Abstract




 
   

IJE TRANSACTIONS B: Applications Vol. 31, No. 2 (February 2018) 242-248    Article in Press

PDF URL: http://www.ije.ir/Vol31/No2/B/7.pdf  
downloaded Downloaded: 0   viewed Viewed: 103

  LOAD BALANCING APPROACHES FOR WEB SERVERS: A SURVEY OF RECENT TRENDS
 
A. Shukla, S. Kumar and H. Singh
 
( Received: August 25, 2017 – Accepted: 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

 

References    [1]   Chhabra, G. Singh, S. S. Waraich, B. Sidhu and G. Kumar, Qualitative Parametric Comparison of Load Balancing Algorithms in Parallel and Distributed Computing Environment, World Academy of Science, Engineering and Technology, vol.2, 2008, 1066-1069. [2]   Karimi, F. Zarafshan, A. B. Jantan, A. R. Ramli and M. I. B. Saripan, A New Fuzzy Approach for Dynamic Load Balancing Algorithm, International Journal of Computer Science and Information Security, vol.6, no.1, 2009, 1-5. [3]   Shukla, H. Singh and S. Kumar, An Improved Optimized Resource Allocation Mechanism for Web Server Grid, 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), 22-24 December, 2016, 438 - 442, DOI: 10.1109/PDGC.2016.7913235. [4]   Yousofi, M. Banitaba and S. Yazdanpanah, A Novel Method for Achieving Load Balancing in Web Clusters Based on Congestion Control and Cost Reduction,  In Proceeding of IEEE Symposium on Computers and Informatics, Kuala Lumpur, 20th -23rd March 2011, 374-379, DOI: 10.1109/ISCI.2011.5958944. [5]   Cheng, X. Guan and H. Wu, A Hypergraph Based Task Scheduling Strategy for Massive Parallel Spatial Data Processing on MasterSlave Platforms, International Conference on Geoinformatics, 2015 DOI 10.1109/GEOINFORMATICS.2015.7378674. [6]   Kumar and V. Richhariya, Load Balancing of Web Server System Using Service Queue Length, International Journal of Emerging Technology and Advanced Engineering, vol.4, issue 5, 2014, 73-81. [7]   Yagoubi and Y.  Slimani, Dynamic Load Balancing Strategy for Grid Computing, World Academy of Science, Engineering and Technology, vol.13, 2006, 90-95. [8]   C. Yang, C. Chen and J. Y. Chen, Random Early Detection Web Servers for Dynamic Load Balancing, In Proceeding of 10th International Symposium on Pervasive Systems, Algorithms, and Networks, Kaohsiung, 14th-16th December 2009, 364-368, DOI: 10.1109/I-SPAN.2009.44. [9]   Jee, J. Lim, Y. Shin, Y. Yang and J. Park, A Resource Allocation Policy for Delay Minimization in Fetching Capacitated Feeds, World Wide Web, vol.16, issue 1, 2013,  91-109. [10]  D.C. Devi and V. R. Uthariaraj, Load Balancing in Cloud Computing Environment using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks, The Scientific World Journal, vol. 2016, 2015, http://dx.doi.org/10.1155/2016/3896065. [11]  Hyytia, A. Penttinen and S. Aalto, Size and State-Aware Dispatching Problem with Queue-Specific Job Sizes, European Journal of Operational Research, vol.217, issue 2, 2012, 357-370. [12]     Banga and P.  Drushel, Measuring the Capacity of Web Server under Realistic Load, World Wide Web, vol.2, issue 1-2, 1999, 69-83. [13]  Kanagaraj, N. Shanmugasundaram and S. Prakash, Adaptive Load Balancing Algorithm using Service Queue,  In Proceeding of 2nd International Conference on Computer Science and Information Technology, Singapore, 28th -29th April 2012, pp.143-146. Retrieved from http://psrcentre.org/images/extraimages/27.%20412615.pdf, on 31st July, 2017. [14]  Arabnejad and J. G. Barbosa, A Budget Constrained Scheduling Algorithm for Workflow Applications, Journal of Grid Computing, vol. 12, no. 4, 2014, 665-679. [15]  Jie, H. Bei and H. Qiucen, A Dynamic Load Balancing Algorithm in LAN, In Proceeding of 12th IEEE Conference on Communication Technology, Nanjing, 11th -14th November 2010, 137-140, DOI: 10.1109/ICCT.2010.5689319. [16]  H. O. Enrique and V. C. Joan, Network Queue and Loss Analysis Using Histogram-Based Traffic Models, Computer Communications, vol.33, issue 2, 2010, 190-201. [17]  H. Singh and S.  Kumar , Analysis & Minimization of the Effect of Delay on Load Balancing for Efficient Web Server Queueing Mode, International Journal of System Dynamics Applications, vol.3, no.4, 2014a, 1-16. [18]  H. Singh and S. Kumar, Dispatcher Based Dynamic Load Balancing on Web Server System, International Journal of Grid and Distributed Computing,  vol. 4, no. 3, 2011, 15-27. [19]  H. Singh and S. Kumar, Optimized Resource Allocation Mechanism for Web Server Grid, IEEE UP Section International Conference on Electrical Computers and Electronics (UPCON), 4-6 December, 2015, .1-6. DOI: 10.1109/UPCON.2015.7456716. [20]  H. Singh and S. Kumar, Resource Cost Optimization for Dynamic Load Balancing on Web Server System, International Journal of Distributed and Cloud Computing, vol.2, no.1, 2014b, 7-18. [21]  H. Singh and S. Kumar, “WSQ: Web Server Queueing Algorithm for Dynamic Load Balancing”, Wireless Personal Communication, New York, vol.80, no.1, 2015, 229- 245. [22]  Riakiotakis, F. M. Ciorba, T. Andronikos and G. Papakonstantinou,“ Distributed Dynamic Load Balancing for Pipelined Computations on Heterogeneous Systems”, Parallel Computing,, vol.37, issue 10-11, 2011, pp.713-729. [23]  D. Birdwell, J. Chaisson, T. Zhong, C. T. Abdallah, M. M. Hayat and T. Wang , “Dynamic Time Delay Models for Load Balancing, Part-I: Deterministic Models”, Advances in Time-Delay Systems, Lecture Notes in Computational Science and Engineering, Springer Berlin Heidelberg, vol.38, 2004, 355-370. [24]  J. D.Birdwell, J. Chaisson, C. T. Abdallah, Z. Tang, M. M. Hayat and T. Wang, “The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations”, In Proceedings of 42nd IEEE Conference on Decision and Control, Maui, Huwai, USA, 9th -12th December, pp.582-587, DOI: 10.1109/CDC.2003. 1272626. [25]  J. Ghanem, C. T. Abdallah, M. M. Hayat, S. Dhakal, J. D. Birdwell, J. Chiasson and Z. Tang, “Implementation of Load Balancing Algorithms over a Local Area Network and the Internet”, In Proceeding of 43rd IEEE Conference on Decision and Control, vol.4, 14th -17th December 2004, 4199-4204, DOI: 10.1109/CDC.2004.1429411. [26]  Gilly, C. Juiz and R. Puigjaner, “An Up-to-Date Survey in Web Load Balancing”, World Wide Web, vol.14, issue 2, 2011, 105-131. [27]  K. J. Naik, A. Jagan and N. S. Narayana, “A novel algorithm for fault tolerant job Scheduling and load balancing in grid computing environment”, International Conference on Green Computing and Internet of Things, 2015, DOI 10.1109/ICGCIoT.2015.7380629. [28]  K. M. Elleithy and A. Komaralingam, Using a Queuing Model to Analyze the Performance of Web Servers, (2004), http://iomelt.com/capacitricks/file/2011/ 11/7923431-10.1.1.19.3667.pdf (Accessed: May 2017). [29]  K. Singh and R. Srivastava, “Memory Estimation of Internet Server Using Queuing Theory: Comparative Study between M/G/1, G/M/1 & G/G/1 Queuing Model”, World Academy of Science, Engineering and Technology, vol.1, no.6, 2007, 393-397. [30]  L. Y. Chun, G. Y. Li, Z. Song and L. G. Jie,  “Research on Scheduling Algorithms in Web Cluster Servers”, Journal of Computer Science and Technology, vo1.18, no.6, 2003, 703-716. [31]  Andrews and L. Zhang, “Energy-Delay Tradeoffs in Load Balanced Router”, In Proceeding of the 50th Annual Allerton Conference, 2013, 1705-1712, Allerton House, UIUC, Illinois, USA, 1st -5th October.  [32]  M. Hedayati, S. H. Kamali and A. S. Izadi, “The Monitoring of the Network Traffic Based on Queuing Theory and Simulation in Heterogeneous Network Environment”,  In Proceeding of International Conference on Information and Multimedia Technology, IEEE Computer Society Washington, DC, USA, pp.396-402 DOI: 10.1109/ICIMT. 2009.106. [33]  Md. F. Ali and R. Z. Khan, “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. [34]  S. Nipane and N. M.  Dhande, “ABC-Load Balancing Technique in Cloud Computing”, International Journal of Innovative Research in Advanced Engineering, vol.1, issue 2, 2014, 111-116. [35]  N. Sekma, N. C., A. Elleuch and N. Dridi, “Automated Forecasting Approach Minimizing Prediction Errors of CPU Availability in Distributed Computing Systems”, I.J. Intelligent Systems and Applications, vol. 9, 2016, 8-21. [36]  C. Ibe, “M/G/1 Vacation Queueing Systems with Server Timeout”, American Journal of Operation Research, vol. 5, 2015, 77-88. [37]  Jain and D. Gupta, “An Algorithm for Dynamic Load Balancing in Distributed Systems with Multiple Supporting Nodes by Exploiting the Interrupt Service”,  International Journal of Recent Trends in Engineering, vol.1, no.1, 2009, 232-236. [38]  P. Samal and P. Mishra, “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. [39]  Meng, J. Qiao, J. Liu and S. Lin,  “A Dynamic Load Balancing Method Based on Stability Analysis”, In Proceeding of International Symposium on Computer Science and Computational Technology, Sanghai, 20th - 22nd Dec 2008, pp.404-408, DOI: 10.1109/ISCSCT. 2008.219. [40]  Garg, and A. K. Singh, “Adaptive workflow scheduling in grid computing based on dynamic resource availability”, International Journal of Engineering Science and Technology, vol.18, no.2, 2015, 256-269. [41]  R. S. Chang, C. F. Lin and J. J. Chen., “Selecting the most fitting resource for task execution”, Future Generation Computer System, vol. 27, no. 2, 2011, 227-231. [42]  R. Singh, “An Optimized Task Duplication Based Scheduling in Parallel System”, I.J. Intelligent Systems and Applications, vol.8, 2016, 6-37. [43]  Dhakal, M. M. Hayat, J. E. Pezoa, C. Yang and D. A. Bader, “ Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach”, IEEE Transactions on Parallel and Distributed Systems, vol.18, issue 4,2007, 485-497. [44]  S. Sharma, S. Singh and M. Sharma, “Performance Analysis of Load Balancing Algorithms”, World Academy of Science, Engineering and Technology, 2008, vol.38, 2008, 269-272. [45]  S. V. Gorge, V. Jalaparti and H. Vaidhyanathan, (2012). Multi-Tier Distributed Load Balancing. CS598RHC Project Report 2/3 Milestone, pp.1-8. [46]  S. Zou, “Analysis and Algorithm of Load Balancing Strategy of the Web Server Cluster System”, Communications and Information Processing, Communications in Computer and Information Science, Springer Berlin Heidelberg, vol.289, 2012, 699-706. [47]  L. Pao and J. B. Chen, “The Scalability of Heterogeneous Dispatcher based Web Server Load Balancing Architecture”, In proceeding of the 7th International Conference on Parallel and Distributed Computing, Application and Technology, Taipei, 2006, 213-216 DOI: 10.1109/PDCAT.2006.110. [48]  Gupta, M. H. Balter, K. Sigman and W. Whitt, “Analysis of Join-the-Shortest-Queue Routing for Web Server Farms”, Performance Evaluation, vol.64, issue 9-12, 2007, 1062-1081. [49]  Ungureanu, B. Melamed and M. Katehakis, “Effective Load Balancing for Cluster Based Servers Employing Job Pre-emption”, Performance Evaluation, vol.65, issue 2, 2008, 606-622. [50]  H. Lee, S. Leu and R. S. Chang, “Improving Job Scheduling algorithms in a grid environment”, Future Generation Computer Systems, vol. 27, no. 8, 2011, 991-998. [51]  Ling, S. Chen and X. Lin, “On the Performance Regularity of Web Servers”, World Wide Web, vol.7, issue 3, 2004, 241–258. [52]  Lu, Q. Xie,, G. Kliot, A. Geller, J. R. Larus and A. Greenberg, “Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services”, Performance Evaluation, vol. 68, issue 11, 2011, 1056-1071. [53]  Hu, V. Mukhin, Y. Kornaga and Y. Lavrenko, “Oksana Herasymenko Distributed Computer System Resources Control Mechanism Based on Network-Centric Approach”, I.J. Intelligent Systems and Applications, vol. 7, 2017, 41-51. [54]  Z. Tang, J. D. Birdwell, J. Chiasson, C. T. Abdallah and M. M. Hayat, “Resource-Constrained Load Balancing Controller for a Parallel Database”, IEEE Transactions on Control Systems Technology, vol. 16, no. 4, 2008, .834-840. [55]  Z. Tang, J. White, J. Chiasson, J. D. Birdwell, C. T. Abdallah and M. M.  Hayat,  “Closed- Z. Tang, J. D. Birdwell, J. Chiasson, C. T. Abdallah and Hayat., “A Time Delay Model for Load Balancing with Processor Resource Constraints”, In Proceeding of 43rd IEEE Conference on Decision and Control , vol.4, 14th-17th December 2004, Atlantis, pp.4193-4198, DOI: 10.1109/CDC.2004.1429410. [56]  Z. Xiong, P. Yan and J. Wang, “A Self-Adjusting Size-Based Load Balance Policy for Web Server Cluster”, In Proceeding of the Fifth International Conference on Computer and Information Technology, Shanghai, 21st-23rd September 2005, pp.368-374, DOI:10.1109/ CIT.2005.48.


Download PDF 



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