一种基于序贯博弈的网格资源分配策略

被引：29

作者：

李志洁 ^{[1
]}

程春田 ^{[2
]}

黄飞雪 ^{[3
]}

李欣 ^{[1
]}

机构：

[1] 大连理工大学计算机科学与工程系

[2] 大连理工大学水电与水信息研究所

[3] 大连理工大学经济系

来源：

软件学报 | 2006年 / 11期

关键词：

网格计算; 资源分配; 序贯博弈; 正比例资源共享; GridSim;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性.

引用

页码：2373 / 2383

页数：11

共 11 条

[1] RSDictionary——一种用于分布式计算环境的全局名字空间 [J].

张武生 ;

杨广文 ;

沈美明 ;

郑纬民 .

计算机研究与发展, 2005, (08) :1409-1414

[2] 一种基于市场机制的网格资源调价算法 [J].

翁楚良 ;

陆鑫达 .

计算机研究与发展, 2004, (07) :1151-1156

[3] 基于Web的网格系统的实现 [J].

金海 ;

邹德清 ;

韩宗芬 .

小型微型计算机系统, 2003, (12) :2053-2056

[4] 网格环境下一种有效的资源查找方法 [J].

李伟 ;

徐志伟 ;

卜冠英 ;

查礼 .

计算机学报, 2003, (11) :1546-1549

[5] 一种基于市场机制的计算网格资源分配方法 [J].

曹鸿强 ;

肖侬 ;

卢锡城 ;

刘艳 .

计算机研究与发展, 2002, (08) :913-916

[6] 计算网格环境下一个统一的资源映射策略 [J].

丁箐 ;

陈国良 ;

顾钧 .

软件学报, 2002, (07) :1303-1308

[7] Grid computing in China [J].

Yang G. ;

Jin H. ;

Li M. ;

Xiao N. ;

Li W. ;

Wu Z. ;

Wu Y. ;

Tang F. .

Journal of Grid Computing, 2004, 2 (2) :193-206

[8] Computational markets to regulate mobile-agent systems [J].

Bredin, J ;

Kotz, D ;

Rus, D ;

Maheswaran, RT ;

Imer, C ;

Basar, T .

AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2003, 6 (03) :235-263

[9] Nash equilibrium and decentralized negotiation in auctioning divisible resources [J].

Maheswaran, RT ;

Basar, T .

GROUP DECISION AND NEGOTIATION, 2003, 12 (05) :361-395

[10]

The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes[J] . John Q. Cheng,Michael P. Wellman.Computational Economics . 1998 (1)

← 1 2 →