Video placement and disk load balancing algorithm for VoD proxy server

  • Authors:

  • Anant Nimkar;Chittaranjan Mandal;Chris Reade

  • Affiliations:

  • Computer Engineering Department, Sardar Patel Institute of Technology, Mumbai, India;School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, India;Kingston Business School, Kingston University, England, UK

  • Venue:
  • IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Telecommunication companies believe that the video-on-demand market will expand heavily in the near future. The service providers are interested in the deployment of videoon-demand (VoD) systems with large numbers of videos. As the number of videos and customers increases at a VoD system, two problems are faced. The first problem is the manual video allocation of multiple copies of videos to the disks, called video placement. The second problem is where to forward a newly arrived request to play a video so that the dynamic load amongst disks or arrays of disks is balanced. In this paper, we first formulate the video placement as an INLP optimization problem and note that the video placement problem to distribute the number of copies of each video to disks or arrays of disks is NP-hard. We then propose greedy video placement and disk load balancing algorithms to minimize the static and dynamic loads of disks respectively. The simulation result shows that the proposed greedy video placement algorithm along with the disk load balancing algorithm evenly distributes the loads among the disks.