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

Volume

3

fYear

2007

fDate

July 30 2007-Aug. 1 2007

Firstpage

15

Lastpage

19

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/SNPD.2007.298

Filename

4287815