Please use this identifier to cite or link to this item:
|Title:||On the design of adaptive and decentralized load-balancing algorithms with load estimation for computational grid environments|
|Keywords:||Average response time|
|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 ), is a modified version of ELISA  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 ), 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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 7, 2017
WEB OF SCIENCETM
checked on Nov 29, 2017
checked on Dec 11, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.