本文已被：浏览 1654次 下载 2264次
Received:August 18, 2009 Revised:October 17, 2009
Received:August 18, 2009 Revised:October 17, 2009
中文摘要: 针对网格环境中的不确定性，提出一种基于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.
keywords: QoS ER grid vague set task scheduling
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省自然科学基金(Y105118);浙江省高等教育学会项目(Y200801);杭州师范大学科技创新与文化创意基金(2009XJ076)
| Author Name | Affiliation |
| XUN Zhi | 浙江工业大学 计算机科学与技术学院 浙江 杭州 310023 |
| HUANG De-Cai | 浙江工业大学 计算机科学与技术学院 浙江 杭州 310023 |
| TAO Li-Min | 浙江工业大学 信息工程学院 浙江 杭州 310023 杭州师范大学 杭州国际服务工程学院 浙江 杭州 310036 |
| Author Name | Affiliation |
| XUN Zhi | 浙江工业大学 计算机科学与技术学院 浙江 杭州 310023 |
| HUANG De-Cai | 浙江工业大学 计算机科学与技术学院 浙江 杭州 310023 |
| TAO Li-Min | 浙江工业大学 信息工程学院 浙江 杭州 310023 杭州师范大学 杭州国际服务工程学院 浙江 杭州 310036 |
引用文本：
荀志,黄德才,陶利民.Vague集多QoS属性ER测量方法及网格任务调度.计算机系统应用,2010,19(5):94-99
XUN Zhi,HUANG De-Cai,TAO Li-Min.ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling.COMPUTER SYSTEMS APPLICATIONS,2010,19(5):94-99
荀志,黄德才,陶利民.Vague集多QoS属性ER测量方法及网格任务调度.计算机系统应用,2010,19(5):94-99
XUN Zhi,HUANG De-Cai,TAO Li-Min.ER-Based Vague Multi-QoS Measurement and Grid Task Scheduling.COMPUTER SYSTEMS APPLICATIONS,2010,19(5):94-99
