Paper Info
Title
Web server load balancing: A queueing analysis
Abstract
Over the last few years, the Web-based services, more specifically different types of E-Commerce applications, have become quite popular, resulting in exponential growth in the Web traffic. In many situations, this has led to unacceptable response times and unavailability of services, thereby driving away customers. Many companies are trying to address this problem using multiple Web servers with a front-end load balancer. Load balancing has been found to provide an effective and scalable way of managing the ever-increasing Web traffic. However, there has been little attempt to analyze the performance characteristics of a system that uses a load balancer. This paper presents a queuing model for analyzing load balancing with two Web servers. We first analyze the centralized load balancing model, derive the average response time and the rejection rate, and compare three different routing policies at the load balancer. We then extend our analysis to the distributed load balancing and find the optimal routing policy that minimizes the average response time.
Year
DOI
Venue
2008
10.1016/j.ejor.2007.02.011
European Journal of Operational Research
Keywords
Field
DocType
Load balancing,Parallel queues,Queueing theory,Routing
Web traffic,Network Load Balancing,Network Load Balancing Services,Computer science,Load balancing (computing),Round-robin DNS,Unavailability,Web service,Web server,Distributed computing
Journal
Volume
Issue
ISSN
186
2
0377-2217
Citations 
PageRank 
References 
14
0.65
15
Authors
2
Name
Order
Citations
PageRank
Zhongju Zhang137421.01
Weiguo Fan22055133.38