• 论文 •    

基于工作流模型的资源配置优化方法

刘  胜,范玉顺,尹朝万   

  1. 1.中国科学院 沈阳自动化研究所, 辽宁  沈阳  110016;2.中国科学院 研究生院, 北京  100039;3.清华大学 自动化系,北京  100084
  • 出版日期:2005-09-15 发布日期:2005-09-25

Method of resources configuration optimization based on workflow model

LIU Sheng,FAN Yu-shun,YIN Chao-wan   

  1. 1.Shenyang Inst. of Auto., Chinese Academy of Sciences, Shenyang  110016,China; 2.Graduate Sch., Chinese

    Academy of Sciences, Beijing 100039, China; 3.Dep. of Auto., Tsinghua Univ., Beijing  100084,China

  • Online:2005-09-15 Published:2005-09-25

摘要: 工作流模型在执行过程中所引用的资源数量可以被优化。当业务实例在工作流模型中的逗留时间受到约束时,假设每一活动的业务实例逗留时间服从负指数分布,给出了以资源单位时间消耗成本最小化为目标的求解最优资源数量的方法。分析了业务实例在工作流4种基本结构的逗留时间分布与在每一活动的逗留时间分布的关系,给出了业务实例在工作流模型中总逗留时间与各资源数量的关系。最后,给出了一个基于工作流模型的资源优化示例。

关键词: 工作流, 资源配置优化, 分布函数, 排队问题

Abstract: The amount of cited resources in execution process of workflow model could be optimized. With the constraint of business remaining time in a workflow model, in order to minimize the resources consumption cost, assuming the business remaining time in each activity was an exponential distribution, a method was put forward to get the quantity of each kind of resources with the goal of minimized consumption cost of resources. The relationship of the distribution of business remaining time in the 4 basic structures of the workflow model and in the single activity was given. The relationship of the amount of each kind of resource and the whole resources consumption cost were analyzed. Finally, a resource optimization example based on the workflow model was given.

Key words: workflow, resources configuration optimization, distribution function, queue problem

中图分类号: