Adaptive Load Balancing Algorithm Using Service Queue

 Abstract— In this internet driven age it is difficult to meet the demands of the people in E commerce. This is fixed by using the load balancing techniques. Load balancing refers to distributing incoming HTTP requests across web servers in a server farm. This is achieved by various load balancing algorithms like Round robin, Weighted Round robin, Observed, Fastest etc. Even though objective of load balancing is achieved in recent years; still placing of computational logic and decision making and zeroing in for the best server has not attained its efficiency. It is under study. We suggest a method to dynamically load balance using service queue wherein every server computes its load value by summing the load parameters like memory utilization, CPU utilization, and network utilization and exchange load value with central node in a certain cyclic period. Central node selects the least loaded server among farm of servers to process the request. Each server at central node waits in a queue called service queue for its turn to process the request.

[1]  P.S. Yu,et al.  Scheduling algorithms for distributed Web servers , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[2]  Sandeep Singh Waraich Classification of Dynamic Load Balancing Strategies in a Network of Workstations , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[3]  Srinivasan Parthasarathy,et al.  Customized Dynamic Load Balancing for a Network of Workstations , 1997, J. Parallel Distributed Comput..

[4]  Byrav Ramamurthy,et al.  Scalable Web server clustering technologies , 2000, IEEE Netw..

[5]  Bero Roos,et al.  Maximal probabilities of convolution powers of discrete uniform distributions , 2007, 0706.0843.

[6]  Guo Weimin Study and Realization of Internet Server Load Balancing , 2005 .

[7]  Haakon Bryhni,et al.  A comparison of load balancing techniques for scalable Web servers , 2000, IEEE Netw..

[8]  Cauligi S. Raghavendra,et al.  A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LBC) , 1992, IEEE Trans. Software Eng..

[9]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Songnian Zhou A Trace-Driven Simulation Study of Dynamic Load Balancing , 1988, IEEE Trans. Software Eng..