Authors: Sudhir N. Dhage; B.B. Meshram
Addresses: Department of Computer Engineering, Sardar Patel Institute of Technology, Mumbai University, Mumbai, 400 058, India. ' Department of Computer Technology, VJTI (Autonomous Institute), Matunga, Mumbai, 400 019, India
Abstract: An interactive video-on-demand (VoD) system allows users to access video services, such as movies, electronic encyclopaedia, interactive games, and educational videos from video servers on a network. In this paper, we proposed greedy video placement and disk-load balancing algorithms to minimise the static and dynamic loads of disks respectively. We then investigate interval caching buffer-management scheme for the wastage of memory and proposed a new innovative buffer-management scheme called multi-merge and split to reduce the buffer wastage in the interval caching buffer-management scheme. An integer constant called block-factor is defined to be a limiting factor for the extra blocks allocated for a new stream to be grouped with the existing session. The result shows that the proposed greedy video placement algorithm along with the disk load balancing algorithm evenly distributes the loads among the disks. It also shows that the MMS buffer-management scheme reduces memory wastage as the block-factor increases.
Keywords: greedy video placement; disk load balancing; caching; MMS buffer management; Zipf distribution; I/O bandwidth; I/O streams; video servers; interactive VoD; video-on-demand.
International Journal of Cloud Computing, 2013 Vol.2 No.1, pp.61 - 88
Available online: 11 Dec 2012Full-text access for editors Access for subscribers Purchase this article Comment on this article