| 摘要: |
| 在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问题.基于一种网格工作流模型讨论了网格工作流的服务质量参数体系,提出了工作流服务质量的估算算法和网格工作流调度数学模型,并提出了基于遗传算法的调度方法.仿真实验表明,该调度算法具有较好的收敛性. |
| 关键词: 网格 工作流 服务质量 调度算法 遗传算法 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.90412011 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2003AA119030 (国家高技术研究发展计划(863)); the ChinaGrid Project of the Ministry of Education of China (国家教育部中国教育科研网格计划) |
|
| QoS-Awared Grid Workflow Schedule |
|
WANG Yong,HU Chun-Ming,DU Zong-Xia
|
| Abstract: |
| QoS allows for the selection and execution of Grid workflow to better fulfill customer’s expections. Introducing of QoS can provide means for schedule of component services and make the execution of workflow satisfy the requirements of users better. The estimate algorithms of QoS and QoS-awared workflow schedule are two basic problems of workflow QoS management. In this paper, the QoS parameters of grid workflow are discussed, the corresponding QoS estimate algorithms are presented based on a Grid workflow model, and the problem of QoS-awared gird workflow schedule is proposed. Some QoS-awared schedule algorithms are discussed and a solution based on genetic algorithms is proposed. |
| Key words: grid workflow quality of service schedule algorithm genetic algorithm |
