Opportunistic scheduling for OFDM systems with fairness constraints

Authors:
Zhi Zhang;Ying He;Edwin K. P. Chong
Affiliations:
Department of Electrical and Computer Engineering, Colorado State University, Ft. Collins, CO;QuantWorks, Inc., Oak Hill, VA;Department of Electrical and Computer Engineering, Colorado State University, Ft. Collins, CO
Venue:
EURASIP Journal on Wireless Communications and Networking - Cognitive Radio and Dynamic Spectrum Sharing Systems
Year:
2008

Citing 20
Cited 6

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Fair scheduling in wireless packet networks

IEEE/ACM Transactions on Networking (TON)
Principles of mobile communication (2nd ed.)

Principles of mobile communication (2nd ed.)
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Wireless Flexible Personalized Communications

Wireless Flexible Personalized Communications
Universal Wireless Personal Communications

Universal Wireless Personal Communications
Wireless local area networks: the new wireless revolution

Wireless local area networks: the new wireless revolution
A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Traffic aided opportunistic scheduling for wireless networks: algorithms and performance bounds

Computer Networks: The International Journal of Computer and Telecommunications Networking
Utilization and fairness in spectrum assignment for opportunistic spectrum access

Mobile Networks and Applications
Cross-layer optimization for OFDM wireless networks-part II: algorithm development

IEEE Transactions on Wireless Communications
Proportional-fair power allocation with CDF-based scheduling for fair and efficient multiuser OFDM systems

IEEE Transactions on Wireless Communications
Opportunistic beamforming using dumb antennas

IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users

IEEE Communications Magazine
Beyond 3G: wideband wireless data access based on OFDM and dynamic packet assignment

IEEE Communications Magazine
Providing quality of service over a shared wireless link

IEEE Communications Magazine
Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency

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

Maintaining utility fairness using weighting factors in wireless networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A unified framework for opportunistic fair scheduling in wireless networks: a dual approach

Wireless Networks
Joint admission control and resource allocation for multiuser loading in LTE networks

ruSMART/NEW2AN'10 Proceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking
Design of fair weights for heterogeneous traffic scheduling in multichannel wireless networks

IEEE Transactions on Communications
Efficient and rational spectrum utilization in opportunistic OFDMA networks with imperfect CSI: a utility-based top-down approach

Wireless Communications & Mobile Computing
Opportunistic scheduling for an OFDMA system with multi-class services

Wireless Communications & Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of downlink scheduling for multiuser orthogonal frequency-division multiplexing (OFDM) systems. Opportunistic scheduling exploits the time-varying, location-dependent channel conditions to achieve multiuser diversity. Previous work in this area has focused on single-channel systems. Multiuser OFDM allows multiple users to transmit simultaneously over multiple channels. In this paper, we develop a rigorous framework to study opportunistic scheduling in multiuser OFDM systems. We derive optimal opportunistic scheduling policies under three QoS/fairness constraints formultiuserOFDM systems--temporal fairness, utilitarian fairness, and minimum-performance guarantees. Our scheduler decides not only which time slot, but also which subcarrier to allocate to each user. Implementing these optimal policies involves solving a maximal bipartite matching problem at each scheduling time. To solve this problem efficiently, we apply a modified Hungarian algorithm and a simple suboptimal algorithm. Numerical results demonstrate that our schemes achieve significant improvement in system performance compared with nonopportunistic schemes.