Load Balancing Approaches for Web Servers: A Survey of Recent Trends

Authors

Department of Computer Science and Engineering, Jaypee University of Engineering and Technology, Guna, MP, India

Abstract

Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with load balancing. Various performance metrics that need to be considered for designing an efficient load balancing algorithm are also described. Intensive review of literature of different load balancing approaches for web servers have been carried out and presented in this paper. On the basis of literature survey, a new dynamic load balancing mechanism is proposed for optimizing waiting time and cost.

Keywords


1.     Lei, Y., Gong, Y., Zhang, S. and Li, G., "Research on scheduling algorithms in web cluster servers", Journal of Computer Science and Technology,  Vol. 18, No. 6, (2003), 703-716.

2.     Xiong, Z., Yan, P. and Wang, J., "A self-adjusting size-based load balance policy for web server cluster", in Computer and Information Technology, 2005. CIT 2005. The Fifth International Conference on, IEEE., (2005), 368-374.

3.     Kumar, B. and Richhariya, V., "Load balancing of web server system using service queue length", M. tech Scholar (CSE) Bhopal. http://www. ijetae. com/files/Volume4Issue5 /IJETAE_0514_14. pdf Publicerad,  Vol. 5, No. 5, (2014).

4.     Sharma, S., Singh, S. and Sharma, M., "Performance analysis of load balancing algorithms", World Academy of Science, Engineering and Technology,  Vol. 38, No. 3, (2008), 269-272.

5.     Zou, S., Analysis and algorithm of load balancing strategy of the web server cluster system, in Communications and information processing. 2012, Springer.699-706.

6.     Samal, P. and Mishra, P., "Analysis of variants in round robin algorithms for load balancing in cloud computing", International Journal of computer science and Information Technologies,  Vol. 4, No. 3, (2013), 416-419.

7.     Riakiotakis, I., Ciorba, F.M., Andronikos, T. and Papakonstantinou, G., "Distributed dynamic load balancing for pipelined computations on heterogeneous systems", Parallel Computing,  Vol. 37, No. 10-11, (2011), 713-729.

8.     Gilly, K., Juiz, C. and Puigjaner, R., "An up-to-date survey in web load balancing", World Wide Web,  Vol. 14, No. 2, (2011), 105-131.

9.     Elleithy, K.M. and Komaralingam, A., "Using a queuing model to analyze the performance of web servers", in International Conference on Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medecine on the Internet, Rome, Italy, January., (2002), 21-27.

10.   Singh, L. and Srivastava, R., "Memory estimation of internet server using queuing theory: Comparative study between m/g/1, g/m/1 & g/g/1 queuing model", a a,  Vol. 2, (2007), 393-397.

11.   Gupta, V., Balter, M.H., Sigman, K. and Whitt, W., "Analysis of join-the-shortest-queue routing for web server farms", Performance Evaluation,  Vol. 64, No. 9-12, (2007), 1062-1081.

12.   Kamali, S.H., Hedayati, M., Izadi, A.S. and Hoseiny, H.R., "The monitoring of the network traffic based on queuing theory and simulation in heterogeneous network environment", in Computer Technology and Development, 2009. ICCTD'09. International Conference on, IEEE. Vol. 1, (2009), 322-326.

13.   Hernández-Orallo, E. and Vila-Carbo, J., "Network queue and loss analysis using histogram-based traffic models", Computer Communications,  Vol. 33, No. 2, (2010), 190-201.

14.   Singh, H. and Kumar, S., "Wsq: Web server queueing algorithm for dynamic load balancing", Wireless Personal Communications,  Vol. 80, No. 1, (2015), 229-245.

15.   Ibe, O.C., "M/g/1 vacation queueing systems with server timeout", American Journal of Operations Research,  Vol. 5, No. 02, (2015), 77-88.

16.   Pao, T.-L. and Chen, J.-B., "The scalability of heterogeneous dispatcher-based web server load balancing architecture", in Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT'06. Seventh International Conference on, IEEE., (2006), 213-216.

17.   Ungureanu, V., Melamed, B. and Katehakis, M., "Effective load balancing for cluster-based servers employing job preemption", Performance Evaluation,  Vol. 65, No. 8, (2008), 606-622.

18.   Singh, H. and Kumar, S., "Dispatcher based dynamic load balancing on web server system", International Journal of Grid and Distributed Computing,  Vol. 4, No. 3, (2011), 89-106.

19.   Hyytiä, E., Penttinen, A. and Aalto, S., "Size-and state-aware dispatching problem with queue-specific job sizes", European Journal of Operational Research,  Vol. 217, No. 2, (2012), 357-370.

20.   Banga, G. and Druschel, P., "Measuring the capacity of a web server under realistic loads", World Wide Web,  Vol. 2, No. 1-2, (1999), 69-83.

21.   Ling, Y., Chen, S. and Lin, X., "On the performance regularity of web servers", World Wide Web,  Vol. 7, No. 3, (2004), 241-258.

22.   Karimi, A., Zarafshan, F., Jantan, A., Ramli, A.R. and Saripan, M., "A new fuzzy approach for dynamic load balancing algorithm", arXiv preprint arXiv:0910.0317,  (2009), 1-5.

23.   Yang, C.-C., Chen, C. and Chen, J.-Y., "Random early detection web servers for dynamic load balancing", in Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on, IEEE., (2009), 364-368.

24.   Lu, Y., Xie, Q., Kliot, G., Geller, A., Larus, J.R. and Greenberg, A., "Join-idle-queue: A novel load balancing algorithm for dynamically scalable web services", Performance Evaluation,  Vol. 68, No. 11, (2011), 1056-1071.

25.   Kanagaraj, G., Shanmugasundaram, N. and Prakash, S., "Adaptive load balancing algorithm using service queue", Jurnal. ICCSIT,  (2012).

26.   Ali, M.F. and Khan, R.Z., "The study on load balancing strategies in distributed computing system", International Journal of Computer Science and Engineering Survey,  Vol. 3, No. 2, (2012), 19-30.

27.   Devi, D.C. and Uthariaraj, V.R., "Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks", The Scientific World Journal,  Vol. 2016, (2016), http://dx.doi.org/10.1155/2016/3896065.

28.   Birdwell, J., Chiasson, J., Abdallah, C., Tang, Z., Alluri, N. and Wang, T., "The effect of time delays in the stability of load balancing algorithms for parallel computations", in Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, IEEE. Vol. 1, (2003), 582-587.

29.   Ghanem, J., Abdallah, C., Hayat, M., Dhakal, S., Birdwell, J., Chiasson, J. and Tang, Z., "Implementation of the load balancing algorithm over a local area network and the internet", in Decision and Control, 2004. CDC. 43rd IEEE Conference on, IEEE. Vol. 4, (2004), 4199-4204.

30.   Tang, Z., Birdwell, J.D., Chiasson, J., Abdallah, C.T. and Hayat, M.M., "A time delay model for load balancing with processor resource constraints", in Decision and Control, 2004. CDC. 43rd IEEE Conference on, IEEE. Vol. 4, (2004), 4193-4198.

31.   Jee, C., Lim, J., Shin, Y., Yang, Y. and Park, J., "A resource allocation policy for delay minimization in fetching capacitated feeds", World Wide Web,  Vol. 16, No. 1, (2013), 91-109.

32.   Singh, H. and Kumar, S., "Analysis & minimization of the effect of delay on load balancing for efficient web server queueing model", International Journal of System Dynamics Applications (IJSDA),  Vol. 3, No. 4, (2014), 1-16.

33.   Birdwell, J.D., Chiasson, J., Tang, Z., Abdallah, C., Hayat, M.M. and Wang, T., Dynamic time delay models for load balancing. Part i: Deterministic models, in Advances in time-delay systems. 2004, Springer.355-370.

34.   Yagoubi, B. and Slimani, Y., "Dynamic load balancing strategy for grid computing", Transactions on Engineering, Computing and Technology,  Vol. 13, No., (2006), 260-265.

35.   Singh, H. and Kumar, S., "Optimized resource allocation mechanism for web server grid", in Electrical Computer and Electronics (UPCON), 2015 IEEE UP Section Conference on, IEEE., (2015), 1-6.

36.   Shukla, A., Singh, H. and Kumar, S., "An improved optimized resource allocation mechanism for web server grid", in Parallel, Distributed and Grid Computing (PDGC), 2016 Fourth International Conference on, IEEE., (2016), 438-442.

37.   Chang, R.-S., Lin, C.-F. and Chen, J.-J., "Selecting the most fitting resource for task execution", Future Generation Computer Systems,  Vol. 27, No. 2, (2011), 227-231.

38.   Hu, Z., Mukhin, V., Kornaga, Y., Lavrenko, Y. and Herasymenko, O., "Distributed computer system resources control mechanism based on network-centric approach", International Journal of Intelligent Systems and Applications,  Vol. 9, No. 7, (2017), 41-51.

39.   Singh, R., "An optimized task duplication based scheduling in parallel system", International Journal of Intelligent Systems and Applications,  Vol. 8, No. 8, (2016), 6-37.

40.   Lee, Y.-H., Leu, S. and Chang, R.-S., "Improving job scheduling algorithms in a grid environment", Future Generation Computer Systems,  Vol. 27, No. 8, (2011), 991-998.

41.   Arabnejad, H. and Barbosa, J.G., "A budget constrained scheduling algorithm for workflow applications", Journal of Grid Computing,  Vol. 12, No. 4, (2014), 665-679.