Opportunistic fair scheduling over multiple wireless channels

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 1106-1115

  Liu, Yonghe ^a   Knightly, Edward ^a  

^a Rice University   (United States)

Author keywords

Multi channel scheduling; Probabilistic fairness guarantees; Weighted fair scheduling; Wireless networks

Indexed keywords

DATA COMMUNICATION SYSTEMS; FREQUENCY HOPPING; OPTIMIZATION; SCHEDULING; SPREAD SPECTRUM COMMUNICATION; SPECTROSCOPY; WIRELESS NETWORKS;

WIRELESS CHANNELS; FAIR SCHEDULING; FAIRNESS CONSTRAINTS; FAIRNESS GUARANTEE; HIGH-SPEED DATA NETWORKS; MULTIPLE CHANNELS; MULTIPLE USER; MULTIPLE WIRELESS CHANNELS; MULTIUSER SCHEDULING; OPPORTUNISTIC FAIR SCHEDULING; OPPORTUNISTIC SCHEDULING; OPTIMIZATION PROBLEMS; ORTHOGONAL CODE; REALISTIC CHANNEL MODELS; SELECTION OF THE BEST; SPREAD SPECTRA; SYSTEM RESOURCES; SYSTEM THROUGHPUT;

WIRELESS TELECOMMUNICATION SYSTEMS; SCHEDULING;

EID: 0042941393     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/infcom.2003.1208947     Document Type: Conference Paper

References (23)

1. V. Bharghavan, S. Lu, and T. Nandagopal, "Fair scheduling in wireless networks: Issues and approaches," IEEE Personal Communications, pp. 44-53, Feb. 1999.
2. T. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location dependent errors," in Proceedings of IEEE INFOCOM '98, San Francisco, CA, Mar. 1998.
3. S. Borst and P. Whiting, "Dynamic rate control algorithms for HDR throughput optimization," in Proceedings of IEEE INFOCOM '01, Anchorage, Alaska, Apr. 2001.
4. X. Liu, E. Chong, and N. Shroff, "Transmission scheduling for efficient wireless network utilization," in Proceedings of IEEE INFOCOM '01, Anchorage, Alaska, Apr. 2001.
5. Y. Liu, S. Gruhl, and E. Knightly, "WCFQ: an opportunistic scheudler with statistical fairness guarantee," to appear in IEEE Transactions on Wireless Communications.
6. Digital cellular telecommunications system (Phase 2+) European Telecommunications Standards Institute, "Overall description of the GPRS radio interface; stage 2 (GSM 03.64 version 8.5.0 release 1999," http://www.etsi.org, Aug. 2000.
7. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users," IEEE Communications Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
8. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network, "Physical layer aspects of utra high speed downlink packet access (release 4) tr25.848 v4.0.0," http://www.3gpp.org, Mar. 2001.
9. T. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996.
10. S. Kandukuri and S. Boyd, "Optimal power control in interference-limited fading wireless channels with outage-probability specifications," IEEE Transactions on Wireless Communications, vol. 1, no. 1, pp. 46-55, Jan. 2002.
11. S. Martello and P. Toth, Knapsack Problems: Algorithms and computer Implementations, John Wily and Sons, Ltd., New York, 1990.
12. H. Kushner and D. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer-Verlag, 1978.
13. M. Andrews, S. Borst, F. Dominique, P. Jelenkovic, K. Kumaranand, K. Ramakrishnan, and P. Whiting, "Dynamic bandwidth allocation algorithms for high-speed data wireless networks," Bell Labs Technical Journal, Jul.-Sep. 1998.
14. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Communications Magazine, pp. 150-154, Feb. 2001.
15. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proceedings of ACM MOBICOM '01, Aug. 2001.
16. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proceedings of ACM MOBICOM '02, Sept. 2002.
17. K. Gilhousen, I. Jacobs, R. Padovani, A. Viterbi, L. Weaver, and C. Wheatley III, "On the capacity of a cellular CDMA system," IEEE Transactions on Vehicular Technology, vol. 40, pp. 303-312, Feb. 1991.
18. J. Lee, R. Mazumdar, and N. Shroff, "Downlink power allocation for multi-class CDMA wireless networks," in Proceedings of IEEE INFOCOM '02, New York, June 2002.
19. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proceedings of IEEE INFOCOM '02, New York, June 2002.
20. R. Yates, "A framework for uplink power control in cellular radio systems," IEEE Journal on Selected Areas in Communications, vol. 13, pp. 1341-1347, Feb. 1995.
21. J. Chen and A. Miranda, "A polynomial time approximation scheme for general multiprocessor job scheduling," SIAM Journal on Computing, vol. 31, no. 1, pp. 1-17, May 2001.
22. R. Li and L. Shi, "An on-line algorithm for some uniform processor scheduling," SIAM Journal on Computing, vol. 27, no. 2, pp. 414-422, Apr. 1998.
23. W. Schwiegelshohn, W. Ludwig, J. Wolf, J. Turek, and P. Yu, "Smart smart bounds for weighted response time scheduling," SIAM Journal on Computing, vol. 28, no. 1, pp. 237-253, June 1998.