Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services

Borissov, Nikolay and Wirström, Niklas (2008) Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services. In: Grid computing, high-performAnce and Distributed Applications (GADA'08), 13-14 Nov 2008, Monterrey, Mexico.


Official URL:


The application of autonomous agents by the provisioning and usage of computational services is an attractive research field. Various methods and technologies in the area of artificial intelligence, statistics and economics are playing together to achieve i) autonomic service provisioning and usage of Grid services, to invent ii) competitive bidding strategies for widely used market mechanisms and to iii) incentivize consumers and providers to use such market-based systems. The contributions of the paper are threefold. First, we present a bidding agent framework for implementing artificial bidding agents, supporting consumers and providers in technical and economic preference elicitation as well as automated bid generation by the requesting and provisioning of Grid services. Secondly, we introduce a novel consumer-side bidding strategy, which enables a goal-oriented and strategic behavior by the generation and submission of consumer service requests and selection of provider offers. Thirdly, we evaluate and compare the Q-strategy, implemented within the presented framework, against the Truth-Telling bidding strategy in three mechanisms – a centralized CDA, a decentralized on-line machine scheduling and a FIFO-scheduling mechanisms.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Automated Bidding - Reinforcement learning - Service Allocation - Grid Computing
ID Code:3536
Deposited By:Niklas Wirström
Deposited On:23 Apr 2009
Last Modified:18 Nov 2009 16:23

Repository Staff Only: item control page