A weighted metric based adaptive algorithm for web server load balancing

Deepak C. Shadrach, Kiran S. Balagani, Vir V. Phoha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We propose a load balancing algorithm that adapts its strategies for allocating Web requests based on the Web servers' status. The system used in our experiment comprises of two components: (1) a Prober and (2) an Allocator. The Prober gathers the status information from the Web servers every 50 milliseconds. The status information consists of the load on each Web server and a check for a cache hit. Based on this status information, the Allocator calculates a weighted metric for each server. This metric has three components: (1) CPU load on the server, (2) server's response rate, and (3) the number of requests served by the server. The Allocator chooses the Web server with the least value for this metric. Unique features of this approach are (1) consideration of both the global information (consisting of status at other Web servers) and local information at each Web server to choose the best server to allocate a request, and (2) the algorithm passes the IP address of the chosen Web server to the client that initiated the request and then allows the client to establish a connection with the server directly, thereby eliminating the participation overhead of the intermediate redirector. We compare our algorithm with three different methods: (1) random allocation scheme, (2) round robin allocation scheme, and (3) a recently reported scheme that uses neural networks. Our method is as good as or better (in most cases) in response time, than the other three approaches.

Original languageEnglish (US)
Title of host publication3rd International Symposium on Intelligent Information Technology Application, IITA 2009
Pages449-452
Number of pages4
DOIs
StatePublished - Dec 1 2009
Externally publishedYes
Event3rd International Symposium on Intelligent Information Technology Application, IITA 2009 - NanChang, China
Duration: Nov 21 2009Nov 22 2009

Publication series

Name3rd International Symposium on Intelligent Information Technology Application, IITA 2009
Volume1

Other

Other3rd International Symposium on Intelligent Information Technology Application, IITA 2009
CountryChina
CityNanChang
Period11/21/0911/22/09

Keywords

  • Caching
  • Load balancing
  • Redirection
  • Request allocation
  • Server response rate
  • Web objects

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'A weighted metric based adaptive algorithm for web server load balancing'. Together they form a unique fingerprint.

  • Cite this

    Shadrach, D. C., Balagani, K. S., & Phoha, V. V. (2009). A weighted metric based adaptive algorithm for web server load balancing. In 3rd International Symposium on Intelligent Information Technology Application, IITA 2009 (pp. 449-452). [5369384] (3rd International Symposium on Intelligent Information Technology Application, IITA 2009; Vol. 1). https://doi.org/10.1109/IITA.2009.84