Traffic aided opportunistic scheduling for downlink transmissions: Algorithms and performance bounds

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1652-1661

  Hu, Ming ^a   Zhang, Junshan ^a   Sadowsky, John ^b  

^a Arizona State University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Completion time; Cross layer; Opportunistic Scheduling; Wireless networks

Indexed keywords

COMPLETION TIME; CROSS-LAYERS; OPPORTUNISTIC SCHEDULING; WIRELESS NETWORKS;

ALGORITHMS; CHANNEL CAPACITY; DATA ACQUISITION; INFORMATION ANALYSIS; SCHEDULING; SERVERS; STATISTICS; TELECOMMUNICATION TRAFFIC; THROUGHPUT;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344246153     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354577     Document Type: Conference Paper

References (23)

1. R. Agrawal, A. Bedekar, R. J. La, R. Pazhyannur, and V. Subramanian, "Class and channel condition based scheduler for EDGE/GPRS," in Modeling and Design of Wireless Networks, Proceeding of SPIE, pp. 59-68, 2001.
2. 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, vol. 39, pp. 150-154, Feb. 2001.
3. S. Borst, "User-level performance of channel-aware scheduling algotirthms in wireless data networks," in Proc. IEEE INFOCOM'03, 2003.
4. S. Borst and P. Whiting, "Dynamic rate control algorithms for HDR throughput optimization," in Proc. IEEE INFOCOM'01, pp. 976-985, 2001.
5. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Transactions on Networking, vol. 5, pp. 835-846, Dec. 1997.
6. M. E. Crovella, R. Frangioso, and M. Harchol-Balter, "Connection scheduling in Web servers," in USENIX Symposium on Internet Technologies and Systems, Oct. 1999.
7. H. A. David, Order Statistics. John Wiley & Sons Inc., 2nd ed., 1981.
8. M. Harchol-Balter, N. Bansal, B. Schroeder, and M. Agrawal, "Size-based scheduling to improve Web performance," Transactions on Computer Systems (TOCS 2003), 2003. to appear.
9. B. M. Hochwald, T. L. Marzetta, and V. Tarokh, "Multi-antenna channel hardening and its implications for rate feedback and scheduling," Preprint, May 2002.
10. M. Hu, J. Zhang, and J. Sadowsky, "Size-aided opportunistic scheduling in wireless networks," in Proc. IEEE Globecom 2003, (San Francisco, CA), Dec. 2003.
11. N. Joshi, S. R. Kadaba, S. Patel, and G. S. Sundaram, "Downlink scheduling in CDMA data networks," in Proc. IEEE/ACM MobiCom 2000, pp. 179-190, 2000.
12. D. Karger, C. Stein, and J. Wein, "Scheduling algorithms," in Handbook of Algorithms and Tĥeory of Computation (M. J. Atallah, ed.), CRC Press, 1997.
13. R. Knopp and P. Humlet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE ICC 95, vol. 1, pp. 331-335, June 1995.
14. X. Liu, E. K. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Computer Networks, 2002.
15. X. Liu, E. K. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE Journal on Selected Area in Communications, vol. 19, no. 10, pp. 2053-2064, Oct. 2001.
16. L. E. Schrage and L. W. Miller, "The queue M/G/1 with the shortest remaining processing time discipline," Operations Research, vol. 14, pp. 670-684, 1966.
17. S. Shakkottai, R. Srikant, and A. L. Stolyar, "Pathwise optimality and state space collapse for the exponential rule," in Proceedings of IEEE Symposium on Information Theory, July 2002.
18. Z. Shao and U. Madhow, "Scheduling heavy-tailed traffic over the wireless Internet," in Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 1158-1162, Sept. 2002.
19. G. L. Stüber, Principles of Mobile Communication. Kluwer Academic Publishers, 2nd ed., 2001.
20. D. Tse, "Multiuser diversity in wireless networks." http://degas.eecs.berkeley.edu/~dtse/pub.html, Apr. 2001.
21. P. Viswanath, D. N. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Information Theory, vol. 48, no. 6, pp. 1277-1294, June 2002.
22. H. Wang and N. B. Mandayam, "Opportunistic file transfers over fading channels under energy and delay constraints," Preprint, 2002.
23. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Transactions on Networking, vol. 5, pp. 71-86, Feb. 1997.