Random early detection web servers for dynamic load balancing

Chih Chiang Yang*, Chien Chen, Jing Ying Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Modern Web-server systems use multiple servers to handle an increased user demand. Such systems need effective methods to spread the load among web servers evenly in order to keep web server utilization high while providing sufficient quality of service for end users. In conventional DNS-based load balancing architecture, a Doman Name Server (DNS) dispatches requests to web servers based on their load status. Because web servers need to inform the DNS server about their load status from time to time, a so-called load buffer range is often employed to reduce the update frequency. Without care, however, using a load buffer range may result in load oscillation among web servers. To address this problem, we propose a Random Early Detection (RED) method with the intuition that the probability for a web server to become overloaded in near future is directly proportional to its current load. Simulation confirms that our method helps reducing the oscillation of the web server load significantly.

Original languageEnglish
Title of host publicationI-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Pages364-368
Number of pages5
DOIs
StatePublished - 1 Dec 2009
Event10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009 - Kaohsiung, Taiwan
Duration: 14 Dec 200916 Dec 2009

Publication series

NameI-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Conference

Conference10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009
CountryTaiwan
CityKaohsiung
Period14/12/0916/12/09

Keywords

  • DNS-based
  • Load buffer range
  • RED

Fingerprint Dive into the research topics of 'Random early detection web servers for dynamic load balancing'. Together they form a unique fingerprint.

Cite this