NBAJ:一种基于网络流的工作流资源分配合理性判定方法

doi:10.13196/j.cims.2015.02.005

计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第2期): 326-335.DOI: 10.13196/j.cims.2015.02.005

NBAJ:一种基于网络流的工作流资源分配合理性判定方法

郭秦龙¹,闻立杰¹⁺,金涛¹,陈俊¹,唐旺¹,丁子哲²,高翔³

1.清华大学软件学院,
2.中国恒天集团有限公司
3.中国移动通信集团公司管理信息系统部

出版日期:2015-02-28 发布日期:2015-02-28
基金资助:
国家自然科学基金资助项目(61472207,61402301,61325008);教育部—中国移动科研基金资助项目(MCM20123011)。

NBAJ:workflow resource assignment satisfaction judgment method based on network-flow

Online:2015-02-28 Published:2015-02-28
Supported by:
Project supported by the National Natural Science Foundation,China(No.61472207,61402301,61325008),and the Ministry of Education & China Mobile Research Foundation,China(No.MCM20123011).

摘要/Abstract

摘要： 为了保证工作流管理系统中业务流程的顺利执行,对资源分配合理性判定问题进行了分析,提出一种基于网络流模型的判定方法(NBAJ)。将该判定问题映射为一个网络流图,利用网络流模型中的最大流算法对资源分配的合理性进行判定。所提方法可以成功处理资源分配问题中常见的如“各司其职”与“身兼数职”等资源约束情况。针对典型的案例分析,所提方法NBAJ可以快速准确地进行判定,并能在资源分配不合理时指出其具体原因。

关键词: 工作流, 网络流, 资源分配, 判定

Abstract: To address the rationality validation of workflow staff assignment problem,a judgment method named Netflow-Based Assignment Judgment (NBAJ) was presented based on network-flow model.The validation problem was mapped into a network-flow graph to judge the rationality of workflow assignment with the maximum flow techniques.The common resource constraints in workflow resource assignment were conducted successfully by NBAJ.For the typical cases,NBAJ could do judgment rapidly and point out the irrational part when resource assignment was unreasonable.

Key words: workflow, network-flow, resource assignment, judgment

中图分类号:

TP302

郭秦龙,闻立杰,金涛,陈俊,唐旺,丁子哲,高翔. NBAJ:一种基于网络流的工作流资源分配合理性判定方法[J]. 计算机集成制造系统, 2015, 21(第2期): 326-335.

[1]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[2]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[3]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[4]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[5]	林国丹,黄钦开,余阳,潘茂林. Activiti引擎的无状态云工作流调度算法[J]. 计算机集成制造系统, 2020, 26(6): 1456-1464.
[6]	文一凭,王志斌,刘建勋,许小龙,陈爱民,曹步清. 混合云环境下成本与隐私感知的工作流调度方法[J]. 计算机集成制造系统, 2020, 26(6): 1582-1588.
[7]	齐平,王福成,徐佳,李学俊. 移动边缘计算环境下基于信任模型的可靠多重计算卸载策略[J]. 计算机集成制造系统, 2020, 26(6): 1616-1627.
[8]	姚艳,曹健. 一种成本有效的面向超参数优化的工作流执行优化方法[J]. 计算机集成制造系统, 2020, 26(6): 1628-1635.
[9]	孙晋永,闻立杰,匡增雄,李涛,张展. 基于数据生成—消耗依赖的语义工作流并行化重构方法[J]. 计算机集成制造系统, 2020, 26(6): 1636-1650.
[10]	袁友伟,刘恒初,俞东进,李忠金. 面向边缘侧卸载优化的工作流动态关键路径调度算法[J]. 计算机集成制造系统, 2019, 25(第4): 798-808.
[11]	魏懿,曹健. 基于机器学习的流程异常预测方法[J]. 计算机集成制造系统, 2019, 25(第4): 864-872.
[12]	文一凭,刘建勋,窦万春,陈爱民,周昱昊. 云工作流环境下隐私感知的多租户访问控制模型[J]. 计算机集成制造系统, 2019, 25(第4): 894-900.
[13]	林兵,项滔,陈国龙,陈星. 混合云环境下面向时延优化的科学工作流数据布局策略[J]. 计算机集成制造系统, 2019, 25(第4): 909-919.
[14]	徐佳,李学俊,丁瑞苗,刘晓. 移动边缘计算中能耗优化的多重资源计算卸载策略[J]. 计算机集成制造系统, 2019, 25(第4): 954-961.
[15]	林佳,石晓辉,胡高佳,余阳. 面向业务对象的工作流模型执行环境[J]. 计算机集成制造系统, 2018, 24(第7): 1714-1722.

NBAJ:一种基于网络流的工作流资源分配合理性判定方法

NBAJ:workflow resource assignment satisfaction judgment method based on network-flow

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics