IJE TRANSACTIONS B: Applications Vol. 31, No. 2 (February 2018) 263-269   

PDF URL: http://www.ije.ir/Vol31/No2/B/9-2687.pdf  
downloaded Downloaded: 38   viewed Viewed: 385

A. Shukla, S. Kumar and H. Singh
( Received: August 25, 2017 – Accepted in Revised Form: October 12, 2017 )

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    load balancing, load migration, QoS, delay, queueing, cost optimization and web server


چکیده    کارهای متعددی برای متعادل کردن بار سرورهای وب در محیط شبکه انجام شده است. دلیل محبوبیت محیط شبکه، اجازه دسترسی به منابع توزیع شده است که در مکان های دور قرار دارند. برای استفاده موثر، بار باید با تمام منابع متعادل شود. اهمیت توازن بار با تشخیص سیستم بین بدون تعادل بار و با تعادل بار بحث شده است. معیارهای عملکرد مختلفی که مورد نیاز برای طراحی یک الگوریتم موثر متعادل کننده بار در نظر گرفته شده است نیز شرح داده شده است. بررسی گسترده ای از ادبیات روش های متعادل کننده بار برای سرورهای وب انجام شده و در این مقاله ارائه شده است.


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.

Download PDF 

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir