Please use this identifier to cite or link to this item:
|Title:||Dynamic load balancing and pricing in grid computing with communication delay|
|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. 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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 13, 2018
WEB OF SCIENCETM
checked on Nov 5, 2018
checked on Aug 31, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.