Please use this identifier to cite or link to this item:
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
Response time
Issue Date: Sep-2008
Citation: 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.
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
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.


checked on Jul 21, 2021


checked on Jul 21, 2021

Page view(s)

checked on Jul 8, 2021

Google ScholarTM



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