Abstract
In a popular video broadcasting scheme, one of the major challenges is how to reduce a viewer’s waiting time maintaining a given bandwidth allocation and how to reduce a client’s buffer requirement. In order to solve these problems, many significant broadcasting schemes had been proposed. Among them, the harmonic broadcasting scheme has the best performance for viewer’s waiting time and staircase broadcasting scheme has the best performance for client’s buffer requirement. However, these previously proposed broadcasting schemes required managing many segments of a video and frequency of channel hopping as well as using many channels at the same time. These complexities make it difficult to implement. In this paper, we propose a fast staggered broadcasting scheme which has simple structure and channel efficiency in a given bandwidth. By comparing with other previously proposed broadcasting schemes, the proposed scheme is substantially reduced dividing segments of a video, a number of managing channels and frequency of channel hopping. Moreover, the proposed scheme is achieved significant bandwidth efficiency in viewer’s waiting time and buffer requirement. The numerical results demonstrate that viewer’s waiting time of the fast staggered broadcasting scheme converge to that of harmonic scheme as the bandwidth is increased and buffer requirements of this can be decreased below that of staircase scheme by adjusting a short front part of a video sizes.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tseng, Y.-C., Yang, M.-H., Chang, C.-H.: A recursive frequency-splitting scheme for broadcasting hot videos in VoD service. IEEE Transactions on Communications 50, 1348–1355 (2002)
Viswanathan, S., Imielinski, T.: Pyramid Broadcasting for video on demand service. In: IEEE Multimedia Computing and Networking Conference, vol. 2417, pp. 66–77 (1995)
Juhn, L.-S., Tseng, L.-M.: Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting 44, 100–105 (1998)
Juhn, L.S., Tseng, L.M.: Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcasting 43(3), 268–271 (1997)
Juhn, L.S., Tseng, L.M.: Enhanced harmonic data broadcasting and receiving scheme for popular video service. IEEE Trans. Consumer Electron. 44, 343–346 (1998)
Juhn, L.S., Tseng, L.M.: Staircase data broadcasting and receiving scheme for hot video service. IEEE Trans. Consumer Electron. 43(4), 1110–1117 (1997)
Viswanathan, S., Imielinski, T.: Metropolitan area video-on demand service using pyramid broadcasting. IEEE Multimedia Syst. 4, 197–208 (1996)
Aggarwal, C.C., Wolf, J.L., Yu, P.S.: A permutation-based pyramid broadcasting scheme for video-on-demand system. In: Proc. IEEE Int. Conf. Multimedia Computing and Systems, pp. 118–126 (1996)
Hua, K.A., Sheu, S.: Skyscraper Broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: SIGCOMM 1997, pp. 89–100 (1997)
Sul, H.K., Kim, H., Chon, K.: A hybrid pagoda broadcasting protocol with partial preloading. In: Proc. Int. Conf. Multimedia and Expo., pp. I-801–804 (2003)
Chien, W.-D., Yeh, Y.-S., Wang, J.-S.: Practical Channel Transition for Near-VOD Services. IEEE Transactions on Broadcasting 51(3), 360–365 (2005)
Paris, J.F., Carter, S.W., Long, D.D.E.: A hybrid broadcasting protocol for video on demand. In: Proc. 1999 Multimedia Computing and Networking Conf., pp. 317–326 (1999)
Paris, J.F.: A simple low-bandwidth broadcasting protocol for video-on-demand. In: Proc. 8th Int. Conf. Computer Communications and Networks, pp. 118–123 (1999)
Almeroth, K.C., Ammar, M.H.: The use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal on Selected Area in Communications 14(5), 1110–1122 (1996)
Yang, Z.-Y., Juhn, L.-S., Tseng, L.-M.: On optimal broadcasting scheme for popular video service. IEEE Trans. Broadcasting 45, 318–322 (1999)
Chand, S., Om, H.: Modified Staircase Data Broadcasting Scheme for Popular Videos. IEEE Transactions on Broadcasting 48(4), 274–280 (2002)
Yang, H.-C., Yu, H.-F., Tseng, L.-M., Chen, Y.-M.: An efficient staircase-harmonic scheme for broadcasting popular videos. In: Consumer Communications and Networking Conference, pp. 122–127 (2005)
Chan, S., Yeung, S.: Client buffering techniques for scalable video broadcasting over broadband networks with low user delay. IEEE Trans. Broadcast. 48(1), 19–26 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, HI., Park, SK. (2008). Simple and Efficient Fast Staggered Data Broadcasting Scheme for Popular Video Services. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_69
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)