Abstract
Recent years have seen intensive investigations of Periodic Broadcast, an attractive paradigm for broadcasting popular videos. In this paradigm, the server simply broadcasts segments of a popular video periodically on a number of communication channels. A large number of clients can be served simultaneously by tuning into these channels to receive segments of the requested video. A playback can begin as soon as a client can access the first segment. Periodic Broadcast guarantees a small maximum service delay regardless of the number of concurrent clients. Existing periodic broadcast techniques are typically evaluated through analytical assessment. While these results are good performance indicators, they cannot demonstrate subtle implementation difficulty that can prohibit these techniques from practical deployment. In this paper, we present the design and implementation of a video broadcasting system based on our periodic broadcast scheme called Striping Broadcast. Our experience with the system confirms that the system offers a low service delay close to its analytical guaranteed delay while requiring small storage space and low download bandwidth at a client.
Similar content being viewed by others
References
Aggarwal CC, Wolf JL, Yu PS (1996) A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: Proc. of the IEEE Int’l conf. on multimedia systems ’96. Hiroshima, Japan
Biersack E, Jean-Marie A, Nain P (2002) Open-loop video distribution with support of VCR functionality. Perform Eval 49:411–428
Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In: Proc. of ACM multimedia. San Francisco, California, pp 15–23
Eager DL, Vernon MK (1998) Dynamic skyscraper broadcasts for video-on-demand. In: Proc. of the int’l workshop on multimedia information systems. Istanbul, Turkey, pp 18–32
Fei Z, Ammar M, Kamel I, Mukherjee S (1999) Providing interactive functions through active client buffer management in partitioned video broadcast. In: Proc. of the 1999 workshop on networked group communication. Pisa, Italy, pp 152–169
Gao L, Kurose J, Towsley D (1998) Efficient schemes for broadcasting popular videos. In: Proc. of Int’l workshop on network and operating system support for digital audio and video
Helmy A (2003) Protocol independent multicast. In: http://netweb.usc.edu/pim/
Hu A (2001) Video-on-demand broadcasting protocols: a comprehensive study. In: Proc. of IEEE Infocom’01, pp 508–517
Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proc. of the ACM SIGCOMM. Cannes, France, pp 89–100
Hua KA, Cai Y, Sheu S (1998) Exploiting client bandwidth for more efficient video broadcast. In: Proc. of the int’l conf. on computer communications, and networks, pp 848–856
Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43(3):268–271
Juhn L, Tseng L (1998) Fast data broadcasting and receiving scheme for popular video service. IEEE Trans Broadcast 44(1):100–105
Mahanti A, Eager DL, Vernon MK, Sundaram-Stukel DS (2001) Scalable on-demand media streaming with packet loss recovery. In: Proc. of IEEE Int’l performance, computing and communications conference. San Diego, California, pp 97–108
Pâris J-F (1999) A simple low bandwidth broadcasting protocol for video on demand. In: Proc. of the Int'l conf. on computer communications, and networks, Boston-Natick, Massachusetts, pp 118–123
Pâris J-F, Carter SW, Long DDE (1998a) A low bandwidth broadcasting protocol for video on demand. In: Proc. of the Int'l conf. on computer communications, and networks
Pâris JP, Carter SW, Long DDE (1998b) Efficient broadcasting protocols for video on demand. In: Proc. of the Int'l symposium on modeling, analysis and simulation of computer and telecommunication systems, pp 127–132
Pâris J-F, Carter SW, Long DDE (1999) A hybrid broadcasting protocol for video on demand. In: Proc. of SPIE multimedia computing and networking. San Jose, California, pp 317–326
Pâris J-F, Long DE, Mantey PE (1999) Zero-delay broadcasting protocol for video-on-demand. In: Proc. of ACM Multimedia’99
Sheu S, Hua KA, Cai Y (2000) A novel broadcast technique for theatre in the air. In: Proc. of 2000 workshop on virtual university for multilingual education. Chicago, Illinois, pp 218–225
Sheu S, Weng S-Z, Chien S-F, Wu J-M (2002) A novel streaming protocol for scalable interactive services. In: Proc. of ICACT. Phoenix Park, Korea
Sheu S, Tavanapong W, Hua KA (2003) A video broadcasting system. In: Technical report TR-03-03, Department of Computer Science, Iowa State University (Also available at http://www-midea.cs.iastate.edu)
Tantaoui M, Hua KA, Sheu S (2002) Interaction with broadcast video. In: Proc. of ACM multimedia, Juan Les Pins, France, pp 29–38
Tavanapong W, Hua KA (2001) Design and implementation of a video browsing system for the internet. Journal of Software-Practice Experience 31(5):471–503
Viswanathan S, Imielinski T (1995) Pyramid broadcasting for video on demand service. In: IEEE multimedia computing and networking conference, Vol. 2417, San Jose, California, pp 66–77
Wittmann R, Zitterbart M (2001) Multicast communication protocols and applications, Chapt. 3. Morgan Kaufmann, San Francisco, USA
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheu, S., Tavanapong, W. & Hua, K.A. A scalable cost-effective video broadcasting system for on-demand video services. Multimed Tools Appl 28, 321–345 (2006). https://doi.org/10.1007/s11042-006-7717-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-7717-6