Open Access Open Access  Restricted Access Subscription or Fee Access

Heuristics Load Balancing Algorithms for Video on Demand Servers

Alok Kumar Prusty, Bibhudatta Sahoo

Abstract


The Web Services have gained considerable attention over the last few years. Video-on-Demand (VoD) systems haveresulted in speedy growth of the web traffic. Therefore the concept of load balancer aimed to distribute the tasks to different Web Servers to reduce response times was introduced. This paper attempts to analyze the performance of FCFS, Randomized, Genetic algorithms and Heuristics algorithms for selecting server to meet the VoD requirement. Performances of these algorithms have been simulated with parameters like  makespan and average resource utilization for different server models. This paper presents an efficient heuristic called Ga-max-min for distributing the load among servers. Heuristics like min-min and max-min are also applied to heterogeneous server farms and the result is compared with the proposed heuristic for VOD Servers. Ga-max-min was found to provide lower makespan and higher resource utilization than the genetic algorithm.


Keywords


Makespan, Resource Utilization, FCFS, Random, Genetic, Max-min, Min-min.

Full Text:

PDF

References


A. Y. Zomaya and Y. H. Teh. on using Genetic algorithms for dynamic load balancing. IEEE transactions on Parallel and Distributed Systems, vol. 12,no. 9,September 2001.

Z. Zhang and W.Fan. Web server load balancing: A queuing analysis. European Journal of Operational Research, vol. 186, no. 2, pp. 681-693, April 2008.

V. Gupta, M.H. Balter, K. Sigman and W.Whitt. Analysis of

join-the-shortest-queue routing for web server farms. Performance Evaluation, vol. 64, no. 9-12, pp. 1062-1081, October 2007.

D. Niyato and C.Srinilta. Load balancing algorithms for Internet video and audio server. Proceedings of 9th IEEE International Conference on Networks, pp. 76, 2001.

J.L. Wang, L.T.Lee and Y.J.Hunag. Load balancing policies in heterogeneous distributed systems. Proceedings of 26th Southeastern Symposium on System Theory,pp. 473-477, 1994.

G.Ciardo, A.Riska and E.Smirni. EQUILOAD: A load balancing policy for clustered web servers. Performance Evaluation,vol. 46, no.2-3, pp. 101-124, October 2001.

F.T houin. VOD equipment allocation.Tech. report, Mcgill University Montreal, Canada.

F.Thouin and M.Coates. VOD networks: Design approaches and future challenges, Proceedings of Network IEEE.pp. 42-48, montreal,March-april 2007.

N. Panigrahi and B. Sahoo. Qos based retrieval strategy for video on demand.Available

Online at http://dspace.nitrkl.ac.in:8080/dspace/bitstream/2080/789/1/bdsahoo2009.pdf. Last visited may 08 2011.

N. Carlsson and D.L.Eager. Server Selection in large scale Video on Demand. Proceedings of ACM transactions on multimedia, computing and communications, February,2010.

M. Ko and I. Koo. An Overview of Interactive Video On Demand System. Technical Report, The University of British Columbia, Dec 13,1996.

N. Jian et al. Hierarchical Content Routing in Large-Scale Multimedia Content Delivery Network .Proc. IEEE Intl. Conf. Commun. (ICC), Anchorage, AK, May 2003

B. Wang et al. Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution .Proc. IEEE Infocom, New York, NY, June 2002.

T.Wauters et al. Optical Network Design for Video on Demand Services. Proc. Conf. Optical Network Design and Modeling, Milan, Italy, Feb. 2005.

D. Ligang, V. Bharadwaj, and C. C. Ko. Efficient movie retrieval strategies for movie-on- demand multimedia services on distributed networks. Multimedia Tools Appl., vol. 20, no. 2, pp. 99133, June 2003.

M. Guo et al. selecting among replicated batching video on demand servers. Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 2002.

S. Shari_an, S.A. Motamedi and M.K. Akbari. A predictive and probabilistic load balancing algorithm for cluster based web servers.Proceedings of applied soft computing, pp. 970, Jan 2011.

S. S Chauhan and R.C.Joshi. A weighted time min min max-min selective scheduling strategy for independent tasks on grid. Proceedings of Advance Computing Conference (IACC), Patiala, India, Feb 2010.

M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. 8th IEEE Heterogeneous Computing Workshop (HCW '99), pp. 30-44, San Juan, Puerto Rico, April 1999.

A. Narasimhan, Distributed multimedia applications-opportunities, issues, risk and challenges: a closer look .IASTED International Conference on Intelligent Information Systems , pp.455-460, 1997

http://www.findmyhosting.com/bandwidth-explained/,Last visited 16th march 2011.


Refbacks

  • There are currently no refbacks.