A double auction mechanism for resource allocation on Grid computing systems

  • Chuliang Weng*
  • , Xinda Lu
  • , Guangtao Xue
  • , Qianni Deng
  • , Minglu Li
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

9 Scopus citations

Abstract

Considering dynamic, heterogeneous and autonomous characteristics of computing resources in grid computing systems and the flexibility and effectivity of economics methods applied to solve the problem of resource management, a double auction mechanism for resource allocation on grid computing systems is presented. Firstly, a market model of double auction is described, in which agents are utilized to represent the computational resource traders in the grid environment and are equipped with the reinforcement learning algorithm. Secondly, a double auction mechanism is presented, where the uniform-price auction is adopted aiming at CPU resources, and the transaction fee can be adjusted flexibly. Finally, the efficiency of the presented double auction mechanism is analyzed through experiments, and experimental results show that the presented mechanism is efficient, and the transaction price varies mildly.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHai Jin, Jianhua Sun, Yi Pan, Nong Xiao
PublisherSpringer Verlag
Pages269-276
Number of pages8
ISBN (Print)3540235647, 9783540235644
DOIs
StatePublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3251
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'A double auction mechanism for resource allocation on Grid computing systems'. Together they form a unique fingerprint.

Cite this