| 服务质量感知的网格工作流调度 |
| |
| 引用本文： | 王勇,胡春明,杜宗霞.服务质量感知的网格工作流调度[J].软件学报,2006,17(11):2341-2351. |
| |
| 作者姓名： | 王勇 胡春明 杜宗霞 |
| |
| 作者单位： | 1. 北京工业大学,计算机学院,北京,100022
2. 北京航空航天大学,计算机学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问题.基于一种网格工作流模型讨论了网格工作流的服务质量参数体系,提出了工作流服务质量的估算算法和网格工作流调度数学模型,并提出了基于遗传算法的调度方法.仿真实验表明,该调度算法具有较好的收敛性.
|
| 关 键 词： | 网格 工作流 服务质量 调度算法 遗传算法 |
| 收稿时间： | 2006-04-17 |
| 修稿时间： | 8/7/2006 12:00:00 AM |
QoS-Awared Grid Workflow Schedule |
| |
| WANG Yong,HU Chun-Ming and DU Zong-Xia.QoS-Awared Grid Workflow Schedule[J].Journal of Software,2006,17(11):2341-2351. |
| |
| Authors: | WANG Yong HU Chun-Ming and DU Zong-Xia |
| |
| Affiliation: | 1.College of Computer Science and Technology, Beijing University of Technology, Beijing 100022, China;2.School of Computer Science and Engineering, BeiHang University, Beijing 100083, China |
| |
| 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. |
| |
| Keywords: | grid workflow quality of service schedule algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
