Microwave Mobile Communications
Microwave Mobile Communications
A framework for opportunistic scheduling in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Channel-Aware Weighted Proportional Fair Medium Access Control in Wireless LANs with MIMO links
Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series)
Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints
IEEE Transactions on Wireless Communications
Capacity of fading channels with channel side information
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Opportunistic beamforming using dumb antennas
IEEE Transactions on Information Theory
On the capacity of MIMO broadcast channels with partial side information
IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential
IEEE Communications Magazine
Multiuser OFDM with adaptive subcarrier, bit, and power allocation
IEEE Journal on Selected Areas in Communications
Opportunistic transmission scheduling with resource-sharing constraints in wireless networks
IEEE Journal on Selected Areas in Communications
Transmit power adaptation for multiuser OFDM systems
IEEE Journal on Selected Areas in Communications
Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks
IEEE Journal on Selected Areas in Communications
Upper bound on the capacity of cognitive radio without cooperation
IEEE Transactions on Wireless Communications
Journal of Network and Computer Applications
Biological Swarm Intelligence Based Opportunistic Resource Allocation for Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.01 |
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(K3) 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.