Work

Comparative Study on Load Balancing Algorithm for Multiprocessor Interconnection Networks

Year: 2019
Type: article
Abstract: To achieve a high performance network and effective sharing of computing resources, it is important to distribute the load evenly among different nodes.Therefore, efficient scheduling strategy is required to map the load onto the set of nodes.The main problem faced in the design of scheduling algorithm is the lack of information about the network load distribution and hence the task execution time estimation.Distributed System is important to distributing the work load on processors.Distributed system can be viewed as a collection of computing and communication resources shared by active users.When the demand for computing power increases, Load Balancing problem become important.The purpose of load balancing is to improve the performance of system through an application load.Load balancing is the method of distributing the load among the various nodes of an interconnection network to improve both imbalance load and job execution time while also avoiding a situation where some of the nodes are heavily loaded while other nodes are idle or doing very little work.Load balancing ensures that all the processor in the system or every node in the network does approximately the equal amount of work at any instant of time.In this paper, study of existing load balancing algorithm is brief discussed along with their objective, method, advantages and future work.In simulation study, our previous works DLBS, ITSLB and LBSM is compared on FCC, MC and X-Torus interconnection networks and experimental results have been reported accordingly.
Authors: Kingdom of Saudi Arabia, Nazir Ahmad
Language: English
Open Access status: bronze
OpenAlex ID: W2955457546
FWCI: 0.119
Cites: 15
Cited by: 1
Related to: 10