A bidding strategy for advance resource reservation 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 grid, computational resources are not storable, the advance reservation of these resources is necessary for users to request resources from multiple scheduling systems at a specific time. Meanwhile, auction is an appropriate mechanism to reach an economically efficient allocation of goods, services, resources, etc. 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 we introduce a novel heuristic strategy to guide agents on participating actions, we also compare our bidding strategies with several other different bidding strategies for the computational resource reservation in homogenous and heterogeneous scenarios. The experimental results show that our heuristic bidding strategy outperforms those methods in both cases.