基于有向超图的工作流资源分配均衡优化方法  

Resource Allocation Balancing of Workflow Based on Directed Hypergraph

作　　者：孙雪冬[1] 徐晓飞[1] 王刚[1] 

机构地区：[1]哈尔滨工业大学计算机学院,黑龙江哈尔滨150001

出　　处：《电子学报》2005年第8期1370-1374,共5页Acta Electronica Sinica

基　　金：国家863/CIMS主题资助项目(No.2001AA15010)

摘　　要：为了拓展工作流资源分配均衡优化的深度和广度,提出了一种考虑过程支持资源变化与过程结构变化相互影响的优化方法.通过对过程进行扩展超图建模,利用超图的性质以及活动能力需求集与支持资源能力集之间的耦合,给出了过程结构随支持资源变化而变化的形式化处理规则;给出了由不同结构过程构成的、用于工作流资源分配均衡优化超图模型(DHM-WRAB)的建模规则,使工作流资源分配均衡优化转化为具有权因子的超图最短路径求解问题,并给出求解过程;最后,通过举例证明该方法可行、有效.To broaden and deepen the optimization of resouree-allocating balance for workflow,method based on directed hypergraph was presented. This method considered the interaction of the changes between the supporting resource and the process structure. The process was modelled by directed hypergraph. The properties of hypergraph and coupled relationship of activity＇s capability requirement with the capability of resource were used to regulate how process structure changed with the change of resource redistribution.The workflow-resource allocating question was transformed into finding the shortest path in a weighted hypergraph： DHM-WRAB （DHM-WRAB,Directed Hypergraph Model used for Worldlow Resource Allocation Balancing） constructed by different structures of processes. The problem solving process was given too. At last, an example was given to prove the feasibility and validity of this method.

关 键 词：工作流 资源配置 过程重组 有向超图 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]