A strategy-proof combinatorial auction-based grid resource allocation system

被引:0
作者
Liang, Yi [1 ]
Fan, Jianping [2 ]
Meng, Dan [2 ]
Di, Ruihua [1 ]
机构
[1] Beijing Univ Technol, Grid Distributed Comp Lab, Natl Res Ctr Intelligent Comp Syst, Beijing, Peoples R China
[2] Comp Technol Inst, Chinese Acad Sci, Beijing, Peoples R China
来源
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS | 2007年 / 4494卷
关键词
grid; resource allocation; combinatorial auction; accounting;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we introduce a strongly strategy-proof combinatorial auction-based grid resource allocation system, called PheonixMarket. The key advantages of PheonixMarket are that it makes the scheduling with the time-varying job value information; guarantees the combinatorial allocation of heterogeneous resources, incents users to reveal true value information of their jobs, encourages users to contribute their redundant resources and avoids exceeding resource use by the baleful users. In the performance experiments, the economic efficiency of PheonixMarket is analyzed. We then measure the price sensitivity of PheonixMarket and make the load balance experiment based on its price 'signal'. Finally, the issue of taking the funding as a form of priority is measured in the experiments.
引用
收藏
页码:254 / +
页数:3
相关论文
共 21 条
[1]  
[Anonymous], P 15 IEEE INT PAR DI
[2]  
[Anonymous], GRID RESOURCE MANAGE
[3]  
BARNOTE A, 2003, P IEEE INT PAR DISTR
[4]  
Buyya R, 2004, GECON 2004, P19
[5]   Economic models for resource management and scheduling in Grid computing [J].
Buyya, R ;
Abramson, D ;
Giddy, J ;
Stockinger, H .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) :1507-1542
[6]  
CERQUIDES J, 2007, IN PRESS P 20 INT JO
[7]  
DAS A, 2005, P 19 IEEE PAR DISTR
[8]  
de Assuncao M.D., 2006, P 3 INT WORKSHOP GRI
[9]  
FOSTER I, 2003, GRID BLUEPRINT NEW C
[10]  
GROSU D, 2004, P 16 IASTED INT C PA, P20