Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (3): 885-893.DOI: 10.11772/j.issn.1001-9081.2022010055
• Computer software technology • Previous Articles Next Articles
Mingchao NING, Junbo ZHANG(), Ge CHEN
Received:
2022-01-17
Revised:
2022-04-27
Accepted:
2022-04-28
Online:
2022-05-07
Published:
2023-03-10
Contact:
Junbo ZHANG
About author:
NING Mingchao, born in 1998, M. S. candidate. His research interests include service monitoring, resource scheduling.Supported by:
通讯作者:
张俊勃
作者简介:
宁明超(1998—),男,湖南衡阳人,硕士研究生,CCF会员,主要研究方向:服务监控、资源调度基金资助:
CLC Number:
Mingchao NING, Junbo ZHANG, Ge CHEN. Task scheduling algorithm for service-oriented architecture-based industrial software[J]. Journal of Computer Applications, 2023, 43(3): 885-893.
宁明超, 张俊勃, 陈戈. 基于面向服务架构的工业软件的任务调度算法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 885-893.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2022010055
算法 | M1/% | M2/% | M3/s | M4/s | M5/s |
---|---|---|---|---|---|
IRSA | 96.80 | 68.14 | 0.75 | 12.19 | 17.53 |
FCFS | 8.00 | 16.31 | 36.15 | 36.74 | 44.17 |
EDF | 21.60 | 16.51 | 25.30 | 33.79 | 39.69 |
LLF | 12.80 | 12.48 | 29.60 | 38.25 | 44.13 |
FPS | 82.40 | 29.18 | 1.69 | 46.35 | 45.26 |
Tab.1 Comparison of scheduling results for 8th group of tasks
算法 | M1/% | M2/% | M3/s | M4/s | M5/s |
---|---|---|---|---|---|
IRSA | 96.80 | 68.14 | 0.75 | 12.19 | 17.53 |
FCFS | 8.00 | 16.31 | 36.15 | 36.74 | 44.17 |
EDF | 21.60 | 16.51 | 25.30 | 33.79 | 39.69 |
LLF | 12.80 | 12.48 | 29.60 | 38.25 | 44.13 |
FPS | 82.40 | 29.18 | 1.69 | 46.35 | 45.26 |
1 | MURILLO PIEDRAHITA A F, GAUR V, GIRALDO J, et al. Leveraging software-defined networking for incident response in industrial control systems[J]. IEEE Software, 2018, 35(1): 44-50. 10.1109/ms.2017.4541054 |
2 | 李永刚,李祥明,吴云,等. 面向服务的测量船测控服务总线系统[J]. 计算机工程与科学, 2020, 42(8):1345-1351. 10.3969/j.issn.1007-130X.2020.08.003 |
LI Y G, LI X M, WU Y, et al. A service-oriented TT&C service bus system of survey ship[J]. Computer Engineering and Science, 2020, 42(8): 1345-1351. 10.3969/j.issn.1007-130X.2020.08.003 | |
3 | 汪硕,王佳森,蔡磊,等. 面向工业制造的确定性网络技术发展研究[J]. 中国工程科学, 2021, 23(2):22-29. 10.15302/j-sscae-2021.02.004 |
WANG S, WANG J S, CAI L, et al. Development of deterministic networking techniques for industrial manufacturing[J]. Strategic Study of CAE, 2021, 23(2): 22-29. 10.15302/j-sscae-2021.02.004 | |
4 | RU J, GRUNDY J, YANG Y, et al. Providing fairer resource allocation for multi-tenant cloud-based systems[C]// Proceedings of the IEEE 7th International Conference on Cloud Computing Technology and Science. Piscataway: IEEE, 2015: 306-313. 10.1109/cloudcom.2015.30 |
5 | FUCHS J, SCHNEIDER R, OKS S J, et al. Service-based integration of modular control components in digital manufacturing platforms[C]// Proceedings of the IEEE 19th International Conference on Industrial Informatics. Piscataway: IEEE, 2021: 1-7. 10.1109/indin45523.2021.9557380 |
6 | KUHN T, SCHNICKE F, OLIVEIRA ANTONINO P. Service-based architectures in production systems: challenges, solutions & experiences[C]// Proceedings of the 2020 ITU Kaleidoscope: Industry-Driven Digital Transformation. Piscataway: IEEE, 2020: 1-7. 10.23919/ituk50268.2020.9303207 |
7 | 刘钰,熊兰,肖丹,等. 基于业务重要度的电力通信路由系统可靠性分析[J]. 电测与仪表, 2017, 54(12):34-41. 10.3969/j.issn.1001-1390.2017.12.006 |
LIU Y, XIONG L, XIAO D, et al. Analysis on the reliability of communication routing system based on importance level of service[J]. Electrical Measurement and Instrumentation, 2017, 54(12): 34-41. 10.3969/j.issn.1001-1390.2017.12.006 | |
8 | 段涛,罗毅,施琳,等. 计及气象因素的输电线路故障概率的实时评估模型[J]. 电力系统保护与控制, 2013, 41(15):59-67. 10.7667/j.issn.1674-3415.2013.15.009 |
DUAN T, LUO Y, SHI L, et al. A real-time fault probability evaluation model of transmission line considering meteorological factors[J]. Power System Protection and Control, 2013, 41(15): 59-67. 10.7667/j.issn.1674-3415.2013.15.009 | |
9 | 黄静,吴涵. 基于Spring Cloud的工厂可视化管理系统的设计与实现[J]. 软件工程, 2021, 24(10):59-62, 58. |
HUANG J, WU H. Design and implementation of factory visual management system based on Spring Cloud[J]. Software Engineering, 2021, 24(10): 59-62, 58. | |
10 | LI X P, QIAN L H, RUIZ R. Cloud workflow scheduling with deadlines and time slot availability[J]. IEEE Transactions on Services Computing, 2018, 11(2): 329-340. 10.1109/tsc.2016.2518187 |
11 | WU Q W, ISHIKAWA F, ZHU Q S, et al. Deadline-constrained cost optimization approaches for workflow scheduling in clouds[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(12): 3401-3412. 10.1109/tpds.2017.2735400 |
12 | BRIDI T, BARTOLINI A, LOMBARDI M, et al. A constraint programming scheduler for heterogeneous high-performance computing machines[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(10): 2781-2794. 10.1109/tpds.2016.2516997 |
13 | RIMAL B P, MAIER M. Workflow scheduling in multi-tenant cloud computing environments[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(1): 290-304. 10.1109/tpds.2016.2556668 |
14 | MAGULURI S T, SRIKANT R. Scheduling jobs with unknown duration in clouds[J]. IEEE/ACM Transactions on Networking, 2014, 22(6): 1938-1951. 10.1109/tnet.2013.2288973 |
15 | CHEN H K, ZHU X M, LIU G P, et al. Uncertainty-aware online scheduling for real-time workflows in cloud service environment[J]. IEEE Transactions on Services Computing, 2021, 14(4): 1167-1178. 10.1109/tsc.2018.2866421 |
16 | 邱相存,臧洌,杨丹,等. 实时系统调度算法综述[J]. 计算机与数字工程, 2014, 42(12):2251-2258, 2266. 10.3969/j.issn1672-9722.2014.12.008 |
QIU X C, ZANG L, YANG D, et al. Survey of scheduling algorithm in the real-time system[J]. Computer and Digital Engineering, 2014, 42(12): 2251-2258, 2266. 10.3969/j.issn1672-9722.2014.12.008 | |
17 | NASSER N, KARIM L, TALEB T. Dynamic multilevel priority packet scheduling scheme for wireless sensor network[J]. IEEE Transactions on Wireless Communications, 2013, 12(4): 1448-1459. 10.1109/twc.2013.021213.111410 |
18 | 桑磊,陆阳,俞磊. 基于贪心策略的EDF调度算法优化[J]. 计算机工程, 2015, 41(12):96-100. 10.3969/j.issn.1000-3428.2015.12.019 |
SANG L, LU Y, YU L. Optimization of EDF scheduling algorithm based on greedy policy[J]. Computer Engineering, 2015, 41(12): 96-100. 10.3969/j.issn.1000-3428.2015.12.019 | |
19 | 朱宝珠,杨志明. 云环境下基于EDF和LWF的回填算法[J]. 湘潭大学自然科学学报, 2017, 39(3):94-97. |
ZHU B Z, YANG Z M. A backfilling algorithm based on EDF and LWF in cloud environment[J]. Natural Science Journal of Xiangtan University, 2017, 39(3): 94-97. | |
20 | 陈自刚,朱海华. 周期性实时任务LLF调度算法改进[J]. 自动化仪表, 2012, 33(7):9-11, 14. 10.3969/j.issn.1000-0380.2012.07.003 |
CHEN Z G, ZHU H H. Improvement of LLF scheduling algorithm for periodic real-time task[J]. Process Automation Instrumentation, 2012, 33(7): 9-11, 14. 10.3969/j.issn.1000-0380.2012.07.003 | |
21 | PRAJAPATI V, SHAH A, BALANI P. Design of new scheduling algorithm LLF_DM and its comparison with existing EDF, LLF, and DM algorithms for periodic tasks[C]// Proceedings of the 2013 International Conference on Intelligent Systems and Signal Processing. Piscataway: IEEE, 2013: 42-46. 10.1109/issp.2013.6526871 |
22 | BELLAVISTA P, CORRADI A, REALE A, et al. Priority-based resource scheduling in distributed stream processing systems for big data applications[C]// Proceedings of the IEEE/ACM 7th International Conference on Utility and Cloud Computing. Piscataway: IEEE, 2014: 363-370. 10.1109/ucc.2014.46 |
23 | ARSHAD R, RAFEH R. Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds[C]// Proceedings of the 2nd International Conference on Knowledge-Based Engineering and Innovation. Piscataway: IEEE, 2015: 835-842. 10.1109/kbei.2015.7436152 |
24 | HO J M, HSIU P C, CHEN M S. Deadline flow scheduling in datacenters with time-varying bandwidth allocations[J]. IEEE Transactions on Services Computing, 2020, 13(3): 437-450. 10.1109/tsc.2017.2701363 |
25 | CHEN W, ZHOU X B, RAO J. Preemptive and low latency datacenter scheduling via lightweight containers[J]. IEEE Transactions on Parallel and Distributed Systems, 2020, 31(12): 2749-2762. 10.1109/tpds.2019.2957754 |
[1] | Shaofa SHANG, Lin JIANG, Yuancheng LI, Yun ZHU. Adaptive partitioning and scheduling method of convolutional neural network inference model on heterogeneous platforms [J]. Journal of Computer Applications, 2023, 43(9): 2828-2835. |
[2] | Heping FANG, Shuguang LIU, Yongyi RAN, Kunhua ZHONG. Integrated scheduling optimization of multiple data centers based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(6): 1884-1892. |
[3] | Qian LIU, Yangming ZHANG, Dingsheng WAN. Parallel computing algorithm of grid-based distributed Xin’anjiang hydrological model [J]. Journal of Computer Applications, 2023, 43(11): 3327-3333. |
[4] | WU Renbiao, ZHANG Zhenchi, JIA Yunfei, QIAO Han. Adaptive scheduling strategy based on deadline under cloud platform [J]. Journal of Computer Applications, 2023, 43(1): 176-184. |
[5] | JIANG Songyan, LIAO Xiaojuan, CHEN Guangzhu. Optimal task scheduling method based on satisfiability modulo theory for multiple processors with communication delay [J]. Journal of Computer Applications, 2023, 43(1): 185-191. |
[6] | Jinquan ZHANG, Shouwei XU, Xincheng LI, Chongyang WANG, Jingzhi XU. Cloud computing task scheduling based on orthogonal adaptive whale optimization [J]. Journal of Computer Applications, 2022, 42(5): 1516-1523. |
[7] | Fan PING, Xiaochun TANG, Yanyu PAN, Zhanhuai LI. Scheduling strategy of irregular tasks on graphics processing unit cluster [J]. Journal of Computer Applications, 2021, 41(11): 3295-3301. |
[8] | XU Jinrong, GUO Caiping, TONG Endong. Time-aware QoS prediction for SOA-based remote sensing image processing platform [J]. Journal of Computer Applications, 2020, 40(6): 1714-1721. |
[9] | Zhixiang LIU, Huichao LIU, Dongmei HUANG, Liping ZHOU, Cheng SU. IB-LBM parallel optimization method mixed with multiple task scheduling modes [J]. Journal of Computer Applications, 2020, 40(2): 386-391. |
[10] | LI Ziying, SHI Zhenguo. Scheduling method for big data tasks [J]. Journal of Computer Applications, 2020, 40(10): 2923-2928. |
[11] | ZHANG Yitian, YU Jiong, LU Liang, LI Ziyang. Task scheduling strategy based on data stream classification in Heron [J]. Journal of Computer Applications, 2019, 39(4): 1106-1116. |
[12] | SHA Zongxuan, XUE Fei, ZHU Jie. Scheduling strategy of cloud robots based on parallel reinforcement learning [J]. Journal of Computer Applications, 2019, 39(2): 501-508. |
[13] | SUN Min, YE Qiaonan, CHEN Zhongxiong. Task scheduling of variance-directional variation genetic algorithm in cloud environment [J]. Journal of Computer Applications, 2019, 39(11): 3328-3332. |
[14] | LIU Pengfei, MAO Yingchi, WANG Longbao. Task assignment method based on cloud-fog cooperative model [J]. Journal of Computer Applications, 2019, 39(1): 8-14. |
[15] | LI Ziyang, YU Jiong, BIAN Chen, LU Liang, PU Yonglin. Dynamic task dispatching strategy for stream processing based on flow network [J]. Journal of Computer Applications, 2018, 38(9): 2560-2567. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||