Scheduling heterogeneous real-time traffic over fading wireless channels

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1631-1644

  Hou, I Hong ^a  

^a Texas A and M University   (United States)

Author keywords

Delay constraints; fading channels; rate adaptation; real time communications; wireless networks

Indexed keywords

WIRELESS NETWORKS;

DELAY CONSTRAINTS; RATE ADAPTATION; REAL TIME TRAFFICS; REAL-TIME COMMUNICATION; WIRELESS CHANNEL;

FADING CHANNELS;

EID: 84908083755     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2280846     Document Type: Conference Paper

References (27)

1. I.-H Hou and P. Kumar, "Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels," in Proc. ACM MobiHoc, 2009, pp. 175-184.
2. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 89-103, Mar. 1993.
3. M. Neely, "Delay analysis for max weight opportunistic scheduling in wireless systems," in Proc. Allerton Conf., 2008, pp. 683-691.
4. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.
5. Q. Liu, X. Wang, and G. Giannakis, "A cross-layer scheduling algorithm with QoS support in wireless networks," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 839-847, May 2006.
6. A. Grilo, M. Macedo, andM.Nunes, "A scheduling algorithmfor QoS support in IEEE802.11 networks," IEEE Wireless Commun., vol. 10, no. 3, pp. 36-43, Jun. 2003.
7. V. Raghunathan, V. Borkar, M. Cao, and P. Kumar, "Index policies for real-time multicast scheduling for wireless broadcast systems," in Proc. IEEE INFOCOM, 2008, pp. 1570-1578.
8. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," Wireless Netw., vol. 8, no. 1, pp. 13-26, 2002.
9. I.-H. Hou, V. Borkar, and P. Kumar, "A theory of QoS for wireless," in Proc. IEEE INFOCOM, 2009, pp. 486-494.
10. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," IEEE/ACM Trans. Netw., vol. 19, no. 4, pp. 1125-1136, Aug. 2011.
11. J. Jaramillo, R. Srikant, and L. Ying, "Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 979-987, May 2011.
12. P. Soldati, H. Zhang, Z. Zou, and M. Johansson, "Optimal routing and scheduling of deadline-constrained traffic over lossy networks," in Proc. IEEE GLOBECOM, Dec. 2010, pp. 1-6.
13. R. Li and A. Eryilmaz, "Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multi-hop networks," in Proc. IEEE INFOCOM, Apr. 2011, pp. 3065-3073.
14. H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks," IEEE Wireless Commun., vol. 9, no. 5, pp. 76-83, Oct. 2002.
15. Y. Cao and V. Li, "Scheduling algorithms in broadband wireless networks," Proc. IEEE, vol. 89, no. 1, pp. 76-87, Jan. 2001.
16. C. L. Liu and J. W. Layland, "Scheduling algorithms for multi-programming in a hard-real-time environment," J. ACM, vol. 20, pp. 46-61, Jan. 1973.
17. P. Bhagwat, P. Bhattacharya, A. Krishma, and S. K. Tripathi, "Using channel state dependent packet scheduling to improve TCP throughput over wireless LANs," Wireless Netw., vol. 3, no. 1, pp. 91-102, 1997.
18. R. Khalili and K. Salamatian, "Evaluation of packet error rate in wireless networks," in Proc. MSWIM, 2004, vol. 4.
19. F. J. Beutler and K. W. Ross, "Optimal policies for controlled Markov chains with a constraint," J. Math. Anal. Appl., vol. 112, no. 1, pp. 236-252, 1985.
20. B. B. H. Korte and J. Vygen, Combinatorial Optimization, 4th ed. New York, NY, USA: Springer.
21. ITU-T, Geneva, Switzerland, "G.729 based embedded variable bit-rate coder: An 8-32 kbit/s scalable wideband coder bitstream interoperable with G.729," ITU-T Recommendations, 2006.
22. ITU-T, Geneva, Switzerland, "Pulse code modulation (PCM) of voice frequencies," ITU-T Recommendations, 1988.
23. L. D. la Cruz and J. Mata, "Performance of dynamic resources allocation with QoS guarantees for MPEG VBR video traffic transmission over ATM networks," in Proc. IEEE GLOBECOM, 1999, pp. 1483-1489.
24. I. V. M. F. J. Alins-Delgado, M. Aguilar-Igartua, and J. Mata-Diaz, "Modelling an adaptive-rate video-streaming service using Markovrewards models," in Proc. QSHINE, 2004, pp. 92-99.
25. E. O. Elliot, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, 1963.
26. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, 1960.
27. H. Wang and N. Moayeri, "Finite-state Markov channel-A useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 163-171, Feb. 1995.