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. © 2007 IEEE.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - IEEE/ACM International Workshop on Grid Computing|Proc. IEEE ACM Int. Workshop Grid Comput. |
| Publisher | IEEE |
| Pages | 283-290 |
| Number of pages | 7 |
| ISBN (Print) | 1424415608, 9781424415601 |
| DOIs | |
| Publication status | Published - 2007 |
| Event | 8th IEEE/ACM International Conference on Grid Computing, GRID 2007 - Austin, TX Duration: 1 Jul 2007 → … |
Conference
| Conference | 8th IEEE/ACM International Conference on Grid Computing, GRID 2007 |
|---|---|
| City | Austin, TX |
| Period | 1/07/07 → … |
Keywords
- Computer Science, Hardware & Architecture
- Engineering, Electrical &
- Electronic