《计算机集成制造系统杂志》发表论文赏析

基于数据生成—消耗依赖的语义工作流并行化重构方法

来源:计算机集成制造系统杂志2020年第6期北京时间:

作者:孙晋永,闻立杰,匡增雄,李涛,张展

单位:1.桂林电子科技大学广西可信软件重点实验室2.清华大学软件学院

摘要:业务过程模型的并行度是其质量的重要指标,并行度高的业务过程模型质量更好,运行效率更高。针对提高语义工作流质量的需求,以及现有业务过程模型并行化方法不能处理语义工作流中数据生成—消耗依赖、资源约束等问题,提出一种基于数据生成—消耗依赖的语义工作流并行化重构方法。首先,使用节点编号法和最近公共前驱法获取语义工作流的任务执行关系矩阵;然后,分析了任务节点间的数据生成—消耗依赖,获得数据依赖矩阵;接着,提出任务执行关系更新规则,结合数据依赖矩阵更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵;进一步,设计了兼顾资源约束的语义工作流重构算法以生成并行化后语义工作流;最后,提出一种语义工作流的并行度计算方法以评估并行化后语义工作流的并行程度,并开发了一个交互式的语义工作流并行化重构软件。仿真实验结果表明,所提算法提高了语义工作流的并行度,改善了语义工作流的质量,为提高基于语义工作流的业务过程运行效率提供了有效支持。

关键词:语义工作流,并行化,数据生成&mdash,消耗依赖,资源约束,并行度

基金资助:国家自然科学基金资助项目(61862016,61961007);广西自然科学基金资助项目(2017GXNSFAA198283,2018GXNSFAA294093,2018GXNSFAA138090);广西可信软件重点实验室资助项目(KX201723)。

2020年6期其他文献查阅:

基于结构关系的过程模型推荐方法

Activiti引擎的无状态云工作流调度算法

基于专业能力评价模型的业务流程角色协同调优算法

基于直接后继关系对齐的过程符合性检测

基于信息熵的无标日志划分评价方法

关系数据库中事件日志的紧邻关系高效挖掘方法

基于行为的自动化流程建模推荐方法

基于轨迹聚类种群的遗传过程混成挖掘算法

基于Petri网的分层业务过程挖掘方法

基于因果行为轮廓的流程变体聚类挖掘方法

基于Petri网分析编排的可实现性

基于二部网络表示学习的矩阵分解推荐算法

基于注意力双向循环神经网络的业务流程剩余时间预测方法

基于对齐处理与偏差检测的业务流程适合度分析

混合云环境下成本与隐私感知的工作流调度方法

基于Petri网可达图的业务对齐方法

移动边缘计算环境中基于能耗优化的深度神经网络计算任务卸载策略

移动边缘计算环境下基于信任模型的可靠多重计算卸载策略

一种成本有效的面向超参数优化的工作流执行优化方法

基于数据生成—消耗依赖的语义工作流并行化重构方法

融合煤矿多维时序数据的瓦斯异常检测算法

基于Petri网的业务流程低频行为挖掘与优化分析

基于医疗过程挖掘与患者体征的药物推荐方法

一种反射面天线面板装配优化方法

基于近似动态规划的模具项目调度

基于蚁群选择超启发算法的低碳选址—路径问题

自动驾驶车辆偏航控制方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!