| 成本约束下工作流时间最小化的资源配置优化 |
| |
| 引用本文： | 肖志娇,常会友,衣杨.成本约束下工作流时间最小化的资源配置优化[J].系统仿真学报,2006,18(11):3320-3323. |
| |
| 作者姓名： | 肖志娇 常会友 衣杨 |
| |
| 作者单位： | 中山大学信息科学与技术学院计算机科学系,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金;广东省自然科学基金 |
| |
| 摘 要： | 时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优化方法。它采用工作流实例平均响应时间作为评价指标,在成本的约束下,正确配置各类资源专业化/一般化的程度及资源数量,从而最优化工作流时间性能。并通过实例,说明了该方法的可行性和有效性。
|
| 关 键 词： | 工作流优化 时间性能 资源配置 分层嵌套遗传算法 |
| 文章编号： | 1004-731X（2006）11-3320-04 |
| 收稿时间： | 2005-08-15 |
| 修稿时间： | 2006-04-03 |
Optimization of Workflow Time Performance through Optimized Resources Configuration with Cost Constraint |
| |
| XIAO Zhi-jiao,CHANG Hui-you,YI Yang.Optimization of Workflow Time Performance through Optimized Resources Configuration with Cost Constraint[J].Journal of System Simulation,2006,18(11):3320-3323. |
| |
| Authors: | XIAO Zhi-jiao CHANG Hui-you YI Yang |
| |
| Abstract: | Time is an important indicator of workflow performance. Time performance of a workflow can be improved by optimizing the resources configuration of the workflow. The specialization/generalization level and the number of resources are two aspects of the resources configuration. A method was proposed to optimize those aspects in order to improve the workflow time performance with cost constraint. The method is based on a nesting genetic algorithm (GA) which extends the classic GA. The average throughput time of workflow instances was used as the indicator of workflow time performance. Some examples were given to illustrate the feasibility and validity of the method. |
| |
| Keywords: | workflow optimization time performance resources configuration nesting genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
