Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Market-based grid resource allocation using a stable continuous double auction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Zhu Tan ; Manchester Univ., Manchester ; Gurd, J.R.

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.

Published in:

Grid Computing, 2007 8th IEEE/ACM International Conference on

Date of Conference:

19-21 Sept. 2007