Opportunistic scheduling for wireless systems with multiple interfaces and multiple constraints
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Exploiting medium access diversity in rate adaptive wireless LANs
Proceedings of the 10th annual international conference on Mobile computing and networking
On Supporting Power-Efficient Streaming Applications in Wireless Environments
IEEE Transactions on Mobile Computing
Scheduling streaming flows on the downlink shared channel of UMTS
International Journal of Network Management
Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems
IEEE Transactions on Computers
The Journal of Supercomputing
Priority-based opportunistic MAC protocol in IEEE 802.11 WLANs
International Journal of Sensor Networks
An opportunistic video scheduling algorithm over shared wireless downlink
Computer Communications
Downlink scheduling with guarantees on the probability of short-term throughput
IEEE Transactions on Wireless Communications
XOR rescue: exploiting network coding in lossy wireless networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Wireless Personal Communications: An International Journal
A multi-classes-based algorithm to provide flexible QoS services in B3G networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Statistical time-access fairness index of one-bit feedback fair scheduler
Proceedings of the 6th International Conference on Queueing Theory and Network Applications
Power-aware opportunistic downlink scheduling in IEEE 802.16 wireless networks
Computer Communications
Full length article: Scheduling for end-to-end performance in multi-rate CDMA/HDR systems
Physical Communication
Studies on the Short Term Fairness Properties of Joint Scheduler
International Journal of Interdisciplinary Telecommunications and Networking
Hi-index | 0.01 |
We present wireless credit-based fair queuing (WCFQ), a new scheduler for wireless packet networks with provable statistical short- and long-term fairness guarantees. WCFQ exploits the fact that users contending for the wireless medium will have different "costs" of transmission depending on their current channel condition. For example, in systems with variable coding, a user with a high-quality channel can exploit its low-cost channel and transmit at a higher data rate. Similarly, a user in a code-division multiple access system with a high-quality channel can use a lower transmission power. Thus, WCFQ provides a mechanism to exploit inherent variations in channel conditions and select low-cost users in order to increase the system's overall performance (e.g., total throughput). However, opportunistic selection of the best user must be balanced with fairness considerations. In WCFQ, we use a credit abstraction and a general "cost function" to address these conflicting objectives. This provides system operators with the flexibility to achieve a range of performance behaviors between perfect fairness of temporal access independent of channel conditions and purely opportunistic scheduling of the best user without consideration of fairness. To quantify the system's fairness characteristics within this range, we develop an analytical model that provides a statistical fairness bound in terms of the cost function and the statistical properties of the channel. An extensive set of simulations indicate that the scheme is able to achieve significant throughput gains while balancing temporal fairness constraints.