Skip to main content
SpringerLink
Log in

Seamless channel transition for slotted generalized fibonacci broadcasting

  • REGULAR PAPER
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Periodic Broadcasting schemes are cost- effective methods of implementation of Near Video on Demand systems. While the schemes enjoy the advantage of reducing the demand on server bandwidth, they suffer from the problem of insensitivity to the popularity of videos. However, the popularity of a video does not remain constant in the real world; it varies with time, social events, and so on. From a service provider’s viewpoint, given a set of popular videos and limited server bandwidth, it would be desirable to adjust the bandwidth allocated to each of the videos dynamically and seamlessly according to the level of its hotness. In this paper, we first re-formulate the Generalized Fibonacci Broadcasting as the Fixed-Length Segment- Scheduling problem and name the re-formulated scheme the Slotted Generalized Fibonacci Broadcasting (SGFB). We then propose a seamless channel transition enhancement on top of the SGFB scheme so that the service provider is capable of adjusting the channel allocation policy to make the most benefit out of the available bandwidth. The correctness of SGFB together with its performance analysis will be presented. Furthermore, we shall provide mathematical analysis to demonstrate its channel transition behavior.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Viswanathan, S., Imielinski, T.: Pyramid broadcasting for video on demand service. In: Proceedings of IEEE Multimedia Computing and Networking Conference, pp. 66–77 (1995)

  2. Juhn L.-S., Tseng L.-M. (1998). Fast data broadcasting and receiving scheme for popular video service. IEEE Trans Broadcast. 44(1): 100–105

    Article  Google Scholar 

  3. Pâris, J.-F., Carter, S.-W., Long, D.-D.: A hybrid broadcasting protocol for video on demand. Multimed. Comput. Network. 317–326 (1999)

  4. Pâris, J.-F., Long, D.D.E.: Limiting the receiving bandwidth of broadcasting protocols for video-on-demand. In: Proceedings Euromedia 2000 Conference, Antwerp, pp. 107–111 (2000)

  5. Tseng Y.-C., Yang M.-H., Chang C.-H. (2002). A recursive frequency-splitting scheme for broadcasting hot videos in VOD service. IEEE Trans Commun 50(8): 1348–1355

    Article  Google Scholar 

  6. Chen Y.W. (2004). An enhanced recursive frequency splitting broadcasting algorithm for near video-on-demand services. Inform. Process. Lett. 92: 299–302

    Article  Google Scholar 

  7. Ma, H.S., To, T.P., Lun, P.K.: Enhanced mirrored-pyramid broadcasting for video-on-demand delivery. In: Proceedings 2000 IEEE APCCAS 875–878 (2000)

  8. Zhang Z., Yu S., Chen J., Chu K. (2004). Advanced mirrored-pyramid broadcasting for video-on-demand. IEEE Trans. Consum. Electron. 50(1): 139–144

    Article  Google Scholar 

  9. Juhn L.S., Tseng L.M. (1997). Staircase data broadcasting and receiving scheme for hot video service. IEEE Trans. Consum. Electron. 43(4): 1110–1117

    Article  Google Scholar 

  10. Hua, K.A., Sheu, S.: Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: ACM SIGCOMM’97, vol. 27, pp. 89–100 (1997). J. Multimed. Tools Appl. 5, 1–20 (1998)

  11. Hu, A.: Video-on-demand broadcasting protocols: a comprehensive study. In: IEEE INFOCOM 508–517 (2001)

  12. Yan, E., Kameda, T.: An efficient VOD broadcasting scheme with user bandwidth limit. In: SPIE/ACM Conference on Multimedia Computing and Networking, Santa Clara, pp. 200–208 (2003)

  13. Tseng Y.C., Yang M.H., Hsieh C.M., Liao W.H., Sheu J.P. (2001). Data broadcasting and seamless channel transition for highly demanded videos. IEEE Trans. Commun. 49(5): 863–874

    Article  Google Scholar 

  14. Tseng Y.C., Chueh Y.C., Sheu J.P. (2004). Seamless channel transition for the staircase video broadcasting scheme. IEEE Trans. Network. 12(3): 559–571

    Article  Google Scholar 

  15. Chand S., Om H. (2005). Seamless channel transition using Bespoke broadcasting Scheme for video-on-demand service. IEEE Trans. Consum. Electron. 51(4): 1313–1318

    Article  Google Scholar 

  16. Chien W.D., Yeh Y.S., Wang J.S. (2005). Practical channel transition for near-VOD services. IEEE Trans. Broadcast. 51(3): 360–365

    Article  Google Scholar 

  17. Liu Y., Yu S., Zhou J. (2006). Adaptive segment-based patching scheme for video streaming delivery system. Comput. Commun. 29(11): 1889–1895

    Google Scholar 

  18. Chien, W.D., Yang, K.C., Wang, J.S.: Seamless channel transition for pyramid-based near-VOD services. In: 2005 IEEE International Conference on Multimedia and Expo (ICME 2005), pp. 161–164 (2005)

  19. Guo Y., Gao L., Towsley D., Sen S. (2004). Smooth workload adaptive broadcast. IEEE Trans. Multimed. 6(2): 387–395

    Article  Google Scholar 

  20. Mahanti A., Eager L., Vernon M.K., Sundaram-Stukel D. (2003). Scalable on-demand media streaming with packet loss recovery. IEEE/ACM Trans. Network. 11(2): 195–209

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, 106, Taiwan, ROC

    Chih-Jen Wu

  2. Department of Computer and Information Science, Aletheia University, No. 32, Chen-Li Street, Tamsui, 25103, Taipei, Taiwan, ROC

    Yu-Wei Chen

  3. Department of Mathematics, Aletheia University, No. 32, Chen-Li Street, Tamsui, 25103, Taipei, Taiwan, ROC

    Jing-Ho Yan

  4. Department of Computer Science and Information Engineering, National Chi Nan University, University Rd. Puli, Nantou Hsien, 545, Taiwan, ROC

    Yue-Li Wang

Authors
  1. Chih-Jen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing-Ho Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yue-Li Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yue-Li Wang.

Additional information

This work is partially supported by NSC-94-2213-E-260-024.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, CJ., Chen, YW., Yan, JH. et al. Seamless channel transition for slotted generalized fibonacci broadcasting. Multimedia Systems 13, 223–233 (2007). https://doi.org/10.1007/s00530-007-0085-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-007-0085-x

Keywords

Search

Navigation