Please use this identifier to cite or link to this item: https://doi.org/10.1109/TPDS.2007.1115
Title: On the design of adaptive and decentralized load-balancing algorithms with load estimation for computational grid environments
Authors: Shah, R.
Veeravalli, B. 
Misra, M.
Keywords: Average response time
Communication delays
Grid systems
Load balancing
Migration
Issue Date: Dec-2007
Source: Shah, R., Veeravalli, B., Misra, M. (2007-12). On the design of adaptive and decentralized load-balancing algorithms with load estimation for computational grid environments. IEEE Transactions on Parallel and Distributed Systems 18 (12) : 1675-1686. ScholarBank@NUS Repository. https://doi.org/10.1109/TPDS.2007.1115
Abstract: In this paper, we address several issues that are imperative to Grid environments such as, handling resource heterogeneity and sharing, communication latency, job migration from one site to other, and load balancing.We address these issues by proposing two job migration algorithms, which are MELISA (Modified ELISA) and LBA (Load Balancing on Arrival). The algorithms differ in the way load balancing is carried out and is shown to be efficient in minimizing the response time on large and small scale heterogeneous Grid environments, respectively. MELISA, applicable to large scale systems (i.e., interGrid [1]), is a modified version of ELISA [2] in which we consider job migration cost, resource heterogeneity and network heterogeneity when load balancing is considered. LBA algorithm, applicable for small scale systems (i.e., intraGrid [1]), performs load balancing by estimating expected finish time of job on buddy processors on each job arrival. Both algorithms estimate system parameters such as job arrival rate, CPU processing rate, load at processor and balance the load by migrating jobs to buddy processors by taking into account job transfer cost, resource heterogeneity and network heterogeneity. We quantify the performance of our algorithms using several influencing parameters such as, job size, data transfer rate, status exchange period, migration limit, and we discuss the implications of the performance and choice of our approaches. © 2007 IEEE.
Source Title: IEEE Transactions on Parallel and Distributed Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/56887
ISSN: 10459219
DOI: 10.1109/TPDS.2007.1115
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

90
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

58
checked on Nov 29, 2017

Page view(s)

26
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


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