Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10723-007-9093-5
Title: Dynamic load balancing and pricing in grid computing with communication delay
Authors: Zheng, Q.
Tham, C.-K. 
Veeravalli, B. 
Keywords: Communication delay
Grid computing
Load balancing
Pricing
Response time
Issue Date: Sep-2008
Source: Zheng, Q., Tham, C.-K., Veeravalli, B. (2008-09). Dynamic load balancing and pricing in grid computing with communication delay. Journal of Grid Computing 6 (3) : 239-253. ScholarBank@NUS Repository. https://doi.org/10.1007/s10723-007-9093-5
Abstract: Due to the emergence of Grid computing over the Internet, there is presently a need for dynamic load balancing algorithms which take into account the characteristics of Grid computing environments. In this paper, we consider a Grid architecture where computers belong to dispersed administrative domains or groups which are connected with heterogeneous communication bandwidths. We address the problem of determining which group an arriving job should be allocated to and how its load can be distributed among computers in the group to optimize the performance. We propose algorithms which guarantee finding a load distribution over computers in a group that leads to the minimum response time or computational cost. We then study the effect of pricing on load distribution by considering a simple pricing function. We develop three fully distributed algorithms to decide which group the load should be allocated to, taking into account the communication cost among groups. These algorithms use different information exchange methods and a resource estimation technique to improve the accuracy of load balancing. We conducted extensive simulations to evaluate the performance of the proposed algorithms and strategies. © Springer Science+Business Media B.V. 2007.
Source Title: Journal of Grid Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/55720
ISSN: 15707873
DOI: 10.1007/s10723-007-9093-5
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

26
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

18
checked on Nov 20, 2017

Page view(s)

20
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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