Skip to main content

Simple and Efficient Fast Staggered Data Broadcasting Scheme for Popular Video Services

  • Conference paper
Information Networking. Towards Ubiquitous Networking and Services (ICOIN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5200))

Included in the following conference series:

  • 806 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Viswanathan, S., Imielinski, T.: Pyramid Broadcasting for video on demand service. In: IEEE Multimedia Computing and Networking Conference, vol. 2417, pp. 66–77 (1995)

    Google Scholar 

  3. Juhn, L.-S., Tseng, L.-M.: Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting 44, 100–105 (1998)

    Article  Google Scholar 

  4. Juhn, L.S., Tseng, L.M.: Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcasting 43(3), 268–271 (1997)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Viswanathan, S., Imielinski, T.: Metropolitan area video-on demand service using pyramid broadcasting. IEEE Multimedia Syst. 4, 197–208 (1996)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Hua, K.A., Sheu, S.: Skyscraper Broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: SIGCOMM 1997, pp. 89–100 (1997)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Yang, Z.-Y., Juhn, L.-S., Tseng, L.-M.: On optimal broadcasting scheme for popular video service. IEEE Trans. Broadcasting 45, 318–322 (1999)

    Article  Google Scholar 

  16. Chand, S., Om, H.: Modified Staircase Data Broadcasting Scheme for Popular Videos. IEEE Transactions on Broadcasting 48(4), 274–280 (2002)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics