主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李志洁,程春田,黄飞雪,李欣.一种基于序贯博弈的网格资源分配策略.软件学报,2006,17(11):2373-2383
一种基于序贯博弈的网格资源分配策略
A Sequential Game-Based Resource Allocation Strategy in Grid Environment
投稿时间:2006-06-09  修订日期:2006-07-22
DOI:
中文关键词:  网格计算  资源分配  序贯博弈  正比例资源共享  GridSim
英文关键词:grid  failure detector  QoS  adaptive  heartbeat
基金项目:Supported by the National Natural Science Foundation of China under Grant No.50479055 (国家自然科学基金)
作者单位
李志洁 大连理工大学,计算机科学与工程系,辽宁,大连,116024
大连理工大学,水电与水信息研究所,辽宁,大连,116024 
程春田 大连理工大学,水电与水信息研究所,辽宁,大连,116024 
黄飞雪 大连理工大学,经济系,辽宁,大连,116024 
李欣 大连理工大学,计算机科学与工程系,辽宁,大连,116024
大连理工大学,水电与水信息研究所,辽宁,大连,116024 
摘要点击次数: 5571
全文下载次数: 4488
中文摘要:
      网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利