Video delivery technologies for large-scale deployment of multimedia applications

Proceedings of the IEEE

Volumn 92, Issue 9, 2004, Pages 1439-1451

  Hua, Kien A ^a   Tantaoui, Mounir A ^a   Tavanapong, Wallapak ^b  

^a University of Central Florida   (United States)

^b Iowa State University   (United States)

Author keywords

Application layer multicast (ALM); Multicast; Multimedia communication; Multimedia systems; Proxy caching; Video on demand (VOD)

Indexed keywords

COMPUTER NETWORKS; COST EFFECTIVENESS; ELECTROMAGNETIC WAVE TRANSMISSION; INTERNET; MULTICASTING; MULTIMEDIA SYSTEMS; SERVERS; USER INTERFACES;

APPLICATION LAYER MULTICAST (ALM); MULTICAST; MULTIMEDIA COMMUNICATION; PROXY CACHING;

VIDEO ON DEMAND;

EID: 10444279493     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2004.832954     Document Type: Conference Paper

References (91)

1. Abacast, Inc. [Online]. Available: http://www.abacast.com/
2. E. L. Abram-Profeta and K. G. Shin, "Scheduling video programs in near video on demand systems," in Proc. ACM Multimedia '97, pp. 359-369.
3. S. Acharya and B. C. Smith, "MiddleMan: A video caching proxy server," presented at the Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Chapel Hill, NC, 2000.
4. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "On optimal batching policies for video-on-demand storage servers," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1996, pp. 253-258.
5. _, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Proc. Int. Conf. Multimedia Computing and Systems, 1996, pp. 118-126.
6. Allcast [Online]. Available: http://www.allcast.com
7. K. C. Almeroth and M. Ammar, "A scalable interactive video-on-demand service using multicast communication," in Proc. Int. Conf. Computer Communication Networks. 1994, pp. 292-301.
8. _. "On the use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE J. Select. Areas Commun., vol. 14, pp. 1110-1122, Aug. 1996.
9. A. Bayrakeri and R. M. Mersereau, "Temporally scalable video coding using nonlinear deinterlacing," in Proc. IEEE Data Compression Conf., 1997, pp. 423-423.
10. Blue Coal Systems, Inc. [Online]. Available: http.www.bluecoat.com
11. Blue Falcon Networks [Online], Available: http://www.bluefalcon.com
12. M. K. Bradshaw, B. Wang, S. Se, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, "Periodic broadcast and patching services - Implementation, measurement, and analysis in an Internet streaming video testbed," in Proc. ACM Multimedia '01, pp. 280-290.
13. H. M. Briceo, S. Gortle, and L. McMillan, "Naive-network aware Internet video encoding," in Proc. ACM Multimedia, 1999, pp. 251-260.
14. Y. Cai, K. A. Hua, and K. Vu, "Optimizing patching performance," in Proc. ACM/SPIE Conf. Multimedia Computing and Networking, 1999, pp. 204-215.
15. Y. Cai and K. A. Hua, "Sharing multicast videos using patching streams,"Multimedia Tools Appl. J., vol. 21, no. 2, pp. 125-146, Nov. 2003.
16. Y. Cai, W. Tavanapong, and K. A. Hua, "Enhancing patching performance through double patching," in Proc. Inl. Conf. Distributed Multimedia Systems, 2003, pp. 72-77.
17. S. W. Carter and D. D. E. Long, "Improving bandwidth efficiency of video-on-demand servers," Comput. Netw. ISDN Syst., vol. 31, pp. 99-111, Mar. 1999.
18. Y. Chawathe, S. A. Fink, S. McCanne, and E. A. Brewer, "A proxy architecture for reliable multicast in heterogeneous environments," in Proc. ACM Multimedia, 1998, pp. 151-159.
19. S. Chen, B. Shen, S. Wee, and X. Zhang, "Adaptive and lazy segmentation based proxy caching for streaming media delivery," presented at the Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Monterey, CA, 2003.
20. Y. Cui and K. Nahrstedt, "Proxy-based asynchronous multicast for efficient on-demand media distribution," in Proc. ACM/SPIE Multimedia Computing and Networking, 2003, pp. 162-176.
21. A. Dan and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. ACM Multimedia '94, 1994, pp. 15-23.
22. A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," Multimedia Syst., vol. 4, pp. 112-121, June 1996.
23. C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment issues for the IP multicast service and architecture," IEEE Network (Special Issue on Multicasting), vol. 14, pp. 78-88, Jan.-Feb. 2000.
24. D. L. Eager, M. C. Ferris, and M. K. Vernon, "Optimized regional caching for on-demand data delivery" in Proc. IS&T/SPIE Conf. Multimedia Computing and Networking 1999, pp. 301-316.
25. D. Eager, M. Vernon, and J. Zahorjan, "Optimal and efficient merging schedules for video-on-demand servers," in Proc. ACM Multimedia '99, pp. 199-202.
26. Z. Fei, I. Kamal, S. Mukherjee, and M. Ammar, "Providing interactive functions for staggered multicast near video-on demand systems," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1999, pp. 949-953.
27. _, "Providing interactive functions through active client buffer management in partitioned video broadcast," in Proc. Int. Workshop Networked Group Communication, Pisa, Italy, Nov. 1999.
28. L. Gao, J. Kurose, and D. Towsley, "Efficient schemes for broadcasting popular videos," presented at the Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Cambridge, U.K., 1998.
29. J. L. L. Golubchik and R. Muntz, "Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers," in Multimedia Syst., vol. 4, 1996. pp. 140-155.
30. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "A peer-to-peer on-demand streaming service and its performance evaluation," in Proc: IEEE Int. Conf. Multimedia and Expo (ICME'03), pp. 649-652.
31. _, "P2Cast, P2P patching scheme for VoD service," in Proc. Int. World Wide Web Conf., 2003. pp. 301-309.
32. Y. Guo, S. Sen, and D. Towsley, "Prefix caching assisted periodic broadcast for streaming popular videos," in Proc. IEEE Int. Conf. Communications, 2003, pp. 2607-2612.
33. Y. Guo, Z. Ge, B. Urgaonkar, P. Shenoy, and D. Towsley, "Dynamic cache reconfiguration strategies for a cluster-based streaming proxy," presented at the Int. Workshop on Web Content Caching and Distribution, Hawthorne, NY, 2003.
34. G. B. Horn, P. Knudsgaard, S. B. Lassen, M. Luby, and J. E. Rasmussen, "A scalable and reliable paradigm for media on demand," IEEE Computer, vol. 34, pp. 40-45, Sept. 2001.
35. A. Hu, "Video-on-demand broadcasting protocols: A comprehensive study," in Proc. IEEE INFOCOM '01, pp. 508-517.
36. K. A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," Proc. ACM SIGCOMM '97. pp. 89-99.
37. K. A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. ACM Multimedia '98, pp. 191-200.
38. _, "Exploiting client bandwidth for more efficient video broadcast," in Proc. Int. Conf. Computer Communications and Networks, 1998, pp. 848-856.
39. K. A. Hua, D. A. Tran, and R. Villafane, "Caching multicast protocol for on-demand video delivery," in Proc. ACM/SPIE Conf. Multimedia Computing and Networking (MMCN 2000), pp. 2-13.
40. K. A. Hua, J.-H. Oh, and K. Vu, "An adaptive video multicast scheme for varying workloads," ACM-Springer Multimedia Syst. J., vol. 8, pp. 258-269, Aug. 2002.
41. K. A. Hua, O. Bagouet, and D. Oger, "A periodic broadcast protocol for heterogeneous receivers," presented at the ACM/SPIE Conf. Multimedia Computing and Networking, San Jose, CA, 2003.
42. J. Janotti, D. Gifford, K. Johnson, M. Kaashoek, and J. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Proc. 4th Symp. Operating Systems Design and Implementation, 2000, pp. 197-121.
43. S. Jin, A. Bestavros, and A. Iyengar, "Accelerating Internet streaming media delivery using network-aware partial caching," Proc. IEEE Int. Conf. Distributed Computing Systems, pp. 153-160, 2002.
44. S. Jin and A. Bestavros, "Cache-and-relay streaming media delivery for asynchronous clients," presented at the Int. Workshop Networked Group Communication. Boston, MA, 2002.
45. L. Juhn and L. Tseng, "Harmonic broadcasting for video on demand services," IEEE Trans. Broadcast., vol. 43, pp. 268-271. Sept. 1997.
46. J. Kangasharju, F. Hartanlo, M. Reisslein, and K. W. Ross, "Distributing layered encoded video through caches," in Proc. IEEE INFOCOM, vol. 3, 2001, pp. 1791-1800.
47. W. Liao and V. O. Li, "The split and merge (SAM) protocol for interactive video-on-demand," IEEE Multimedia, vol. 4, pp. 51-62, Oct.-Dec. 1997.
48. G. Lilienfield and J. Woods. "Scalable high-definition video coding," in Proc. IEEE Int. Conf. Image Processing, 1995, pp. 2567-2570.
49. T. D. C. Little and D. Venkatesh, "Prospects for interactive video on demand," IEEE J. Select. Areas Commun., vol. 14, pp. 1099-1109, Aug. 1996.
50. W.-H. Ma and H. C. Du, "Reducing bandwidth requirement for delivering video over wide area networks with proxy server," in Proc. Int. Conf. Multimedia and Expo, vol. 2, 2000, pp. 991-994.
51. H. Ma and K. G. Shin, "Multicast video-on-demand services," ACM Commun. Rev., pp. 31-42, Jan. 2002.
52. A. Mahanti, D. Eager, M. Vernon, and D. Sundaram-Stukel, "Scalable on-demand media streaming with packet loss recovery," in Proc. ACM SIGCOMM 2001, pp. 97-108.
53. Media Mall [Online]. Available: http://www.certeon.com/index.html
54. V. J. S. McCanne and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM, 1996, pp. 117-130.
55. Z. Miao and A. Ortega, "Scalable proxy caching of video under storage constraints," IEEE J. Select. Areas Commun., vol. 20, pp. 1315-1327, Sept. 2002.
56. NetCache Product Family [Online]. Available: http://www.netapp.com/ products/netcache/netcache_family.html
57. Novell's Volera Media Excelerator [Online]. Available: http://www.novell.com/products/volera/media.html
58. E. O'Niel, P. O'Niel, and G. Weikum. "The LRU-k page replacement algorithm for database disk buffering," in Proc. ACM SIGMOD Conf., 1993, pp. 297-306.
59. V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Distributing streaming media content using cooperative networking," in Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video, 2002, pp. 177-186.
60. S. Paknikar, M. Kankanhalli, K. R. Ramakrishnan, S. H. Srinivasan, and L. H. Ngoh, "A caching and streaming framework for multimedia," in Proc. ACM Multimedia 2000, pp. 13-20.
61. 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 (MASCOT '98), pp. 127-132.
62. _, "A low bandwidth broadcasting protocol for video on demand," in Proc. Int. Conf. Computer Communications and Networks, 1998, pp. 690-697.
63. J. F. Paris, "A simple low-bandwidth broadcasting protocol for video on demand," Proc. Int. Conf. Computer Communications and Networks, pp. 118-123, 1998.
64. J.-F. Paris, S. W. Carter, and D. D. E. Long, "A hybrid broadcasting protocol for video on demand," in Proc. ACM/SPIE Multimedia Computing and Networking Conference IMMCN '99), pp. 317-326.
65. Y.-W. Park, K.-H. Baek, and K.-D. Chung, "Reducing network traffic using two-layered cache servers for continuous media data on the Internet," in Proc. IEEE Int. Conf. Computer Software and Applications, 2000, pp. 389-374.
66. S. Ramesh, I. Rhee, and K. Guo, "Multicast with cache (mcache): An adaptive zero-delay video-on-demand service," in Proc. IEEE INFOCOM, 2001, pp. 85-94.
67. RealNetworks Products [Online]. Available: http://www.realnetworks.com/ products/gateway/index.html
68. R. Rejaie, M. Handley, and D. Estrin, "Proxy caching mechanism for multimedia playback streams in the Internet," presented at the 4th Int. Web Caching Workshop, San Diego, CA, 1999.
69. R. Rejaie, H. Yu, M. Handley, and D. Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet," in Proc. IEEE INFOCOM'2000, vol. 2, 2000, pp. 980-989.
70. R. Rejaie and J. Kangasharju, "Mocha: A quality adaptive multimedia proxy cache for Internet streaming," presented at the Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Port Jefferson, NY, 2001.
71. S. Sen, J. Rexford, and D. Towsley, "Optimal patching schemes for efficient multimedia streaming," presented at the Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Basking Ridge, NJ, 1999.
72. _, "Proxy prefix caching for multimedia streams," in Proc. IEEE INFOCOM '99, pp. 1310-1319.
73. S. Sheu, K. A. Hua, and W. Tavanapong, "Chaining: A generalized batching technique for video-on-demand systems," in Proc. IEEE Int. Conf. Multimedia Computing and Systems '97, CA, pp. 110-117.
74. S. Sheu and K. Hua, "Scalable technologies for distributed multimedia systems," Ph.D. dissertation, School Elect. Eng. Comput. Sci., Univ. Central Florida, Orlando, 1999.
75. M. Tantaoui, K. A. Hua, and S. Sheu, "Interaction with broadcast video," in Proc. ACM Multimedia Conf., 2002, pp. 29-38.
76. R. Tewari, M. Dahlin, H. Vin, and J. Kay, "Beyond hierarchies: Design considerations for distributed caching on the Internet," Comput. Sci. Dept., Univ. Texas, Austin, Tech. Rep. TR98-04, 1998.
77. K. Thirumalai, J.-F. Paris, and D. D. E. Long, "Tabbycat: An inexpensive scalable server for video-on-demand," in Proc. IEEE Int. Conf. Communications, 2003, pp. 896-900.
78. D. A. Tran, K. A. Hua, and T. T. Do, "Scalable media streaming in large peer-to-peer networks," in Proc. ACM Multimedia. France, Dec. 2002, pp. 247-250.
79. D. A. Tran, K. A. Hua, and S. Sheu, "A new caching architecture for efficient video-on-demand services in the Internet," in Proc. IEEE Symp. Applications and the Internet (SAINT 2003), pp. 172-181.
80. D. A. Tran, K. A. Hua, and T. T. Do, "ZigZag: An efficient peer-topeer scheme for media streaming," in Proc. IEEE INFOCOM, 2003, pp. 1283-1293.
81. _, "A peer-to-peer architecture for media streaming," IEEE J. Select. Areas Commun, (Special Issue on Advances in Overlay Network), vol. 22, pp. 121-133, Jan. 2004.
82. M. Tran, W. Putthividhya, W. Tavanapong, and J. Wong, "A case for a generalized periodic broadcast server: Design, analysis, and implementation," in Proc. IEEE Int. Symp. Applications and the Internet (SAINT 2004), pp. 127-134.
83. M. Tran and W. Tavanapong, "Overlay caching schemes for overlay networks," in Proc. SPIE/ACM Multimedia Computing and Networking Conf., pp. 150-161.
84. E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, "A hierarchical characterization of a live streaming media workload," in Proc. ACM Internet Measurement Workshop '02, pp. 117-130.
85. C. Venkatramani, O. Verscheure, P. Frossard, and K.-W. Lee, "Optimal proxy management for multimedia streaming in content distribution networks," Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 147-154, 2002.
86. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," Multimedia Syst., vol. 4, pp. 179-208, Aug. 1996.
87. B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in Proc. IEEE INFOCOM, vol. 3, 2002, pp. 1726-1735.
88. K. Wu, P. S. Yu, and J. L. Wolf, "Segment-based proxy caching of multimedia streams," in Proc. Int. World Wide Web Conf. 2001, pp. 36-44.
89. M. H. D. Xu, S. Hambrush, and B. Bhargava, "On peer-to-peer media streaming," in Proc. IEEE Int. Conf Distributed Computing und Systems, 2002, pp. 363-371.
90. Z.-L. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks," IEEE/ACM Trans. Networking, vol. 8, pp. 429-142, Aug. 2000.
91. M. Zink, J. Schmitt, and R. Steinmetz, "Retransmission scheduling in layered video caches," in Proc. IEEE Int. Conf. Multimedia Communications. Anchorage, Alaska, USA, May 2003, pp. 2474-2478.