Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


Objective: To design and implement an algorithm for load balancing with convenient utilization of heterogeneous grid resources. Methods: In this paper, we introduce Ant based Dynamic Load Balancing Algorithm (ADLBA), a decentralized dynamic load balancing algorithm using Ant Colony Optimization (ACO), which selects the best resources to be allocated to the tasks considering economic cost, resources' capacity, and local load. Results: We used the Gridsim toolkit to evaluate the efficiency of ADLBA against the Randomized Algorithm (RA) with various number of tasks and resource allocation polices. Our study results show that ADLBA outperforms RA in terms of execution cost and total application execution time (makespan), and they also show that using time-shared allocation policy in the resources leads to better results in both algorithms. Conclusion: We found that ADLBA is suitable for grid users which aim to execute their applications quickly with lower cost.

Keywords

Ant Colony Optimization (ACO), Grid Computing, Gridsim, Load Balancing, Makespan.
User