Extension of the Client-Centric Approach under Small Buffer Space

Authors: Hsiang-Fu Yu, Yu-Chan Hsu, Chun Fang, Hao-Yun Yang

Abstract:

Periodic broadcast is a cost-effective solution for large-scale distribution of popular videos because this approach guarantees constant worst service latency, regardless of the number of video requests. An essential periodic broadcast method is the client-centric approach (CCA), which allows clients to use smaller receiving bandwidth to download broadcast data. An enhanced version, namely CCA++, was proposed to yield a shorter waiting time. This work further improves CCA++ in reducing client buffer requirements. The new scheme decreases the buffer requirements by as much as 52% when compared to CCA++. This study also provides an analytical evaluation to demonstrate the performance advantage, as compared with particular schemes.

Keywords: Periodic broadcast, client-centric approach, buffer space, multimedia communications.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1088568

References:

[1] M. Vilas, X. G. Paneda, R. Garcia, D. Melendi, and V. G. Garcia, “User behavior analysis of a video-on-demand service with a wide variety of subjects and lengths,” in Proceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications, pp. 330-337, August 2005.
[2] H. Yu, D. Zheng, B. Y. Zhao, and W Zheng, “Understanding user behavior in large-scale video-on-demand systems,” in Proceedings of EuroSys 2006, pp. 333-344, October 2006.
[3] L.-S. Juhn and L.-M. Tseng, “Fast data broadcasting and receiving scheme for popular video services,” IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100–105, March 1998.
[4] Yu-Chee Tseng, Ming-Hour Yang, and Chi-He Chang, “A recursive frequency-splitting scheme for broadcasting hot videos in VOD service,” IEEE Transactions on Communications, vol. 50, no. 8, pp. 1348–1355, August 2002.
[5] H.-F. Yu, H.-C. Yang, and L.-M. Tseng, “Reverse Fast Broadcasting (RFB) for Video-on-Demand Applications,” IEEE Transactions on Broadcasting, vol. 53, no. 1, pp. 103-111, March 2007.
[6] H.-F. Yu, “Hybrid Broadcasting with Small Buffer Demand and Waiting Time for Video-on-Demand Applications,” IEEE Transactions on Broadcasting, vol. 54, no. 2, pp. 304-311, June 2008.
[7] Y.-N. Chen and L.-M. Tseng, “An Efficient Periodic Broadcasting with Small Latency and Buffer Demand for Near Video on Demand,” International Journal of Digital Multimedia Broadcasting, vol. 2012, Article ID 717538, 7 pages, 2012.
[8] J. F. Paris, “A fixed-delay broadcasting protocol for video-on-demand,” in Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN '01), pp. 418-423, October 2001.
[9] H.-F. Yu, P.-H. Ho and H.-C. Yang, “Generalized Sequence-based and Reverse Sequence-based Models for Broadcasting Hot Videos,” IEEE Transactions on Multimedia, vol. 11, no. 1, pp. 152-165, January 2009.
[10] K.A. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems,” ACM SIGCOMM, September 1997.
[11] Y. Cai, A. Hua and S. Sheu, “Leverage client bandwidth to improve service latency of distributed multimedia applications,” Journal of Applied Systems Studies, 2(3), 2001.
[12] A. Natarajan, Y. Cai, J. Wong, “An enhanced client-centric approach for efficient video broadcast,” Multimedia Tools and Application, vol. 43, no. 2, pp. 179-193, 2009.
[13] H.-F. Yu, “Improvement of the Client-Centric Approach for Broadcasting Popular Videos,” Multimedia Tools and Applications, vol. 67, no. 3, pp. 629-639, December 2013.