Accuracy optimization of virtual iterative reduction algorithm under time constraint

doi:10.19682/j.cnki.1005-8885.2023.0001

中国邮电高校学报(英文) ›› 2023, Vol. 30 ›› Issue (2): 49-60.doi: 10.19682/j.cnki.1005-8885.2023.0001

• Artificial Intelligence • 上一篇下一篇

Accuracy optimization of virtual iterative reduction algorithm under time constraint

罗智勇,刘心彤,许海峰,谢志强,李杰

哈尔滨理工大学

收稿日期:2022-03-15 修回日期:2022-12-06 出版日期:2023-04-30 发布日期:2023-04-27
通讯作者: 罗智勇 E-mail:luozhiyongemail@163.com
基金资助:
黑龙江省自然科学基金项目

Accuracy optimization of virtual iterative reduction algorithm under time constraint

Luo Zhiyong, Liu Xintong, Xu haifeng, Xie Zhiqiang, Li Jie

Received:2022-03-15 Revised:2022-12-06 Online:2023-04-30 Published:2023-04-27
Contact: Zhi-Yong LUO E-mail:luozhiyongemail@163.com
Supported by:
Natural Science Foundation of Heilongjiang Province

摘要/Abstract

摘要：

The factors like production accuracy and completion time are the determinants of the optimal scheduling of the complex products work-flow, so the main research direction of modern work-flow technology is how to assure the dynamic balance between the factors. Based on the work-flow technology, restraining the completion time, and analyzing the deficiency of traditional minimum critical path algorithm, a virtual iterative reduction algorithm (VIRA) was proposed, which can improve production accuracy effectively with time constrain. The VIRA with simplification as the core abstracts a virtual task that can predigest the process by combining the complex structures which are cyclic or parallel, finally, by using the virtual task and the other task in the process which is the iterative reduction strategy, determines a path which can make the production accuracy and completion time more balanced than the minimum critical path algorithm. The deadline, the number of tasks, and the number of cyclic structures were used as the factors affecting the performance of the algorithm, changing the influence factors can improve the performance of the algorithm effectively through the analysis of detailed data. Consequently, comparison experiments proved the feasibility of the VIRA.

关键词: work-flow| virtual iterative reduction| time constraint| accuracy optimization| optimized scheduling

Abstract:

Key words: work-flow| virtual iterative reduction| time constraint| accuracy optimization| optimized scheduling

Luo Zhiyong, Liu Xintong, Xu haifeng, Xie Zhiqiang, Li Jie. Accuracy optimization of virtual iterative reduction algorithm under time constraint[J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(2): 49-60.

参考文献

[1] PRAKASH V, BAWA S, GARG L. Multi -dependency and time based resource scheduling algorithm for scientific applications in cloud computing. Electronics, 2021, 10(11): 1320.

[2] HOSSEINZADEH M, GHAFOUR M Y, HAMA H K, et al. Multi -objective task and workflow scheduling approaches in cloud computing: a comprehensive review. Journal of Grid Computing, 2020, 18(3): 327 -356.

[3] COLONNELLI I, ALDINUCCI M, CANTALUPO B, et al. Distributed workflows with Jupyter. Future Generation Computer Systems, 2022, 128: 282 -298.

[4] DOOSTALI S, BABAMIR S M, EINI M. CP -PGWO: multi - objective workflow scheduling for cloud computing using critical path. Cluster Computing, 2021, 24(4): 3607 -3627.

[5] RISCO S, MOLTUG, NARANJO D M, et al. Serverless workflows for containerised applications in the cloud continuum. Journal of Grid Computing, 2021, 19(3): 130 -154.

[6] SANCHEZ -GALLEGOS D D, DI LUCCIO D, KOSTA S, et al. An efficient pattern -based approach for workflow supporting large - scale science: the DagOnStar experience. Future Generation Computer Systems, 2021, 122: 187 -203.

[7] STAVRINIDES G L, KARATZA H D. Multicriteria scheduling of linear workflows with dynamically varying structure on distributed platforms. Simulation Modelling Practice and Theory, 2021, 112: 369 -377.

[8] MBOULA J E N, KAMLA V C, DJAMEGNI C T. Cost -time trade -off efficient workflow scheduling in cloud. Simulation Modelling Practice and Theory, 2020, 103: 102 -107.

[9] PATNAIK H K, PATRA M R, KUMAR R. A workflow based approach for task scheduling in cloud environment. Materials Today: Proceedings, [2021 -08 -06]. https:/ / doi. org/10. 1016/ j. matpr. 2021. 07. 241.

[10] SHIRVANI M H. A hybrid meta -heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Engineering Applications of Artificial Intelligence, 2020, 90: Article 103501.

[11] RANI R, GARG R. Pareto based ant lion optimizer for energy efficient scheduling in cloud environment. Applied Soft Computing, 2021, 113, Part B: Article 107943.

[12] KONJAANG J K, XU L N. Multi -objective workflow optimization strategy ( MOWOS ) for cloud computing. Journal of Cloud Computing, 2021,10(1): Article 11.

[13] SAEEDIZADE E, ASHTIANI M. DDBWS: a dynamic deadline and budget -aware workflow scheduling algorithm in workflow -as -a - service environments. Journal of Supercomputing, 2021, 77: 14525 -14564.

[14] CHAKRAVARTHI K K, SHYAMALA L, VAIDEHI V. Cost - effective workflow scheduling approach on cloud under deadline constraint using firefly algorithm. Applied Intelligence, 2021, 51: 1629 -1644.

[15] SARDARAZ M, TAHIR M. A hybrid algorithm for scheduling scientific workflows in cloud computing. IEEE Access, 2019, 7: 137 -146.

[16] MOHAMMADZADEH A, MASDARI M, GHAREHCHOPOGH F S, et al. A hybrid multi -objective metaheuristic optimization algorithm for scientific workflow scheduling. Cluster Computing, 2021, 24: 1479 -1503.

[17] ZHANG L X, ZHOU L Q, SALAH A. Efficient scientific workflow scheduling for deadline -constrained parallel tasks in cloud computing environments. Information Sciences, 2020, 531: 31 - 46.

[18] YU D J, YING Y K, ZHANG L, et al. Balanced scheduling of distributed workflow tasks based on clustering. Knowledge -Based Systems, 2020, 199: Article 105930.

[19] LI Z J, CHANG V, HU H Y, et al. Real -time and dynamic fault - tolerant scheduling for scientific workflows in clouds. Information Sciences, 2021, 568: 13 -39.

[20] SUN J, YIN L, ZOU M H, et al. Makespan -minimization workflow scheduling for complex networks with social groups in edge computing. Journal of Systems Architecture, 2020, 108: Article 101799.

[21] LIANG L Q, WANG Y. Optimal scheduling algorithm for staged cloud computing workflow system. Computer Engineering and Design, 2019, 40(12): 3505 -3513 (in Chinese).

[22] LUO Z Y, WANG P, YOU B, et al. Serial reduction optimization research of complex product workflow's accuracy under the time constraint. Advances in Mechanical Engineering, 2016, 8(10): 1 -9.

Accuracy optimization of virtual iterative reduction algorithm under time constraint

Accuracy optimization of virtual iterative reduction algorithm under time constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价