Vague集多QoS属性ER测量方法及网格任务调度  

ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling

作　　者：荀志[1] 黄德才[1] 陶利民[1,2] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310023 [2]杭州师范大学杭州国际服务工程学院,浙江杭州310036

出　　处：《计算机系统应用》2010年第5期94-99,共6页Computer Systems & Applications

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

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

关 键 词：QOS ER算法 网格 VAGUE集 任务调度 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]