Title :
Dynamic load balancing algorithm in homogeneously distributed systems using donor-acceptor policy
Author :
Barman, C. ; Faruqui, M.N. ; Bhattacharjee, G.P.
Author_Institution :
Indian Inst. of Technol., Kharagpur, India
Abstract :
A load balancing protocol is used to distribute the work-load among processors in a distributed system. By applying this protocol the performance of the distributed system can be improved. A dynamic algorithm for load balancing in a distributed system is proposed so that jobs of a heavily loaded processor are transferred to lightly loaded processors on the basis of the current state of the system. The algorithm maximizes processor utilization and minimizes the response time for executing tasks
Keywords :
distributed processing; performance evaluation; resource allocation; scheduling; donor-acceptor policy; dynamic load balancing algorithm; heavily loaded processor; homogeneously distributed systems; lightly loaded processors; load balancing protocol; processor utilization; response time; Broadcasting; Computational modeling; Costs; Delay; Distributed computing; Heuristic algorithms; Load management; Mathematics; Microcomputers; Protocols;
Conference_Titel :
TENCON '89. Fourth IEEE Region 10 International Conference
Conference_Location :
Bombay
DOI :
10.1109/TENCON.1989.177014
