Abstract
One way to broadcast a popular video is to partition the video into segments, which are broadcasted on several streams periodically. The approach lets multiple users share streams; thus, the stress on the scarce bandwidth can be alleviated without sacrificing viewers’ waiting time. The segment partition can be categorized into two types: vertical and horizontal. One representative scheme based on vertical segmentation is the recursive frequency-splitting (RFS) broadcasting, which has the smallest waiting time in the literature. Based on the scheme, we propose a smooth RFS (SRFS) scheme, which can broadcast VBR-encoded videos smoothly. By dynamically arranging portions of the segments on the streams, the approach reduces the peak bandwidth consumption and the variance. Finally, we conducted a simulation to evaluate our scheme. The results indicate that the SRFS outperforms the RFS scheme on reducing the bandwidth variance and peak. The reductions can even reach 96% and 12%. The overhead is slightly higher average bandwidth.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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(5), 1110–1122 (1996)
Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic batching policies for an on-demand video server. Multimedia Systems 4(3), 112–121 (1996)
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.: Adaptive fast data broadcasting scheme for video-on-demand services. IEEE Transactions on Broadcasting 44(2), 182–185 (1998)
Kunii, T.L., et al.: Issues in storage and retrieval of multimedia data. Multimedia Systems 3(5), 298–304 (1995)
Li, F., Nikolaidis, I.: Trace-adaptive fragmentation for periodic broadcasting of VBR video. In: The 9th International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 1999 (1999)
Ozden, B., Rastogi, R., Silberschatz, A.: On the design of a low cost video-on-demand storage system. Multimedia Systems 4(1), 40–54 (1996)
Paris, J.-F., Carter, S.W., Long, D.D.E.: Efficient broadcasting protocols for video on demand. In: The 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 127–132 (1998)
Paris, J.-F.: A simple low-bandwidth broadcasting protocol for video-on-demand. In: The International Conference on Computer Communications and Networks, pp. 118–123 (1999)
Paris, J.-F.: A broadcasting protocol for compressed video. In: The Euromedia 1999 Conference, pp. 78-84 (1999)
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. IEEE Multimedia Computing and Networking Conference 2417, 66–77 (1995)
Yang, H.-C., Yu, H.-F., Tseng, L.-M.: Adaptive Live Broadcasting for Highly-Demanded Videos. Journal of Information Science and Engineering 19(3) (2003)
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, Hsiang-Fu, Yang, Hung-Chang, Tseng, Li-Ming, Chen, Yi-Meng: Simple VBR Staircase Broadcasting (SVSB). In: IEEE Consumer Communications and Networking Conference (CCNC 2004), Las Vegas, USA (2004)
Yu, Hsiang-Fu, Yang, Hung-Chang, Chen, Yi-Ming, Tseng, Li-Ming, Kuo, Chen-Yi: Smooth Fast Broadcasting (SFB) for Compressed Videos. In: The 2nd International Conference on Wired/Wireless Internet Communications (WWIC 2004), Frankfurt, Germany (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, HF., Yang, HC., Chen, YM., Tseng, LM. (2004). A Smooth Recursive Frequency-Splitting Scheme for Broadcasting VBR-Encoded Hot Videos. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_89
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive