Vague集多QoS属性ER测量方法及网格任务调度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

浙江省自然科学基金(Y105118);浙江省高等教育学会项目(Y200801);杭州师范大学科技创新与文化创意基金(2009XJ076)


ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对网格环境中的不确定性,提出一种基于ER(Evidential Reasoning)的Vague集多QoS(Quality of Service)属性测量方法。该方法用Vague 集表示用户及资源的模糊QoS属性,用证据理论的ER算法将分层的QoS属性融合为综合效用值。通过算例分析,证明了该方法的可行性和正确性。进一步将该测量方法结合到网格任务调度,提出一种网格任务调度算法(VSFMQoS-Guided-TS),通过仿真结果表明,VSFMQoS-Guided-TS在保留QoS不确定性的情况下,减小了调度时间跨度,提高了调度效率。

    Abstract:

    To cope with the uncertainty of Grid environment, an ER (Evidential Reasoning) based Vague multi-QoS (Quality of Service) measuring approach is proposed. The approach utilizes Vague set to denote the QoS of users or and resources, and utilizes D-S theory based ER algorithm to integrate the layered multi-QoS into a single utility value. The calculation example proves the feasibility and validity of the approach. Further- more, the approach is applied to grid task scheduling, and a new grid task scheduling algorithm (VSFM- QoS-Guided-TS) is presented. Experimental results demonstrate that the algorithm does not only reserve the uncertainty of QoS but also reduces the scheduling makespan and improves the scheduling efficiency.

    参考文献
    相似文献
    引证文献
引用本文

荀志,黄德才,陶利民. Vague集多QoS属性ER测量方法及网格任务调度.计算机系统应用,2010,19(5):94-99

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-08-18
  • 最后修改日期:2009-10-17
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号