A New Load Balancing Algorithm in Parallel Computing

Author

Zamanifar, Kamran ; Nematbakhsh, Naser ; Sadjady, Razieh Sadat

Author_Institution

Dept. of Comput. Eng., Islamic Azad Univ., Isfahan, Iran

fYear

2010

fDate

26-28 Feb. 2010

Firstpage

449

Lastpage

453

Abstract

Due to the outstanding progress in computer technology and an ever-rising demand for high-speed processing able to support the distributed mode there is an increasing trend towards the use of parallel and distributed systems. In addition, one of the important stages of any system utilizing parallel computing is the load balancing stage in which the balance of workload among all of the system´s processors is aimed. In this article, load balancing in parallel systems is studied then; a new load balancing algorithm which has new capabilities will be introduced. Among the new capabilities of this algorithm, its independence of a separate route-finder algorithm between the load receiver and sender nodes can be mentioned. Finally the results of the simulation of this algorithm will be presented.

Keywords

parallel processing; resource allocation; distributed systems; load balancing algorithm; parallel computing; route-finder algorithm; Communication system software; Computational modeling; Computer networks; Concurrent computing; Distributed computing; Heuristic algorithms; Load management; Parallel processing; Resource management; Software algorithms; Parallel computing; load balancing;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Software and Networks, 2010. ICCSN '10. Second International Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4244-5726-7

Electronic_ISBN

978-1-4244-5727-4

Type

conf

DOI

10.1109/ICCSN.2010.27

Filename

5437708