Title
Market-based grid resource allocation using a stable continuous double auction
Abstract
A market-based Grid resource allocation mechanism is presented and evaluated. It takes into account the architectural features and special requirements of computational Grids while ensuring economic efficiency, even when the underlying resources are being used by self-interested and uncooperative participants. A novel Stable Continuous Double Auction (SCDA), based on the more conventional Continuous Double Auction (CDA), is proposed for Grid resource allocation. It alleviates the unnecessarily volatile behaviour of the CDA, while maintaining other beneficial features. Experimental results show that the SCDA is superior to the CDA in terms of both economic efficiency and scheduling efficiency. The SCDA delivers continuous matching, high efficiency and low cost, allied with low price volatility and low bidding complexity. Its ability to deliver immediate allocation and its stable prices facilitate co-allocation of resources and it also enables incremental evolution towards a full Grid resource market. Effective market-based Grid resource allocation is thus shown to be feasible.
Year
DOI
Venue
2007
10.1109/GRID.2007.4354144
GRID
Keywords
Field
DocType
grid resource allocation,full grid resource market,scheduling efficiency,effective market-based grid resource,underlying resource,immediate allocation,high efficiency,economic efficiency,market-based grid resource allocation,low bidding complexity,stable continuous double auction,electronic,scheduling,resource allocation,grid computing
Grid resource allocation,Economic efficiency,Grid computing,Scheduling (computing),Computer science,Continuous double auction,Resource allocation,Volatility (finance),Bidding,Distributed computing
Conference
ISSN
ISBN
Citations 
2152-1085
978-1-4244-1559-5
21
PageRank 
References 
Authors
1.13
13
2
Name
Order
Citations
PageRank
Zhu Tan1211.13
John R. Gurd232353.83