一种基于工作流图的时间资源分配策略  

A strategy for time resource allocation based on workflow graph

作　　者：刘丹妮[1] 陈秀寓[1] 

机构地区：[1]东北大学东软信息学院,辽宁大连116023

出　　处：《计算机应用》2006年第9期2166-2168,2171,共4页journal of Computer Applications

摘　　要：研究了工作流中时间分配问题。在具体活动基础上增加标记活动,以记录所在路由分支的资源使用情况;将时间看作一种不可更新资源,并将时间资源分为私有资源、公有资源和双重资源三类;提出了一种路由结构的时间资源分析方法和分配算法,根据不同路由分支的特点及初始分配资源在实际执行过程中的使用情况,通过裂变与聚合进行时间资源再分配,保证整个工作流的顺利完成。通过实例说明工作流图中时间资源分配过程。Time allocation in workflow was studied. Firstly, labeled activities were added in order to make records of the resources usage on each route origin. Secondly, time was regarded as a kind of non-renewable resources, and was classified into three types; private, public and mixed. Thirdly, an approach for time resource analysis and allocation was proposed. In the beginning, time resource was pre-allocated according to the characteristics of different routing, then during the process of actual operation, time resource was reallocated according to time consuming situation by the method of splitting and converging. Finally, a case study illustrated the time resource allocation process in workflow graph.

关 键 词：工作流 时间资源 松弛时间 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]