Web server load balancing: A queueing analysis

European Journal of Operational Research

Volumn 186, Issue 2, 2008, Pages 681-693

  Zhang, Zhongju ^a   Fan, Weiguo ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b PAMPLIN COLLEGE OF BUSINESS   (United States)

Author keywords

Load balancing; Parallel queues; Queueing theory; Routing

Indexed keywords

MATHEMATICAL MODELS; PROBLEM SOLVING; PUBLIC POLICY; QUEUEING THEORY; RESPONSE TIME (COMPUTER SYSTEMS); ROUTING ALGORITHMS; WEB SERVICES;

PARALLEL QUEUES; ROUTING POLICIES; WEB SERVER; WEB TRAFFIC;

SERVERS;

EID: 35349020409     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.02.011     Document Type: Article

References (26)

1. Aweya J., Ouellette M., Montuno D.Y., Doray B., and Felske K. An adaptive load balancing scheme for web servers. International Journal of Network Management 12 1 (2002) 3-39
2. Chen, L., Choi, H., 2001. Approximation algorithms for data distribution with load balancing of web servers. In: Proceedings of the IEEE International Conference on Cluster Computing, October, pp. 274-281.
3. Ciardo G., Riska A., and Smirni E. EquiLoad: A load balancing policy for clustered web servers. Performance Evaluation 46 2 (2001) 101-124
4. Colajanni M., and Yu P.S. A performance study of robust load sharing strategies for distributed heterogeneous web server systems. IEEE Transactions on Knowledge and Data Engineering 14 2 (2002) 198-414
5. Conolly B.W. The autostrada queueing problem. Journal of Applied Probability 21 2 (1984) 394-403
6. Datta A., Dutta K., Thomas H., and VanderMeer D. World wide wait: A study of internet scalability and cache-based approaches to alleviate it. Management Science 49 10 (2003) 1425-1444
7. Derfler F.J., and Freed L. Crash-proof your web site. PC Magazine 19 7 (2000) 135-150
8. Down D.G., and Lewis M.E. Dynamic load balancing in parallel queueing systems: Stability and optimal control. European Journal of Operational Research 168 2 (2006) 509-519
9. Flatto L., and McKean H.P. Two queues in parallel. Communications of Pure and Applied Mathematics 30 (1977) 255-263
10. Gross D., and Harris C.M. Fundamentals of Queueing Theory (1998), John Wiley & Sons, New York
11. Haight F.A. Two queues in parallel. Biometrika 45 3/4 (1958) 401-410
12. Halfin S. The shortest queue problem. Journal of Applied Probability 22 (1985) 865-878
13. Karaul M., Korilis Y.A., and Orda A. A market-based architecture for management of geographically dispersed, replicated web servers. Decision Support Systems 28 (2000) 191-204
14. Kingman J.F.C. Two similar queues in parallel. Annals of Mathematical Statistics 32 4 (1961) 1314-1323
15. Koenigsberg E. On jockeying in queues. Management Science 12 5 (1966) 412-436
16. Loan C.V. Introduction to Scientific Computing: A Matrix-vector Approaching Using MATLAB (2000), Prentice Hall, Upper Saddle River, NJ
17. Menasce D.A. Trade-offs in designing web clusters. IEEE Internet Computing 6 5 (2002) 76-80
18. Oates M.J., and Corne D.W. Global web server load balancing using evolutionary computational techniques. Software Computing 5 4 (2001) 297-312
19. Pourbabai B., and Seidmann A. Routing and buffer allocation models for a telecommunication system with heterogeneous devices. European Journal of Operational Research 63 3 (1992) 423-431
20. Ross S. Introduction to Probability Models (1993), Academic Press, Boston
21. Sanghi, D., Jalote, P., Agarwal, P., 2002. Using proximity information for load balancing in geographically distributed web server systems. In: Proceedings of 1st Eurasian Conference on Advances in ICT, Tehran, India, October.
22. Shi W., MacGregor M.H., and Gburzynski P. Load balancing for parallel forwarding. ACM Transactions on Networking 13 4 (2005)
23. Sparaggis P.D., Cassandras C.G., and Towsley D. On the duality between routing and scheduling systems with finite buffer space. IEEE Transactions on Automatic Control 38 9 (1993) 1440-1446
24. Teo Y.M., and Ayani R. Comparison of load balancing strategies on cluster-based web servers. The International Journal of the Society for Modeling and Simulation 77 5-6 (2001) 185-195
25. Wolf J.L., and Yu P.S. On balancing the load in a clustered web farm. ACM Transactions on Internet Technology 1 2 (2001) 231-261
26. Zheng Y.S., and Zipkin P. A queueing model to analyze the value of centralized inventory information. Operations Research 38 2 (1990) 296-307