| 本文已被：浏览 8955次 下载 9730次 |
码上扫一扫！ |
|
|
| 一种基于序贯博弈的网格资源分配策略 |
|
李志洁1,2, 程春田2, 黄飞雪3, 李欣1,2
|
|
1.大连理工大学,计算机科学与工程系,辽宁,大连,116024;2.大连理工大学,水电与水信息研究所,辽宁,大连,116024;3.大连理工大学,经济系,辽宁,大连,116024
|
|
| 摘要: |
| 网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性. |
| 关键词: 网格计算 资源分配 序贯博弈 正比例资源共享 GridSim |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.50479055 (国家自然科学基金) |
|
| A Sequential Game-Based Resource Allocation Strategy in Grid Environment |
|
LI Zhi-Jie,CHENG Chun-Tian,HUANG Fei-Xue,LI Xin
|
| Abstract: |
| Failure detector is one of the fundamental building blocks to build reliable grid environments. There are large numbers of distributed applications with different QoS of failure detection in grids. Thus, in order to keep its efficiency and scalability in grid environments, a failure detector should not only provide QoS of accurate failure detection for applications, but also avoid redundant loads of designing multiple detectors for different QoS. Therefore, a new failure detector GA-FD (adaptive failure detector for grid) is presented, which adopts heartbeat detection strategy based on PULL mode. GA-FD can provide QoS of failure detection for multi-applications according to quantitative QoS metrics , and does not need any hypothesis about message behavior ),,(UMLMRUDTTTand clock synchronization. In addition, it proves that GA-FD implements a failure detector that belongs to ◇P in the partially synchronous model, and the experimental results are given in the end. |
| Key words: grid failure detector QoS adaptive heartbeat |
