A utility-based double auction mechanism for efficient Grid resource allocation

Chainan Satayapiwat, Ryusuke Egawa, Hiroyuki Takizawa, Hiroaki Kobayashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

In Grid Computing, harnessing the power of idle resources in a distributed environment is one of the important features. However, to fully benefit from this computing model, an appropriated resource allocation method needs to be carefully chosen and deployed. A number of studies have been done on this area and one of the promising approaches is to adopt a marketing scheme called the auction model, which has been drawing much attention during past several years. In this paper, we propose a new utility-aware resource allocation protocol to make external scheduling decision in Grid. Users and service providers specify one or more weight values, and then, an auctioneer uses these values for calculating both users' and service providers' utility values which reflect preference upon the matched members in the different group. Then, we map the scheduling problem with these utility values into the problem in a weighted bipartite graph, and propose a new matching algorithm based on the existing SMP (Stable Marriage Problem) matching algorithm. Finally, the performance of this auction's awarding technique is evaluated.

Original languageEnglish
Title of host publicationProceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008
Pages252-260
Number of pages9
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008 - Sydney, NSW, Australia
Duration: 2008 Dec 102008 Dec 12

Publication series

NameProceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008

Other

Other2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008
CountryAustralia
CitySydney, NSW
Period08/12/1008/12/12

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'A utility-based double auction mechanism for efficient Grid resource allocation'. Together they form a unique fingerprint.

  • Cite this

    Satayapiwat, C., Egawa, R., Takizawa, H., & Kobayashi, H. (2008). A utility-based double auction mechanism for efficient Grid resource allocation. In Proceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008 (pp. 252-260). [4725156] (Proceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008). https://doi.org/10.1109/ISPA.2008.103