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.
- Almeida, J., Eager, D., Ferris, M., and Vernon, M. 2002. Provisioning content distribution networks for streaming media. In Proceedings of the IEEE INFOCOM.Google Scholar
- 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.Google Scholar
- Bertsimas, D. and Tsitsiklis, J. N. 1997. Introduction to Linear Optimization. Athena Scientific, Nashua NH. Google Scholar
Digital Library
- Byers, J. and Kwon, G. 2001. STAIR: A practical AIMD multirate multicast congestion control. In Proceedings of the International Workshop on Networked Group Communication. Google Scholar
Digital Library
- Byers, J., Luby, M., Mitzenmacher, M., and Rege, A. 1998. A digital fountain approach to reliable distribution of bulk data. In Proceedings of the ACM SIGCOMM. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- Eager, D., Ferris, M., and Vernon, M. 2000. Optimized caching in systems with heterogeneous client populations. Performance Evaluation (Special Issue on Internet Performance Modeling) 42, 2/3, 163--185. Google Scholar
Digital Library
- Eager, D. and Vernon, M. 1998. Dynamic skyscraper broadcasts for video-on-demand. In Proceedings of the International Workshop on Advances in Multimedia Information Systems. Google Scholar
Digital Library
- Eager, D., Vernon, M., and Zahorjan, J. 1999. Optimal and efficient merging schedules for video-on-demand servers. In Proceedings of the ACM Multimedia Conference. Google Scholar
Digital Library
- 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.Google Scholar
- Eager, D., Vernon, M., and Zahorjan, J. 2001. Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans. Knowl. Data Engin. 13, 5, 742--757. Google Scholar
Digital Library
- Floyd, S. and Fall, K. 1999. Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Trans. Netw. 7, 4, 458--472. Google Scholar
Digital Library
- 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.Google Scholar
- Hu, A. 2001. Video-on-demand broadcasting protocols: A comprehensive study. In Proceedings of the IEEE INFOCOM.Google Scholar
Cross Ref
- Hu, A., Nikolaidis, I., and Beek, P. 1999. On the design of efficient video-on-demand broadcast schemes. In Proceedings of the IEEE International Symposium on Modeling, Analysis and Simalation of Computer and Telecommunication Systems. Google Scholar
Digital Library
- Hua, K. and Sheu, S. 1997. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of the ACM SIGCOMM. Google Scholar
Digital Library
- 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.Google Scholar
- Juhn, L. and Tseng, L. 1997. Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcast. 43, 3, 268--271.Google Scholar
Cross Ref
- Kim, T. and Ammar, M. 2001. A comparison of layering and stream replication video multicast schemes. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video. Google Scholar
Digital Library
- Legout, A. and Biersack, E. 2000. PLM: Fast convergence for cumulative layered multicast transmission schemes. In Proceedings of the ACM SIGMETRICS. Google Scholar
Digital Library
- Li, X. and Ammar, M. H. 1996. Bandwidth control for replicated-stream multicast video distribution. In Proceedings of the IEEE International Symposium on High-Performance Distributed Computing. Google Scholar
Digital Library
- Li, X., Ammar, M. H., and Paul, S. 1999. Video multicast over the Internet. IEEE Netw. 13, 2, 46--60. Google Scholar
Digital Library
- Luby, M., Goyal, V., Skaria, S., and Horn, G. 2002. Wave and equation based rate control using multicast round trip time. In Proceedings of the ACM SIGCOMM. Google Scholar
Digital Library
- Mahanti, A. 2004. Scalable Reliable On-demand Media Streaming Protocols. Ph.D. thesis, Department of Computer Science, University of Saskatchewan. Google Scholar
Digital Library
- Mahanti, A., Eager, D., and Vernon, M. 2005. Improving multirate congestion control using a TCP Vegas throughput model. Comput. Netw. 48, 2, 113--136.Google Scholar
Digital Library
- Mahanti, A., Eager, D., Vernon, M., and Sundaram-Stukel, D. 2003. Scalable on-demand media streaming with packet loss recovery. IEEE/ACM Trans. Netw. 11, 2 (April), 195--209. Google Scholar
Digital Library
- McCanne, S., Jacobson, V., and Vetterli, M. 1996. Receiver-driven layered multicast. In Proceedings of the ACM SIGCOMM. Google Scholar
Digital Library
- Mitzenmacher, M. 2004. Digital fountains: A survey and look forward. In Proceedings of the IEEE Information Theory Workshop.Google Scholar
Cross Ref
- Paris, J., Carter, S., and Long, D. 1998. Efficient broadcasting protocols for video-on-demand. In Proceedings of the IEEE International Symposium on Modeling, Analysis and Simalation of Computer and Telecommunication System. Google Scholar
Digital Library
- Qudah, B. and Sarhan, N. J. 2006. Towards scalable delivery of video streams to heterogeneous receivers. In Proceedings of the ACM Multimedia Conference. Google Scholar
Digital Library
- Rejaie, R., Handley, M., and Estrin, D. 1999a. Quality adaptation for congestion controlled video playback over the Internet. In Proceedings of the ACM SIGCOMM. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- Sen, S., Rexford, J., and Towsley, D. 1999. Proxy prefix caching for multimedia streams. In Proceedings of the IEEE INFOCOM.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- Turletti, T., Parisis, S., and Bolot, J. 1997. Experiments with a layered transmission scheme over the Internet. INRIA Tech. rep. 3296.Google Scholar
- Vicisano, L., Rizzo, L., and Crowcroft, J. 1998. TCP-like congestion control for layered video multicast data transfer. In Proceedings of the IEEE INFOCOM.Google Scholar
- Viswanathan, S. and Imielinski, T. 1996. Metropolitan area video-on-demand service using pyramid broadcasting. Multimed. Syst. 4, 4, 197--208. Google Scholar
Digital Library
- 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.Google Scholar
- Widmer, J., Dende, R., and Mauve, M. 2001. A survey of TCP-friendly congestion control. IEEE Netw. 15, 3, 28--37. Google Scholar
Digital Library
- Zhao, Y., Eager, D., and Vernon, M. 2002. Network bandwidth requirements for scalable on-demand streaming. In Proceedings of the IEEE INFOCOM.Google Scholar
- 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. Google Scholar
Digital Library
Index Terms
Scalable on-demand media streaming for heterogeneous clients
Recommendations
Scalable streaming for heterogeneous clients
MM '06: Proceedings of the 14th ACM international conference on MultimediaPeriodic broadcast protocols enable the 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 ...
Delimiting the range of effectiveness of scalable on-demand streaming
Previous analyses of scalable streaming protocols for delivery of stored multimedia have largely focused on how the server bandwidth required for full-file delivery scales as the client request rate increases or as the start-up delay is decreased. This ...
Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients
Periodic broadcasting (PB) is a scalable technique for providing video-on-demand services. It significantly reduces server input and output (I/O) and backbone network bandwidth requirements, but increases the clients' need for storage space and network ...






Comments