Title :
Dynamic Load Balancing Algorithm Based on FCFS
Author :
Li, Wenzheng ; Shi, Hongyan
Author_Institution :
Sch. of Software Eng., Beijing Univ. of Technol., Beijing, China
Abstract :
In a load balancing cluster, the core of task distribution is the load balance algorithm. This paper briefly discusses load balancing, algorithms and their merits and demerits, then introduces a kind of load balancing algorithm that every node sends a corresponding request stream to remark its real-time load based on FCFS principle. The results of experience and measurement show that this dynamic load balancing algorithm is more effective than static algorithm.
Keywords :
parallel processing; resource allocation; scheduling; task analysis; Web cluster system; dynamic load balancing algorithm; first come first served principle; front-end scheduler; parallel task processing; static algorithm; task distribution; Clustering algorithms; Dispatching; Distributed computing; Heuristic algorithms; Load management; Monitoring; Network servers; Round robin; Scheduling algorithm; Software algorithms;
Conference_Titel :
Innovative Computing, Information and Control (ICICIC), 2009 Fourth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5543-0
DOI :
10.1109/ICICIC.2009.182
