业务实例完成时间负载相关估计方法

• 论文 •

业务实例完成时间负载相关估计方法

蒋新华，聂作先

1.中南大学信息科学与工程学院，湖南长沙410075；2.福建工程学院计算机与信息科学系，福建福州350014

出版日期:2011-08-15 发布日期:2011-08-25

Load-related completion time estimation for business process instances

JIANG Xin-hua, NIE Zuo-xian

1.College of Information Science and Engineering, Central South University, Changsha 410075, China;2.Department of Computer and Information Science, Fujian University of Technology, Fuzhou 350014, China

Online:2011-08-15 Published:2011-08-25

摘要/Abstract

摘要： 为估计串联服务系统中业务实例在特定负载及负载动态变化条件下的完成时间，提出了使用Monte Carlo仿真求解的方法。分析了对该问题进行数学求解的不可行性；根据问题特征，给出了业务实例排队系统的Monte Carlo仿真体系结构，设计了串联排队网络仿真软件，并对业务实例在特定负载下的完成时间进行了大量仿真。结果表明，Monte Carlo法可较快速地逼近业务实例的完成时间。

关键词: 工作流, 业务实例, 完成时间, 串联排队网络, Monte Carlo方法

Abstract: To estimate completion time under specific load and dynamic load for business process instances in tandem service system, an approach based on Monte Carlo simulation was proposed. Infeasibility of solving the problem by mathematical analysis was demonstrated, and a Monte Carlo simulation system structure for tandem queue network was given according to the problem feature. Tandem queue network simulation software was designed to compute completion time for business process instances under specific load. Simulation results showed that Monte Carlo simulation could approximate completion time of business process instances rapidly.

Key words: workflow, business process instance, completion time, tandem queue network, Monte Carlo method

中图分类号:

TP31

蒋新华,，聂作先+. 业务实例完成时间负载相关估计方法[J]. .

JIANG Xin-hua,, NIE Zuo-xian+. Load-related completion time estimation for business process instances[J]. .

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