Abstract

This work studies the power optimal dynamic scheduling problem in multi-channel multi-user wireless access networks. Users have quality-of-service (QoS) requirements on the minimum rates with statistical delay guarantees. Only one user is allowed to transmit over a channel in a given time slot. This work considers two scenarios: homogeneous and heterogeneous users. For the former scenario, the optimal scheduling policy can be derived, and an online scheduling algorithm for the optimal policy is proposed using online time-averaging without requiring a-priori known fading statistics. For the latter scenario, the optimal scheduling problem is combinatorially hard; hence, even when the fading statistics are available, computing the optimal policy is intractable. Consequently, this work develops a sub-optimal online scheduling algorithm with linear complexity which does not require a-priori known fading statistics. Moreover, the scheduling algorithm satisfies the QoS constraints for the users. Illustrative results demonstrate the performance of the proposed scheduling algorithms in various settings.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.