Advertisement

A Live Harmonic Broadcasting Scheme for VBR-Encoded Hot Videos

  • Hung-Chang Yang
  • Hsiang-Fu Yu
  • Zeng-Yuan Yang
  • Li-Ming Tseng
  • Yi-Ming Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3970)

Abstract

With the growth of broadband networks, Video-on-Demand (VoD) has become realistic. Most of the significant broadcasting schemes have been proposed to reduce the server bandwidth requirement for Constant Bit-Rate (CBR) encoded videos. The few existing proposals, which support of the bandwidth-efficient Variable Bit-Rate (VBR) encoded videos, smooth and minimize the server bandwidth requirement at the cost of data losses. The lossless and bandwidth efficient (LLBE) scheme states that minimization of the server bandwidth as a shortest path problem on a directed acyclic graph, and uses a dynamic programming method to solve the problem. However, it cannot be used for support live video broadcasting. In this paper, we propose a live harmonic broadcasting (LHB) scheme to support VBR-encoded live video broadcasting. The ideas behind the scheme are (1) support VBR-encoded videos by asynchronous downloading and playing, and hybrid division by length and size, and (2) support live videos by postponing recasting process. It is simple and effective. Using data from real videos, we conduct a simulation to evaluate our scheme. The experiment results indicate that the LHB scheme requires slightly higher server bandwidth than LLBE scheme.

Keywords

Directed Acyclic Graph Short Path Problem Video Segment Live Video Dynamic Programming Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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 Areas in Communications 14(50), 1110–1122 (1996)CrossRefGoogle Scholar
  2. 2.
    Carter, S.W., Darrell, D.E.: Stream tapping:a system for improving efficiency on a video-on-demand server. Technical Report UCSC-CRL-97-11, University of California,Santa Cruz (April 1997)Google Scholar
  3. 3.
    Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic batching policies for an on-demand video server. Multimedia Systems 4(3), 112–121 (1996)CrossRefGoogle Scholar
  4. 4.
    Hu, A.: Video-on-Demand Broadcasting Protocols: A Comprehensive Study. IEEE INFOCOM, 508–517 (2001)Google Scholar
  5. 5.
    Juhn, L.S., Tseng, L.M.: Staircase data broadcasting and receiving scheme for hot video service. IEEE Transactions on Consumer Electronics 43(4), 1110–1117 (1997)CrossRefGoogle Scholar
  6. 6.
    Juhn, L.S., Tseng, L.M.: Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting 43(3), 268–271 (1997)CrossRefGoogle Scholar
  7. 7.
    Juhn, L.S., Tseng, L.M.: Fast data broadcasting and receiving scheme for popular video services. IEEE Transactions on Broadcasting 44(1), 100–105 (1998)CrossRefGoogle Scholar
  8. 8.
    Juhn, L.S., Tseng, L.M.: Enhanced harmonic data broadcasting and receiving scheme for popular video service. IEEE Transactions on Consumer Electronics 44, 343–346 (1998)CrossRefGoogle Scholar
  9. 9.
    Li, F., Nikolaidis, I.: Trace-adaptive fragmentation for periodic broadcasting of VBR video. In: Proceedings of 9th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 1999) (June 1999)Google Scholar
  10. 10.
    Nikolaidis, I., Li, F., Hu, A.: An Inherently Loss-Less and Bandwidth-Efficient Periodic Broadcast Scheme for VBR Video. In: Proceedings of ACM SIGMETRICS (2000)Google Scholar
  11. 11.
    Paris, J.-F., Carter, S.W., Long, D.D.E.: Efficient broadcasting protocols for video on demand. In: Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, July 1998, pp. 127–132 (1998)Google Scholar
  12. 12.
    Paris, J.-F., Carter, S.W., Long, D.D.E.: A low bandwidth broadcasting protocol for video on demand. In: Proc. Int’l Conf. on Computer Communications and Networks, October 1998, pp. 690–697 (1998)Google Scholar
  13. 13.
    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 Conference, San Jose, CA, January 1999, pp. 317–326 (1999)Google Scholar
  14. 14.
    Paris, J.-F.: A simple low bandwidth broadcasting protocol for video on demand. In: Proc. 7th Int. Conf. on Computer Communications and Networks, October 1999, pp. 690–697 (1999)Google Scholar
  15. 15.
    Paris, J.F.: A broadcasting protocol for compressed video. In: Proceedings of Euromedia 1999 Conference, Munich, Germany, April 1999, pp. 78–84 (1999)Google Scholar
  16. 16.
    Paris, J.-F.: A fixed-delay broadcasting protocol for video-on-demand. In: Proc. of Int’l Conf. on Computer Communications and Networks, pp. 418–423 (2001)Google Scholar
  17. 17.
    Saparilla, D., Ross, K., Reisslein, M.: Periodic broadcasting with VBR-encoded video. In: IEEE INFOCOM 1999, pp. 464–471 (1999)Google Scholar
  18. 18.
    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(8), 1348–1355 (2002)CrossRefGoogle Scholar
  19. 19.
    Tseng, Y.-C., Yang, M.-H., Hsieh, C.-M., Liao, W.-H., Sheu, J.-P.: Data broadcasting and seamless channel transition for highly demanded videos. IEEE Transactions on Communications 49(5), 863–874 (2001)CrossRefGoogle Scholar
  20. 20.
    Viswanathan, S., Imielinski, T.: Pyramid Broadcasting for video on demand service. In: Proceedings of IEEE Multimedia Computing and Networking Conference, San Jose, California, vol. 2417, pp. 66–77 (1995)Google Scholar
  21. 21.
    Yang, H.-C., Yu, H.-F., Tseng, L.-M.: Adaptive Live Broadcasting for Highly-Demand Videos. Journal of Information Science and Engineering 19(3), 531–549 (2003)Google Scholar
  22. 22.
    Yang, H.-C., Yu, H.-F., Tseng, L.-M., Chen, Y.-M.: A Segment-Alignment Interactive Broadcasting Scheme. In: International Conference on Advanced Communication Technology (February 2004)Google Scholar
  23. 23.
    Yang, H.-C., Yu, H.-F., Tseng, L.-M., Chen, Y.-M.: Interleaving Harmonic Broadcasting and Receiving Scheme with Loss-Anticipation Delivery. In: Proceedings of IEEE Symposium on Computers and Communications (June 2004)Google Scholar
  24. 24.
    Yang, H.-C., Yu, H.-F., Tseng, L.-M., Chen, Y.-M.: Interleaving Staircase Broadcasting and Receiving Scheme with Loss-Anticipation Delivery. In: Proceedings of International Conference on Internet Computing (June 2004)Google Scholar
  25. 25.
    Yang, Z.-Y., Juhn, L.-S., Tseng, L.-M.: On Optimal Broadcasting Scheme for Popular Video Service. IEEE Transactions on Broadcasting 45(3), 318–322 (1999)CrossRefGoogle Scholar
  26. 26.
    Yang, Z.-Y.: The Telepresentation System over Internet with Latecomers Support. Ph.D. Dissertation, Department of Computer Science and Information Engineering, National Central University, Taiwan (2000)Google Scholar
  27. 27.
    Yu, H.-F., Yang, H.-C., Chen, Y.-M., Tseng, L.-M., Kuo, C.-Y.: Smooth Fast Broadcasting (SFB) for Compressed Videos. In: Langendoerfer, P., Liu, M., Matta, I., Tsaoussidis, V. (eds.) WWIC 2004. LNCS, vol. 2957, pp. 272–283. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  28. 28.
    Yu, H.-F., Yang, H.-C., Chen, Y.-M., Tseng, L.-M.: A smooth recursive frequency-splitting scheme for broadcasting VBR-encoded hot videos. In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 950–960. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  29. 29.
    Yu, H.-F., Yang, H.-C., Tseng, L.-M., Chen, Y.-M.: Simple VBR Staircase Broadcasting (SVSB). Computer Communications 28(17), 1903–1909 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hung-Chang Yang
    • 1
  • Hsiang-Fu Yu
    • 2
  • Zeng-Yuan Yang
    • 1
  • Li-Ming Tseng
    • 1
  • Yi-Ming Chen
    • 3
  1. 1.Dep. of Computer Science and Information EngineeringNational Central UniversityJung-LiTaiwan
  2. 2.Computer CenterNational Central UniversityJung-LiTaiwan
  3. 3.Dep. of Information ManagementNational Central UniversityJung-LiTaiwan

Personalised recommendations