Scheduling multimedia services in a low-power mac for wireless and mobile ATM networks

IEEE Transactions on Multimedia

Volumn 1, Issue 2, 1999, Pages 187-201

  Chen, Jyh Cheng ^a,b   Sivalingam, Krishna M ^c   Agrawal, Prathima ^a,b   Acharya, Raj ^d  

^a IEEE   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

^c Washington State University   (United States)

^d the State University of New York   (United States)

Author keywords

Low power operation; Multiple access methods; Queuing and scheduling algorithms; Wireless and mobile ATM; Wireless multimedia communications

Indexed keywords

EID: 0000375390     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/6046.766739     Document Type: Article

References (49)

1. K. M. Sivalingam, J.-C. Chen, P. Agrawal, and M. B. Srivastava, "Design and analysis of low-power access protocols for wireless and mobile ATM networks," ACM/Baltzer Mobile Networks Appl., 1999.
2. ITU-T Rec. H.263, Video Coding for Low Bit Rate Communication, Mar. 1996.
3. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.
4. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Selfsimilarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Networking, vol. 5, pp. 71-86, Feb. 1997.
5. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, Oct. 1995.
6. A. Varma and D. Stiliadis, "Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks," IEEE Commun. Mag., vol. 35, pp. 54-68, Dec. 1997.
7. J.-C. Chen, K. M. Sivalingam, and P. Agrawal, "Performance comparison of battery power consumption in wireless multiple access protocols," ACM/Baltzer Wireless Networks, 1999.
8. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," ACM Trans. Comput. Syst., vol. 9, pp. 101-124, May 1991.
9. S. Golestani, "A self-clocked fair queueing scheme for broadband applications," in Proc. IEEE Infocom, Toronto, Ont., Canada, June 1994, pp. 636-646.
10. M. J. Karol, Z. Liu, and K. Y. Eng, "An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks," ACM/Baltzer Wireless Networks, vol. 1, no. 3, pp. 267-279, 1995.
11. D. Raychaudhuri and N. D. Wilson, "ATM-based transport architecture for multi-services wireless personal communication networks," IEEE J. Select. Areas Commun., vol. 12, pp. 1401-1414, Oct. 1994.
12. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," in Proc. ACM Sigcomm, Palais des Festivals, Cannes, France, Sept. 1997.
13. T. S. E. Ng, I. Stoica, and H. Zhang, "Packet fair queuing algorithms for wireless networks with location-dependent errors," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1998, pp. 1103-1111.
14. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures, 2nd ed. Norwell, MA: Kluwer, 1997.
15. S. Okubo, S. Dunstan, G. Morrison, M. Nilsson, H. Radha, D. L. Skran, and G. Thorn, "ITU-T standardization of audiovisual communication system in ATM and LAN environments," IEEE J. Select. Areas Commun., vol. 15, pp. 965-982, Aug. 1997.
16. D. J. Goodman and S. X. Wei, "Efficiency of packet reservation multiple access," IEEE Trans. Veh. Technoi, vol. 40, pp. 170-176, Feb. 1991.
17. P. Agrawal, E. Hyden, P. Krzyzanowski, P. Mishra, M. B. Srivastava, and J. A. Trotter, "SWAN: A mobile multimedia wireless network," IEEE Personal Commun., vol. 3, pp. 18-33, Apr. 1996
18. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM Sigcomm, Sept. 1989, pp. 3-12.
19. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The singlenode case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
20. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks," in Proc. ACM Sigcomm, Stanford, CA, Aug. 1996.
21. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1996, pp. 120-128.
22. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," in Proc. ACM Sigcomm, Sept. 1995, pp. 231-242.
23. D. Stiliadis and A. Varma, "Frame-based fair queueing: A new traffic scheduling algorithm for packet-switched networks," in Proc. ACM Sigmetrics, May 1996.
24. S. Suri, G. Varghese, and G. Chandranmenon, "Leap forward virtual clock: A new fair queuing scheme with guaranteed delays and throughput fairness," in Proc. IEEE Infocom, Kobe, Japan, Apr. 1997, pp. 558-566.
25. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Trans. Networking, vol. 3, pp. 365-386, Aug. 1995.
26. J. C. R. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 5, Oct. 1997.
27. I. Stoica, H. Zhang, and T. S. E. Ng, "A hierarchical fair service curve algorithm for link-sharing, real-time and priority services," in Proc. ACM Sigcomm, Palais des Festivals, Cannes, France, Sept. 1997.
28. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 368-378, Apr. 1990.
29. M. Vishnu and J. W. Mark, "HOL-EDD: A flexible service scheduling scheme for ATM networks," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1996, pp. 647-654.
30. D. Ferrari, H. Zhang, and D. Verma, "Guaranteeing delay jitter bounds in packet switching networks," in Proc. TriComm, Chapel Hill, NC, Apr. 1991, pp. 35-46.
31. S. Golestani, "A stop-and-go queueing framework for congestion management," in Proc. ACM Sigcomm, Philadelphia, PA, Sept. 1990, pp. 8-18.
32. C. Kalmanek, H. Kanakia, and S. Keshav, "Rate controlled servers for very high-speed networks," in Proc. IEEE Globecom, San Diego, CA, Dec. 1990, pp. 300.3.1-300.3.9.
33. H. Zhang and D. Ferrari, "Rate-controlled static-priority queueing," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1993, pp. 227-236.
34. P. Bhagwat, P. Bhattacharya, A. Krishna, and S. K. Tripathi, "Enhancing throughput over wireless LAN's using channel state dependent packet scheduling," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1996, pp. 1133-1140.
35. C. Fragouli, V. Sivaraman, and M. Srivastava, "Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling," in P roc. lEEEInfocom, San Francisco, CA, Apr. 1998, pp. 572-580.
36. N. R. Figueira and J. Pasquale, "Remote-queueing multiple access (RQMA): Providing quality of service for wireless communications," in Proc. lEEEInfocom, San Francisco, CA, Apr. 1998, pp. 307-314.
37. R. Kautz and A. Leon-Garcia, "A distributed self-clocked fair queueing architecture for wireless ATM networks," in Proc. IEEE Int. Symp. Personal, Indoor Mobile Radio Commun. (PIMRC), Helsinki, Finland, 1997, pp. 189-193.
38. M. A. Arad and A. Leon-Garcia, "A generalized processor sharing approach to time scheduling in hybrid CDMA/TDMA," in Proc. IEEE Infocom, San Francisco, CA, Apr. 1998, pp. 1164-1171.
39. S. Kishore, J.-C. Chen, K. M. Sivalingam, and P. Agrawal, "A battery power level aware MAC protocol for CDMA wireless networks," in Proc. IEEE Int. Conf. Universal Personal Commun. (ICUPC), 1998.
40. D. Saha, S. Mukherjee, and S. K. Tripathi, "Multirate scheduling of VBR video traffic in ATM networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1132-1147, Aug. 1997.
41. J. R. Jump, YACSIM Reference Manual. Rice Univ., Dept. Elect. Comput. Eng., 2.1 ed., Mar. 1993.
42. "Digital video coding at Telenor R&D," [online] Available http://www.fou.telenor.no/brukere/DVCJ.
43. M. Zorzi, R. Rao, and L. B. Milstein, "On the accuracy of a firstorder Markov model for data transmission on fading channels," in Proc. IEEE Int. Conf. Universal Personal Commun. (ICUPC), Nov. 1995, pp. 211-215.
44. A. Chockalingam, M. Zorzi, and R. Rao, "Performance of TCP on wireless fading links with memory," in Proc. IEEE Int. Conf. Commun. (ICC), Atlanta, GA, June 1998.
45. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthi, "Packet reservation multiple access for local wireless communications," IEEE Trans. Commun., vol. 37, pp. 885-890, Aug. 1989.
46. R. Aravind, M. R. Civanlar, and A. R. Reibman, "Packet loss resilience of MPEG-2 scalable video coding algorithms," IEEE Trans. Circuits Syst. Video Technoi, vol. 6, pp. 426-4135, Oct. 1996.
47. J. Zhang, M. R. Prater, J. F. Arnold, and T. M. Percival, "MPEG 2 video services for wireless ATM networks," IEEE J. Select. Areas Commun., vol. 15, pp. 119-128, Jan. 1997.
48. N. Shivakumar, C. J. Sreenan, B. Narendran, and P. Agrawal, "The Concord algorithm for synchronization of networked multimedia streams," in Proc. IEEE Int. Conf. Multimedia Comput. Syst., May 1995, pp. 31-40.
49. P. Agrawal, J.-C. Chen, and C. J. Sreenan, "Use of statistical methods to reduce delays for media playback buffering," in Proc. IEEE Int. Conf. Multimedia Comput. Syst., Austin, TX, June 1998, pp. 259-263.