Scalable on-demand media streaming with packet loss recovery

IEEE/ACM Transactions on Networking

Volumn 11, Issue 2, 2003, Pages 195-209

  Mahanti, Anirban ^a   Eager, Derek L ^a   Vernon, Mary K ^b   Sundaram Stukel, David J ^b  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b University of Wisconsin Madison   (United States)

Author keywords

Multicast; Packet loss recovery; Performance evaluation; Periodic broadcast; Scalable protocols; Streaming media; Video on demand

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; MULTICASTING; MULTIMEDIA SYSTEMS; PACKET NETWORKS; REQUIREMENTS ENGINEERING; VIDEO ON DEMAND;

PACKET LOSS RECOVERY; SCALABLE ON-DEMAND STREAMING PROTOCOLS; SCALABLE PROTOCOLS; STREAMING MEDIA;

NETWORK PROTOCOLS;

EID: 0037987901     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.810311     Document Type: Article

References (36)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, June 1996, pp. 118-126.
2. J. M. Almeida, J. Krueger, D. L. Eager, and M. K. Vernon, "Analysis of educational media server workloads," in Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Port Jefferson, NY, June 2001, pp. 21-30.
3. Y. Birk and R. Mondri, "Tailored transmissions for efficient near-video-on-demand service," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, vol. 1, June 1999, pp. 226-231.
4. J. C. Bolot, S. Parisis, and D. Towsley, "Adaptive FEC-based error control for internet telephony," in Proc. IEEE INFOCOM, vol. 3, Mar. 1999, pp. 1453-1460.
5. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIGCOMM, Vancouver, BC, Canada, Sept. 1998, pp. 56-67.
6. Y. Cai, K. A. Hua, and K. Vu, "Optimizing patching performance," in Proc. Multimedia Computing and Networking, San Jose, CA, Jan. 1999, pp. 204-216.
7. G. Carle and E. W. Biersack, "Survey of error recovery techniques for IP-based audio-visual multicast applications," IEEE Network, vol. 11, pp. 24-36, Nov./Dec. 1997.
8. S. W. Carter and D. D. E. Long, "Improving video-on-demand server efficiency through stream tapping," in Proc. 6th Int. Conf. Computer and Communication Networks (ICCCN'97), Las Vegas, NV, Sept. 1997, pp. 200-207.
9. P. A. Chou, A. E. Mohr, A. Wang, and S. Mehrotra, "FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video," in Proc. IEEE Data Compression Conf., Mar. 2000, pp. 440-449.
10. D. L. Eager, M. K. Vernon, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Trans. Knowledge Data Eng., vol. 13, pp. 742-757, Sept./Oct. 2001.
11. ____, "Optimal and efficient merging schedules for video-on-demand servers," in Proc. ACM Multimedia, Orlando, FL, Nov. 1999, pp. 199-202.
12. ____, "Bandwidth skimming: A technique for cost-effective video-on-demand," in Proc. Multimedia Computing and Networking, San Jose, CA, Jan. 2000, pp. 199-202.
13. S. Floyd, V. Jacobson, C. G. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in Proc. ACM SIGCOMM, Cambridge, MA, Aug. 1995, pp. 342-356.
14. L. Gao, J. Kurose, and D. Towsley, "Efficient schemes for broadcasting popular videos," Multimedia Syst., vol. 8, no. 4, pp. 284-294, 1998. (An earlier version appeared in Proc. NOSSDAV, Cambridge, U.K., July, 1998.).
15. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, vol. 2, July 1999, pp. 117-121.
16. A. Hu, "Video-on-demand broadcasting protocols: A comprehensive study," in Proc. IEEE INFOCOM, vol. 1, Apr. 2001, pp. 508-517.
17. K. A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM, Cannes, France, Sept. 1997, pp. 89-100.
18. K. A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. ACM Multimedia, Bristol, U.K., Sept. 1998, pp. 191-200.
19. L. Juhn and L. Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Trans. Broadcasting, vol. 44, pp. 100-105, Mar. 1998.
20. X. Li, M. H. Ammar, and S. Paul, "Video multicast over the Internet," IEEE Network, vol. 13, pp. 46-60, Mar./Apr. 1999.
21. X. Li, S. Paul, P. Pancha, and M. H. Ammar, "Layered video multicast with retransmission (LVMR): Evaluation of error recovery schemes," in Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), St. Louis, MO, May 1997, pp. 161-172.
22. Y. J. Liang, E. Steinbach, and B. Girod, "Multi-stream voice transmission over the internet using packet path diversity," in Proc. ACM Multimedia, Ottawa, ON, Canada, Sept./Oct. 2001, pp. 431-440.
23. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Networking, vol. 6, pp. 349-361, Aug. 1998.
24. J.-F. Paris, S. W. Carter, and D. D. E. Long, "Efficient broadcasting protocols for video on demand," in Proc. Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Montreal, QC, Canada, July 1998, pp. 127-132.
25. ____, "A hybrid broadcasting protocol for video on demand," in Proc. Multimedia Computing and Networking, San Jose, CA, Jan. 1999, pp. 317-326.
26. V. Paxson, "End-to-end internet packet dynamics," IEEE/ACM Trans. Networking, vol. 12, pp. 277-298, June 1999.
27. C. Perkins, O. Hodson, and V. Hardman, "A survey of packet loss recovery techniques for streaming audio," IEEE Network, vol. 12, pp. 40-48, Sept./Oct. 1998.
28. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," Comput. Commun. Rev., vol. 27, no. 2, pp. 24-36, Apr. 1997.
29. L. Rizzo and L. Vicisano, "A reliable multicast data distribution protocol based on software FEC techniques," in Proc. Int. Symp. High Performance Computing Systems (HPCS), Chalkidiki, Greece, June 1997, pp. 115-124.
30. S. Sen, L. Gao, J. Rexford, and D. Towsley, "Optimal patching schemes for efficient multimedia streaming," in Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Basking Ridge, NJ, June 1999, pp. 265-277.
31. H. Tan, D. L. Eager, and M. K. Vernon, "Delimiting the range of effectiveness of scalable on-demand streaming," in Proc. IFIP WG 7.3 Int. Symp. Computer Performance Modeling, Measurement and Evaluation (Performance 2002), Rome, Italy, Sept. 2002, pp. 387-410.
32. W. Tan and A. Zakhor, "Multicast transmission of scalable video using receiver-driven hierarchical FEC," presented at the Packet Video Workshop, New York, NY, Apr. 1999.
33. L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like congestion control for layered video multicast data transfer," in Proc. IEEE INFOCOM, vol. 3, Apr. 1998, pp. 996-1003.
34. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," Multimedia Syst., vol. 4, no. 4, pp. 197-208, Aug. 1996.
35. R. Yavatkar, J. Griffoen, and M. Sudan, "A reliable dissemination protocol for interactive collaborative applications," in Proc. ACM Multimedia, San Francisco, CA, Nov. 1995, pp. 333-344.
36. X. R. Xu, A. C. Myers, H. Zhang, and R. Yavatkar, "Resilient multicast support for continuous-media applications," in Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), St. Louis, MO, May 1997, pp. 183-194.