首页 | 本学科首页   官方微博 | 高级检索  
     

Vague集多QoS属性ER测量方法及网格任务调度
引用本文:荀志,黄德才,陶利民. Vague集多QoS属性ER测量方法及网格任务调度[J]. 计算机系统应用, 2010, 19(5): 94-99
作者姓名:荀志  黄德才  陶利民
作者单位:1. 浙江工业大学计算机科学与技术学院,浙江,杭州,310023
2. 浙江工业大学信息工程学院,浙江,杭州,310023;杭州师范大学杭州国际服务工程学院,浙江,杭州,310036
基金项目:浙江省自然科学基金(Y105118);浙江省高等教育学会项目(Y200801);杭州师范大学科技创新与文化创意基金(2009XJ076)
摘    要:针对网格环境中的不确定性,提出一种基于ER(Evidential Reasoning)的Vague集多QoS(Quality of Service)属性测量方法。该方法用Vague集表示用户及资源的模糊QoS属性,用证据理论盼ER算法将分层的QoS属性融合为综合效用值。通过算例分析,证明了该方法的可行性和正确性。进一步将该测量方法结合到网格任务调度,提出一种网格任务调度算法(VSFM QoS-Guided-TS),通过仿真结果表明,VSFMQoS—Guided—TS在保留QoS不确定性的情况下,减小了调度时间跨度,提高了调度效率。

关 键 词:QoS  ER算法  网格  Vague集  任务调度
收稿时间:2009-08-18
修稿时间:2009-10-17

ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling
XUN Zhi,HUANG De-Cai and TAO Li-Min. ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling[J]. Computer Systems& Applications, 2010, 19(5): 94-99
Authors:XUN Zhi  HUANG De-Cai  TAO Li-Min
Affiliation:XUN Zhi1,HUANG De-Cai1,TAO Li-Min2,3(1.Zhejiang University of Technology,Hangzhou 310023,China,2.Zhejiang University of Technology,3.Hangzhou Normal University,Hangzhou 310036,China)
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.
Keywords:QoS   ER   grid   vague set   task scheduling
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号