A load balancing algorithm for web based server grids

Yu, Shui, Casey, John and Zhou, Wanlei 2004, A load balancing algorithm for web based server grids, Lecture notes in computer science, vol. 3033, pp. 121-128.

Attached Files
Name Description MIMEType Size Downloads

Title A load balancing algorithm for web based server grids
Author(s) Yu, Shui
Casey, John
Zhou, Wanlei
Journal name Lecture notes in computer science
Volume number 3033
Start page 121
End page 128
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2004
ISSN 0302-9743
1611-3349
Summary Load balance is a critical issue in distributed systems, such as server grids. In this paper, we propose a Balanced Load Queue (BLQ) model, which combines the queuing theory and hydro-dynamic theory, to model load balance in server grids. Base on the BLQ model, we claim that if the system is in the state of global fairness, then the performance of the whole system is the best. We propose a load balanced algorithm based on the model: the algorithm tries its best to keep the system in the global fairness status using job deviation. We present three strategies: best node, best neighbour, and random selection, for job deviation. A number of experiments are conducted for the comparison of the three strategies, and the results show that the best neighbour strategy is the best among the proposed strategies. Furthermore, the proposed algorithm with best neighbour strategy is better than the traditional round robin algorithm in term of processing delay, and the proposed algorithm needs very limited system information and is robust.
Language eng
Field of Research 080699 Information Systems not elsewhere classified
Socio Economic Objective 890299 Computer Software and Services not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, Springer-Verlag
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002767

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 402 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:33:55 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.