逆向归约时间约束工作流准确率优化调度

罗智勇^1,2, 汪鹏¹, 尤波², 苏洁¹

1. 哈尔滨理工大学 计算机科学与技术学院, 哈尔滨 150080;
2. 哈尔滨理工大学 机械动力工程学院, 哈尔滨 150080

收稿日期:2016-10-17出版日期:2017-02-28发布日期:2017-03-14

作者简介:罗智勇(1978-),男,副教授,硕士生导师,E-mail:luozhiyongemail@sina.com.
基金资助:国家自然科学基金青年项目（61403109）

Optimization Scheduling of Workflow's Accuracy Based on Reverse Reduction under Constraint Time

LUO Zhi-yong^1,2, WANG Peng¹, YOU Bo², SU Jie¹

1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China;
2. School of Mechanical Engineering, Harbin University of Science and Technology, Harbin 150080, China

Received:2016-10-17Online:2017-02-28Published:2017-03-14

摘要/Abstract

摘要： 针对时间约束有向无环图表示的业务流程工作流准确率优化问题，提出了基于截止期的逆向归约优化算法，摒弃传统算法的单向目标策略，解决了业务流程完工准确率过低或者完工时间过长的问题。通过整合传统算法遗留下来的时间碎片，分析了服务准确率与时间的制约关系，以逆向归约方式求出优化路径。模拟数据表明，逆向归约优化算法能够实现截止期范围内时间与准确率的平衡，相比于传统算法在相同约束时间下对准确率起到了优化效果。通过分析业务流程的截止期大小和任务数对算法性能的影响可知，截止期或任务数的增大提升了算法优化效果。
中图分类号:
TP393

引用本文

罗智勇, 汪鹏, 尤波, 苏洁. 逆向归约时间约束工作流准确率优化调度[J]. 北京邮电大学学报, 2017, 40(1): 99-104.
LUO Zhi-yong, WANG Peng, YOU Bo, SU Jie. Optimization Scheduling of Workflow's Accuracy Based on Reverse Reduction under Constraint Time[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 99-104.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2983