Downlink wireless packet scheduling with deadlines

IEEE Transactions on Mobile Computing

Volumn 6, Issue 12, 2007, Pages 1410-1425

  Dua, Aditya ^a,b   Bambos, Nicholas ^c  

^a IEEE

^b QUALCOMM INC   (United States)

^c Stanford University   (United States)

Author keywords

Cross layer design; Dynamic programming (DP); Multimedia communication; Packet scheduling; Quality of service (QoS); Wireless systems

Indexed keywords

CROSS-LAYER DESIGN; DELAY REQUIREMENTS; MULTIMEDIA COMMUNICATION; PACKET SCHEDULING; WIRELESS SYSTEMS;

CHARACTERIZATION; DYNAMIC PROGRAMMING; HEURISTIC ALGORITHMS; MULTIMEDIA SERVICES; QUALITY OF SERVICE; SCHEDULING; WIRELESS TELECOMMUNICATION SYSTEMS;

PACKET NETWORKS;

EID: 35548957310     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1055     Document Type: Article

References (22)

1. WCDMA for UMTS, H. Holma and A. Toskala, eds., third ed. John Wiley & Sons, 2002.
2. J.G. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2001.
3. S. Shakkotai, T. Rappaport, and P. Karlsson, "Cross-Layer Design for Wireless Networks," IEEE Comm. Magazine, vol. 41, no. 10, pp. 74-80, Oct. 2003.
4. 3GPP, "High-Speed Downlink Packet Access (HSDPA) Overall Description," Technical Specification 25.308, v. 5.4.0, release 5, Sophia Antipolis, Mar. 2002.
5. A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
6. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindushayana, and A. Viterbi, "CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users," IEEE Comm. Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
7. H. Fattah and C. Leung, "An Overview of Scheduling Algorithms in Wireless Multimedia Networks," IEEE Wireless Comm., vol. 9, no. 5, pp. 76-83, Oct. 2002.
8. A. Dua and N. Bambos, "Deadline Constrained Packet Scheduling for Wireless Networks," Proc. 62nd IEEE Vehicular Technology Conf. (VTC '05-Fall), vol. 1, pp. 196-200, Sept. 2005.
9. D. Bertsekas, Dynamic Programming and Optimal Control, second ed., vols. 1-2. Athena Scientific, 2000.
10. L. Georgiadis, R. Guerin, and A. Parekh, "Optimal Multiplexing on a Single Link: Delay and Buffer Requirements," IEEE Trans. Information Theory, vol. 43, no. 5, pp. 1518-1535, Sept. 1997.
11. S. Shakkottai and R. Srikant, "Scheduling Real-Time Traffic with Deadlines over a Wireless Channel," ACM/Baltzer Wireless Networks, vol. 8, no. 1, pp. 13-26, Jan. 2002.
12. P.Y. Kong and K.H. Teh, "Performance of Proactive Earliest Due Date Packet Scheduling in Wireless Networks," IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1224-1234, July 2004.
13. K.M.F. Elsayed and A.K.F. Khattab, "Channel-Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks," Springer Wireless Personal Comm., vol. 38, no. 2, pp. 233-252, 2006.
14. T. Ren, I. Koutsopolous, and L. Tassiulas, "QoS Provisioning for Real-Time Traffic in Wireless Packet Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '02), pp. 1673-1677, Nov. 2002.
15. K.B. Johnsson and D.C. Cox, "An Adaptive Cross-Layer Scheduler for Improved QoS Support of Multi-Class Data Services on Wireless Systems," IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 334-343, Feb. 2005.
16. M. Agarwal and A. Puri, "Base Station Scheduling of Requests with Fixed Deadlines," Proc. IEEE INFOCOM, pp. 487-496, June 2002.
17. M. Hassan, M.M. Krunz, and I. Matta, "Markov-Based Channel Characterization for Tractable Performance Analysis in Wireless Packet Networks," IEEE Trans. Wireless Comm., vol. 3, no. 3, pp. 821-831, May 2004.
18. J. Walrand, An Introduction to Queuing Networks. Prentice Hall, 1988.
19. G.L. Stuber, Principles of Mobile Communication, second ed. Kluwer Academic Publishers, 2001.
20. S. Hamalainen, P. Slanina, M. Hartman, A. Lappetelainen, H. Holma, and O. Salonaho, "A Novel Interface between Link and System Level Simulations," Proc. ACTS Mobile Telecomm. Summit, pp. 599-604, Oct. 1997.
21. Advanced Video Coding for General Audiovisual Services, ITU-T recommendation, H.264, Mar. 2005.
22. ITU H.264/MPEG-4 AVC Reference Software, v. JM10.2, http:// iphome.hhi.de/suehring/tml/, 2007.