Title :
A Novel Algorithm for Load Balancing in Distributed Systems
Author :
Deng, Hua-Feng ; Liu, Yun-Sheng ; Xiao, Ying-yuan
Author_Institution :
Huazhong Univ. of Sci. & Technol., Huazhong
fDate :
July 30 2007-Aug. 1 2007
Abstract :
This paper proposes a novel algorithm for load balancing in the parallel and distributed systems. Firstly, almost all jobs are organized into the standard job combinations, each of which consists of one to four jobs. Then they are assigned to the machines according to the assignment algorithm for job combinations, which is a special integer partition algorithm. The maximum error between the optimal algorithm and our algorithm is estimated. The experimental results show that our algorithm performs efficiently.
Keywords :
distributed processing; resource allocation; assignment algorithm; distributed systems; integer partition algorithm; job combinations; load balancing; Artificial intelligence; Distributed computing; Electronic mail; Heuristic algorithms; Load management; Partitioning algorithms; Processor scheduling; Scheduling algorithm; Software algorithms; Software engineering;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-2909-7
DOI :
10.1109/SNPD.2007.298
