Random Early Detection Web Servers for Dynamic Load Balancing

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.

Load Balancing Approaches for Web Servers: A Survey of Recent Trends

“…In traditional DNSbased load balancing model, a DNS dispatched requests to web servers based on their load status. In reference [23], Random Early Detection method is presented with the perception that the chance for a web server to become overloaded was directly proportional to its current load in near future [23].…”

Load Balancing in Cloud Computing: A State of the Art Survey

“…As some examples which use agent method for gathering information to balance the workload we can refer to [51,52] [54], a local node usually probing the system nodes to find a suitable destination. A location strategy with random approach selects a destination node randomly [57]. Finally in negotiation approaches, nodes negotiate with each other for load balancing process [46,58].…”

Flow Based Load Balancing: Optimizing Web Servers Resource Utilization

“…In (Yang et al, 2009), the authors propose a technique called Random Early Detection (RED), which is used to detect web servers with high probability to be overloaded in the near future. According to RED, the probability of a server becoming overloaded is related to its current load.…”