A double auction mechanism for resource allocation on grid computing systems

被引:0
作者
Weng, CL [1 ]
Lu, XD [1 ]
Xue, GT [1 ]
Deng, QN [1 ]
Li, MG [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
来源
GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS | 2004年 / 3251卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:269 / 276
页数:8
相关论文
共 12 条
[1]  
BUYYA R, 2002, THESIS MONASH U
[2]   The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes [J].
Cheng J.Q. ;
Wellman M.P. .
Computational Economics, 1998, 12 (1) :1-24
[3]   ALLOCATIVE EFFICIENCY OF MARKETS WITH ZERO-INTELLIGENCE TRADERS - MARKET AS A PARTIAL SUBSTITUTE FOR INDIVIDUAL RATIONALITY [J].
GODE, DK ;
SUNDER, S .
JOURNAL OF POLITICAL ECONOMY, 1993, 101 (01) :119-137
[4]   Design of a multi-unit double auction E-market [J].
Huang, P ;
Scheller-Wolf, A ;
Sycara, K .
COMPUTATIONAL INTELLIGENCE, 2002, 18 (04) :596-617
[5]  
LALIS S, 2000, P 1 IEEE ACM INT WOR, P36
[6]   Market power and efficiency in a computational electricity market with discriminatory double-auction pricing [J].
Nicolaisen, J ;
Petrov, V ;
Tesfatsion, L .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (05) :504-523
[7]  
Regev O., 1998, P 1 INT C INF COMP E, P148
[8]   Towards a micro-economic model for resource allocation in grid computing systems [J].
Subramoniam, K ;
Maheswaran, M ;
Toulouse, M .
IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, :782-785
[9]   SPAWN - A DISTRIBUTED COMPUTATIONAL ECONOMY [J].
WALDSPURGER, CA ;
HOGG, T ;
HUBERMAN, BA ;
KEPHART, JO ;
STORNETTA, WS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (02) :103-117
[10]   Analyzing market-based resource allocation strategies for the computational grid [J].
Wolski, R ;
Plank, JS ;
Brevik, J ;
Bryan, T .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (03) :258-281