Optimization of Workflow Time Performance through Optimized Resources Configuration with Cost Constraint
Yang Yi · Jisuanji fangzhen · 2006
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.