Resource-redistributive opportunistic scheduling for wireless systems
- 21 July 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 8 (7), 3510-3522
- https://doi.org/10.1109/TWC.2009.070477
Abstract
Opportunistic scheduling algorithms must balance throughput improvement (multiuser diversity) with externally imposed constraints on delay and fairness. For K users each with a weighted fairness constraint, the optimum solution is typically infeasible due to interdependence in the achievable rates. The contribution of this paper is a novel algorithm for achieving resource-sharing constraints with low complexity. This technique, termed resource-redistributive opportunistic (RRO) scheduling, consists of an initial allocation and then a stochastic diversion of resources from surplus users to underserved users. This conceptually and numerically simple approach is shown to have some appealing properties. First, we derive the exact average throughput of the RRO scheduler for non-identically distributed user channels, and show that RRO achieves 90-95% of the optimum weighted fairness capacity, which requires O(K-3) complexity conservatively. Second, extreme value theory is used to prove that for large K the throughput loss of the proposed scheduler is linear with the degree of weighted fairness, and the throughput loss rate is only a half of that of the redistribution strategy based on round-robin.Keywords
This publication has 30 references indexed in Scilit:
- WLC25-6: Greedy-Coordinated Scheduling with Resource-Sharing Constraints in Wireless NetworksIEEE Globecom 2006, 2006
- Asymptotic Analysis on Spatial Diversity versus Multiuser Diversity in Wireless NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Opportunistic dynamic subchannel allocation in multiuser OFDM networks with limited feedbackPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the capacity of MIMO broadcast channels with partial side informationIEEE Transactions on Information Theory, 2005
- Transmit power adaptation for multiuser OFDM systemsIEEE Journal on Selected Areas in Communications, 2003
- Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniquesIEEE Transactions on Vehicular Technology, 1999
- Capacity of fading channels with channel side informationIEEE Transactions on Information Theory, 1997
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Comparison of diversity combining techniques for Rayleigh-fading channelsIEEE Transactions on Communications, 1996