Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/1956
Title: Simulated Annealing based Heuristic Approach for Dynamic Load Balancing Problem on Heterogeneous Distributed Computing System
Authors: Sahoo, Bibhudatta
Jena, S K
Mahapatra, S
Keywords: Dynamic load balancing
simulated annealing
heterogeneous distributed system
makespan
Issue Date: Mar-2013
Publisher: CiiT
Citation: International Journal of Artificial Intelligent Systems and Machine Learning, vol.5, no 3, March 2013
Abstract: Load balancing problem on Heterogeneous Distributed Computing System (HDCs) deals with allocation of tasks to computing nodes, so that computing nodes are evenly loaded. Due the complexity of dynamic load balancing problem majority of researchers uses heuristic algorithm to obtain near optimal solutions. We have used consistent ETC (Expected Time to Compute) matrix in to study the performance of simulated annealing (SA) algorithm to minimize the makespan. Simulated annealing based resource allocation algorithm uses sliding widow techniques to select the tasks to be allocated to computing nodes after number of iterations. A new codification suitable for simulated annealing algorithm has been introduced for dynamic load balancing on HDCS. We have also presented three algorithms for move sets representations for SA. Several simulations run have been made on proposed simulated annealing algorithm for dynamic load balancing on HDCS, and compare with conventional first fit (FF), and randomized algorithm. The effect of simulated annealing based dynamic load balancing scheme has been on comparisons with first-fit, and randomized heuristic algorithm with task scalability.
Description: Copyright belongs to CiiT
URI: http://hdl.handle.net/2080/1956
ISSN: 0974 – 9667
0974 – 9543
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
SA DLB_Journal_APRIL 2013_dspace.pdf219.99 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.