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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic batching policies for an on-demand video server. Multimedia Systems 4(3), 112–121 (1996)
Hu, A.: Video-on-Demand Broadcasting Protocols: A Comprehensive Study. IEEE INFOCOM, 508–517 (2001)
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)
Juhn, L.S., Tseng, L.M.: Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting 43(3), 268–271 (1997)
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)
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)
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)
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)
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)
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)
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)
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)
Paris, J.F.: A broadcasting protocol for compressed video. In: Proceedings of Euromedia 1999 Conference, Munich, Germany, April 1999, pp. 78–84 (1999)
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)
Saparilla, D., Ross, K., Reisslein, M.: Periodic broadcasting with VBR-encoded video. In: IEEE INFOCOM 1999, pp. 464–471 (1999)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Yu, H.-F., Yang, H.-C., Tseng, L.-M., Chen, Y.-M.: Simple VBR Staircase Broadcasting (SVSB). Computer Communications 28(17), 1903–1909 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, HC., Yu, HF., Yang, ZY., Tseng, LM., Chen, YM. (2006). A Live Harmonic Broadcasting Scheme for VBR-Encoded Hot Videos. In: Braun, T., Carle, G., Fahmy, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2006. Lecture Notes in Computer Science, vol 3970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750390_21
Download citation
DOI: https://doi.org/10.1007/11750390_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34023-2
Online ISBN: 978-3-540-34024-9
eBook Packages: Computer ScienceComputer Science (R0)