Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Periodic broadcast protocols enable efficient streaming of highly popular media files to large numbers of concurrent clients. Most previous periodic broadcast protocols, however, assume that all clients can receive at the same rate, and also assume that reception bandwidth is not time-varying. In this article, we first develop a new periodic broadcast protocol, Optimized Heterogeneous Periodic Broadcast (OHPB), that can be optimized for a given population of clients with heterogeneous reception bandwidths and quality-of-service requirements. The OHPB protocol utilizes an optimized segment size progression determined by solving a linear optimization model that takes as input the client population characteristics and an objective function such as mean client startup delay. We then develop a generalization of the OHPB linear optimization model that allows optimal server bandwidth allocation among multiple concurrent OHPB broadcasts, wherein each media file and its clients may have different characteristics. Finally, we propose complementary client protocols employing work-ahead buffering of data during playback, so as to enable more uniform playback quality when the reception bandwidth is time-varying.

REFERENCES

• 1: Almeida, J., Eager, D., Ferris, M., and Vernon, M. 2002. Provisioning content distribution networks for streaming media. In Proceedings of the IEEE INFOCOM.
• 2: Bar-Noy, A., Goshi, G., Ladner, R., and Tam, K. 2002. Comparison of stream merging algorithms for media-on-demand. In Proceedings of the International Conference on Multimedia Computing and Networking.
• 3: Dimitris Bertsimas , John Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997
• 4: John W. Byers , Gu-In Kwon, STAIR: Practical AIMD Multirate Multicast Congestion Control, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.100-112, November 07-09, 2001
• 5: John W. Byers , Michael Luby , Michael Mitzenmacher , Ashutosh Rege, A digital fountain approach to reliable distribution of bulk data, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.56-67, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 6: Cheung, S., Ammar, M., and Li, X. 1996. On the use of destination set grouping to improve fairness in multicast video distribution. In Proceedings of the IEEE INFOCOM.
• 7: Eager, D., Ferris, M., and Vernon, M. 1999. Optimized regional caching for on-demand data delivery. In Proceedings of the International Conference on Multimedia Computing and Networking.
• 8: Derek L. Eager , Michael C. Ferris , Mary K. Vernon, Optimized caching in systems with heterogeneous client populations, Performance Evaluation, v.42 n.2-3, p.163-185, Oct. 2000 [doi>10.1016/S0166-5316(00)00029-8]
• 9: Derek L. Eager , Mary K. Vernon, Dynamic Skyscraper Broadcasts for Video-on-Demand, Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems, p.18-32, September 24-26, 1998
• 10: Derek Eager , Mary Vernon , John Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.199-202, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319601]
• 11: Eager, D., Vernon, M., and Zahorjan, J. 2000. Bandwidth skimming: A technique for cost-effective video-on-demand. In Proceedings of the International Conference on Multimedia Computing and Networking.
• 12: Derek Eager , Mary Vernon , John Zahorjan, Minimizing Bandwidth Requirements for On-Demand Data Delivery, IEEE Transactions on Knowledge and Data Engineering, v.13 n.5, p.742-757, September 2001 [doi>10.1109/69.956098]
• 13: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 14: Gao, L., Kurose, J., and Towsley, D. 1998. Efficient schemes for broadcasting popular videos. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.
• 15: Hu, A. 2001. Video-on-demand broadcasting protocols: A comprehensive study. In Proceedings of the IEEE INFOCOM.
• 16: Ailan Hu , Ioanis Nikolaidis , Peter Van Beek, On the Design of Efficient Video-on-Demand Broadcast Schedules, Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.262, March 24-28, 1999
• 17: Kien A. Hua , Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
• 18: Hua, K. A., Bagouet, O., and Oger, D. 2003. Periodic broadcast protocol for heterogeneous receivers. In Proceedings of the International Conference on Multimedia Computing and Networking.
• 19: Juhn, L. and Tseng, L. 1997. Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcast. 43, 3, 268--271.
• 20: Taehyun Kim , Mostafa H. Ammar, A comparison of layering and stream replication video multicast schemes, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.63-72, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378354]
• 21: A. Legout , E. W. Biersack, PLM: fast convergence for cumulative layered multicast transmisson schemes, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.13-22, June 18-21, 2000, Santa Clara, California, United States
• 22: Xue Li , Mostafa H. Ammar, Bandwidth Control for Replicated-Stream Multicast Video Distribution, Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing, p.356, August 06-09, 1996
• 23: Li, X., Ammar, M. H., and Paul, S. 1999. Video multicast over the Internet. IEEE Netw. 13, 2, 46--60.
• 24: Michael Luby , Vivek K. Goyal , Simon Skaria , Gavin B. Horn, Wave and equation based rate control using multicast round trip time, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 25: Anirban Mahanti , Derek Eager, Scalable reliable on-demand media streaming protocols, University of Saskatchewan, Saskatoon, Sask., Canada, 2004
• 26: Anirban Mahanti , Derek L. Eager , Mary K. Vernon, Improving multirate congestion control using a TCP Vegas throughput model, Computer Networks and ISDN Systems, v.48 n.2, p.113-136, 6 June 205 [doi>10.1016/j.comnet.2004.04.005]
• 27: Anirban Mahanti , Derek L. Eager , Mary K. Vernon , David J. Sundaram-Stukel, Scalable on-demand media streaming with packet loss recovery, IEEE/ACM Transactions on Networking (TON), v.11 n.2, p.195-209, April 2003 [doi>10.1109/TNET.2003.810311]
• 28: Steven McCanne , Van Jacobson , Martin Vetterli, Receiver-driven layered multicast, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.117-130, August 28-30, 1996, Palo Alto, California, United States
• 29: Mitzenmacher, M. 2004. Digital fountains: A survey and look forward. In Proceedings of the IEEE Information Theory Workshop.
• 30: Jehan-Francois Pâris , Steven W. Carter , Darrell D. E. Long, Efficient Broadcasting Protocols for Video on Demand, Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.127, July 19-24, 1998
• 31: Bashar Qudah , Nabil J. Sarhan, Towards scalable delivery of video streams to heterogeneous receivers, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA [doi>10.1145/1180639.1180716]
• 32: Reza Rejaie , Mark Handley , Deborah Estrin, Quality adaptation for congestion controlled video playback over the Internet, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.189-200, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 33: Rejaie, R., Handley, M., and Estrin, D. 1999b. RAP: An end-to-end congestion control mechanism for realtime streams in the Internet. In Proceedings of the IEEE INFOCOM.
• 34: Rizzo, L. and Vicisano, L. 1997. A reliable multicast data distribution protocol based on software FEC techniques. In Proceedings of the IEEE Workshop on High Performance Communication Systems.
• 35: Sen, S., Rexford, J., and Towsley, D. 1999. Proxy prefix caching for multimedia streams. In Proceedings of the IEEE INFOCOM.
• 36: Sherali, H. and Choi, G. 1996. Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs. Oper. Resea. Lett. 19, 5, 105--113.
• 37: Tantaoui, M., Hua, K., and Do, T. 2004. BroadCatch: A periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans. Broadcast 50, 3, 289--301.
• 38: Turletti, T., Parisis, S., and Bolot, J. 1997. Experiments with a layered transmission scheme over the Internet. INRIA Tech. rep. 3296.
• 39: Vicisano, L., Rizzo, L., and Crowcroft, J. 1998. TCP-like congestion control for layered video multicast data transfer. In Proceedings of the IEEE INFOCOM.
• 40: S. Viswanathan , T. Imielinski, Metropolitan area video-on-demand service using pyramid broadcasting, Multimedia Systems, v.4 n.4, p.197-208, Aug. 1996 [doi>10.1007/s005300050023]
• 41: Wang, B., Sen, S., Adler, M., and Towsley, D. 2002. Optimal proxy cache allocation for efficient streaming media distribution. In Proceedings of the IEEE INFOCOM.
• 42: Widmer, J., Dende, R., and Mauve, M. 2001. A survey of TCP-friendly congestion control. IEEE Netw. 15, 3, 28--37.
• 43: Zhao, Y., Eager, D., and Vernon, M. 2002. Network bandwidth requirements for scalable on-demand streaming. In Proceedings of the IEEE INFOCOM.
• 44: Zink, M., Künzel, O., Schmitt, J., and Steinmetz, R. 2003. Subjective impression of variations in layer encoded videos. In Proceedings of the IEEE International Workshop on Quality of Service.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

General Terms:
Design, Performance

Keywords:
Scalable streaming, linear programming, periodic broadcasts, quality-of-service