A predictive dynamic load balancing algorithm with service differentiation
Authors:
- 1 November 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 372-377
Abstract
The existing dynamic load balancing algorithms usually monitor load on servers and allocate requests to the least loaded server. But load between monitoring intervals is unknown because the monitoring is not real-time. And most of them can not differentiate services. This paper proposes a predictive dynamic load balancing algorithm which takes services types into consideration. The scheduler monitors resource utilization and number of active requests in each server. Considering service's preference for different resources, the average resource overhead of each service can be calculated using multiple reverse differentials. During request allocation, the appropriate server node is chosen to achieve optimal load balancing. Moreover, the resource utilization of each server node between monitoring intervals can be real-time predicted. The results demonstrate that the proposed algorithm can achieve shorter response time, fewer failed requests and more balanced load compared with existing dynamic load balancing algorithms.Keywords
This publication has 9 references indexed in Scilit:
- Dynamic load balancing algorithm for scalable heterogeneous web server cluster with content awareness2010
- A content-based dynamic load-balancing algorithm for heterogeneous web server clusterComputer Science and Information Systems, 2010
- Service Differentiation and QoS in a Scalable Content-Aware Load Balancing Algorithm2007
- Balancing workload based on content types for scalable web server clusters2004
- Dynamic Load Balancing for I/O- and Memory-Intensive Workload in Clusters Using a Feedback Control Mechanism2003
- Dynamic load-balancing using prediction in a parallel object-oriented system2002
- Performance analysis of a distributed question/answering systemIEEE Transactions on Parallel and Distributed Systems, 2002
- A comparison of load balancing techniques for scalable Web serversIEEE Network, 2000
- Dynamic load balancing on Web-server systemsIEEE Internet Computing, 1999