A comparison of advance resource reservation bidding strategies in sequential ascending auctions

Abstract

Grid Computing is a newly emerging technology that enables users to share a large number of computing resources distributed over a network. Due to that the grid computational resources are not storable, the advance reservation of these resources are necessary for users to request resources from multiple scheduling systems at a specific time. In this paper, we use auction-based scheduling method for resource reservation. We propose a variant version of traditional ascending auction for automatic resource reservation and introduce two novel heuristic strategies to guide agents on participating actions. We also compare our bidding strategies with several other different bidding strategies for the computational resource reservation in different scenarios. The results of experiments show that our heuristic bidding strategies outperforms those methods in those cases. © Springer-Verlag Berlin Heidelberg 2005.