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

Chainan Satayapiwat, Ryusuke Egawa, Hiroyuki Takizawa, Hiroaki Kobayashi

研究成果: Conference contribution

10 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008
ページ252-260
ページ数9
DOI
出版ステータスPublished - 2008 12月 1
イベント2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008 - Sydney, NSW, Australia
継続期間: 2008 12月 102008 12月 12

出版物シリーズ

名前Proceedings 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
国/地域Australia
CitySydney, NSW
Period08/12/1008/12/12

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「A utility-based double auction mechanism for efficient Grid resource allocation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル