CFP last date
20 May 2024
Reseach Article

Video Placement, Distributed Load balancing and Buffer Management Policy for Video-on-Demand (VoD) Systems

Published on March 2012 by Sudhir N. Dhage, B.B.Meshram
International Conference and Workshop on Emerging Trends in Technology
Foundation of Computer Science USA
ICWET2012 - Number 4
March 2012
Authors: Sudhir N. Dhage, B.B.Meshram

Sudhir N. Dhage, B.B.Meshram . Video Placement, Distributed Load balancing and Buffer Management Policy for Video-on-Demand (VoD) Systems. International Conference and Workshop on Emerging Trends in Technology. ICWET2012, 4 (March 2012), 19-29.

author = { Sudhir N. Dhage, B.B.Meshram },
title = { Video Placement, Distributed Load balancing and Buffer Management Policy for Video-on-Demand (VoD) Systems },
journal = { International Conference and Workshop on Emerging Trends in Technology },
issue_date = { March 2012 },
volume = { ICWET2012 },
number = { 4 },
month = { March },
year = { 2012 },
issn = 0975-8887,
pages = { 19-29 },
numpages = 11,
url = { /proceedings/icwet2012/number4/5338-1029/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Proceeding Article
%1 International Conference and Workshop on Emerging Trends in Technology
%A Sudhir N. Dhage
%A B.B.Meshram
%T Video Placement, Distributed Load balancing and Buffer Management Policy for Video-on-Demand (VoD) Systems
%J International Conference and Workshop on Emerging Trends in Technology
%@ 0975-8887
%V ICWET2012
%N 4
%P 19-29
%D 2012
%I International Journal of Computer Applications

As computer and network technology advance, multimedia data can be transferred in real time on the internet. The increasing user demands for various multimedia data make VoD (video on demand) services to be developed. Video on demand (VoD) services are being used in lots of fields such as entertainment, distant learning, home shopping, and interactive news. Video-on-Demand (VoD) has been gaining increasing popularity in recent years. The computational problems arising in such systems are very large and require appropriate mechanisms for distributing the data among the processors. The goal is to decide the rank of the videos, the no. of copies and place them on the proxy servers so that the no. of hits is maximized. In this paper, we focus on various architecture and scheme for video placement, Distributed load balancing and buffer management for video on demand system. We then proposed the Architecture and Mathematical Model for Video placement, Distributed Load Balancing and Buffer Management Scheme for Video-on-demand systems. We then proposed algorithm for calculates the rank of the videos in a novel way. It is very effective as it also calculates the access difference using access rate of 48hr and 24hr. Also the expected bandwidth of a video is changed in every 24 hr. The algorithm also considers size and bandwidth of a video while calculating its rank. This gives optimum solution for short and mostly viewed videos; finally, we proposed the algorithm for Distributed load balancing and Buffer Management.

  1. Thouin F. and Coates M., “Video-on-Demand Networks: Design Approaches and Futures challenge”, Pg. 42-48, Network, Proceedings IEEE, April 2007.
  2. Thouin F., Coates M., and Goodwill D.,“Video-on-Demand Equipment Allocation”, Proceedings IEEE Network Computing and Applications (IEEE NCA), Boston, MA, July 2006.
  3. Wang B., Sen S, Adler M and Towsley D, “Optimal proxy cache allocation for efficient streaming media distribution”, Multimedia IEEE, Pg. 366-374, April 2004.
  4. Kim K. and Park S., “Data Placement and Retrieval Policy for Serving Video Operations through Sequential Access in Video Server”, Proceedings of the 5th International Computer Science Conference on Internet Applications, Pg. 373-378, 1999
  5. Cheng C. Lee M. and Oyang Y., “Disk and file system design for MPEG-2 video-on-demand servers”, Consumer Electronics, IEEE Transactions, Pg. 1220-1228, November 1997
  6. Tsai C., Edward T., Chu H. and Huang T., “WRR-SCAN: A Rate-Based Real-Time Disk-Scheduling Algorithm”, Fourth International Conference on Embedded Software (EMSOFT ’04), Pisa, Italy, September 2004.
  7. Huang Y. and Huang J., “Disk scheduling on multimedia storage servers”, Computers, IEEE Transactions Pg.77-82, Jan 2004
  8. Kim K., Hwang J., Lim S., Cho J. and Park K., “A Real-Time Disk Scheduler for Multimedia Integrated Server Considering the Disk Internal Scheduler”, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’03), Pg 124.1, IEEE 2003
  9. Venkatramani C. and Chiueh T., “Design, Implementation and evaluation of a software-based real-time Ethernet Protocol”, Conference on Applications, Technologies, Architectures and Protcols for Computer Commumication, ACM SIGCOMM’95, Year-1995
  10. Chiueh T., Venkatramani C. and Vernick M., “Design and implementation of the Stony Brook Video Server”, Software - Practice & Experience, Volume 27, Issues 2, Pg. 139-154, Year - 1997
  11. Vernick M., “Design and Implementation of the Stony Brook Video Server”, PhD Thesis, Computer Science Department, State University of New York at Stony, August 1995
  12. Venkatramani C., “Design, Implementation and Evaluation of RETHER:A Real-Time Ethernet Protocol”, Ph.D. Dissertation, Computer Science Department, State University of New York at Stony, December 1996.
  13. Niranjan T., Chiueh T. and Schloss G., “Implementation and Evaluation of a Multimedia File System”, IEEE International Conference on Multimedia Computing Systems, 1997, Ontario, Canada
  14. Lee B., Cao P., Fan L., Phillips G. and Shenker S., “Web caching and zipf-like distributions: Evidence and implications”, INFOCOM ’99, IEEE Proceedings March 1999, New York, USA
  15. Chakchai S.,“ A Survey of Proxy Caching Mechanisms for Multimedia Data Streams”, Project Thesis, Department of Computer Science, Washington University, May 2005
  16. Tang K., Chan S and Wong E, “Video Placement in VoD system using genetic algorithm”, IT 2000, IEEE Proceedings, Pg.672 - 676, Volume 1,19-22 Jan. 2000
  17. Tang K., Chan S. and Wong E., “Optimal File Placement in VoD System Using Genetic Algorithm”, IEEE Transactions on Industrial Electronics, Vol. 48, No. 5, Oct 2001.
  18. Wolf J., Philip S. and Shachnai H., “Disk load balancing for video-on-demand systems”, Multimedia Systems, Pg.358 - 370, Volume 5, Issue 6,December 1997
  19. Birk Y., “Deterministic Load-Balancing Schemes for Disk-Based Video-On-Demand Storage Servers”, Fourteenth IEEE Symposium on Mass Storage Systems, IEEE 1995
  20. Dan A. and Dinkar S., “An Online Video Placement Policy based on Bandwidth to Space Ratio”,SIGMOD’95, ACM 1995
  21. Xugang Y.,“A Heuristic Method for A Rostering Problem with The Objective of Equal Accumulated Flying Time”, MSc thesis, Florida state university college of arts and sciences, 2003.
  22. Dan A. and Sitaram D., “Buffer Management Policy for an On-Demand Video Server", IBM Research Division, T.J. Watson Research Center York-town Heights, NY 10598,1993.
  23. Wujuan L., Yong L. and Leong Y.,”A Novel Interval Caching Strategy for Video-on-Demand Systems",Pg. 1-5, ICON'06, Networks, 2006.
  24. Neil E., Neil P. and Weikum G.,”The LRU-K page replacement algorithm for database disk buffering",Pg. 297-306 ,ACM SIGMOD,1993.
  25. Ozden B., Rastogi R. and Silberschatz A.,”Buffer replacement algorithms for multimedia storage systems", Pg. 172-180,IEEE, Multimedia Computing and Systems International Conference, 1996.
  26. Boll S., Heinlein C., Klas W., and Jochen W,”MPEG-L/MRP: Adaptive Streaming of MPEG Videos for Interactive Internet Applications", MIS'2000, International Workshop on Multimedia Information Systems 2000.
  27. Kim T., Bahn H. and Koh K., “Popularity-aware interval caching for multimedia streaming servers",Pg. 1555 - 1557, ELECTRONICS LETTERS, IEEE 2003.
  28. Sheu S., Hua K., and Tavanapong W.,” Dynamic grouping: An efficient buffer management scheme for video-on-demand servers", Procdeeings of the 2nd International Conference on Multimedia Information Systems, 1997.
  29. Andrews M. and Munagala K.,”Online Algorithms for Caching Multimedia Streams", Pg. 64-75, European Symposium on Algorithms, 2000.
  30. Almeida J., Eager D. and Vernon M.,”A Hybrid Caching Strategy for Streaming Media Files",Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking, 2001.
  31. Cho K., Ryu Y., Won Y. and Koh K.,”A Novel Bu_er Cache Scheme for Distributed Multimedia Streaming",Pg. 1702-1705, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, 2003.
  32. Dan A., Dias D., Mukherjee R., Sitaram D. and Tewari R.,”Buffer and Caching in Large-scale Video Servers",Pg. 217-224,Proceedings of IEEE Compcon, 1995.
  33. Dan A. and Sitaram D. ,”A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads",Pg. 344-351, Proceedings of Multimedia Computing and Networking, 1996.
Index Terms

Computer Science
Information Sciences


Video Placement Distributed Load Balancing Buffer Management Video-on-Demand NP Hard