A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing

被引:23
作者
Yin, Zhenyu [1 ,2 ,3 ]
Xu, Fulong [1 ,2 ,3 ]
Li, Yue [1 ,2 ,3 ]
Fan, Chao [1 ,2 ,3 ]
Zhang, Feiqing [1 ,2 ,3 ]
Han, Guangjie [4 ,5 ]
Bi, Yuanguo [6 ,7 ]
机构
[1] Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Comp Technol, Shenyang 110168, Peoples R China
[3] Liaoning Key Lab Domest Ind Control Platform Tech, Shenyang 110168, Peoples R China
[4] Hohai Univ, Coll Internet Things Engn, Changzhou 213022, Jiangsu, Peoples R China
[5] Changzhou Key Lab Internet Things Technol Intelli, Changzhou 213022, Jiangsu, Peoples R China
[6] Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110167, Peoples R China
[7] Minist Educ, Engn Res Ctr Secur Technol Complex Network Syst, Shenyang 110167, Peoples R China
基金
国家重点研发计划;
关键词
industrial internet of things; intelligent production line; cloud-fog computing; task scheduling; hybrid heuristics; OPTIMIZATION;
D O I
10.3390/s22041555
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
With the widespread use of industrial Internet technology in intelligent production lines, the number of task requests generated by smart terminals is growing exponentially. Achieving rapid response to these massive tasks becomes crucial. In this paper we focus on the multi-objective task scheduling problem of intelligent production lines and propose a task scheduling strategy based on task priority. First, we set up a cloud-fog computing architecture for intelligent production lines and built the multi-objective function for task scheduling, which minimizes the service delay and energy consumption of the tasks. In addition, the improved hybrid monarch butterfly optimization and improved ant colony optimization algorithm (HMA) are used to search for the optimal task scheduling scheme. Finally, HMA is evaluated by rigorous simulation experiments, showing that HMA outperformed other algorithms in terms of task completion rate. When the number of nodes exceeds 10, the completion rate of all tasks is greater than 90%, which well meets the real-time requirements of the corresponding tasks in the intelligent production lines. In addition, the algorithm outperforms other algorithms in terms of maximum completion rate and power consumption.
引用
收藏
页数:21
相关论文
共 49 条
  • [1] Mobility-aware task scheduling in cloud-Fog IoT-based healthcare architectures
    Abdelmoneem, Randa M.
    Benslimane, Abderrahim
    Shaaban, Eman
    [J]. COMPUTER NETWORKS, 2020, 179
  • [2] Alfa AS, 2010, QUEUEING THEORY FOR TELECOMMUNICATIONS: DISCRETE TIME MODELLING OF A SINGLE NODE SYSTEM, P1, DOI 10.1007/978-1-4419-7314-6
  • [3] Cloud of Things: architecture, applications and challenges
    Alhaidari, Fahd
    Rahman, Atta
    Zagrouba, Rachid
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 14 (5) : 5957 - 5975
  • [4] Reliable scheduling and load balancing for requests in cloud-fog computing
    Alqahtani, Fayez
    Amoon, Mohammed
    Nasr, Aida A.
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (04) : 1905 - 1916
  • [5] Energy Efficient and Optimized Makespan Workflow Scheduling Algorithm for Heterogeneous Resources in Fog-Cloud-Edge Collaboration
    Bisht, Jyoti
    Subrahmanyam, V. V.
    [J]. PROCEEDINGS OF 2020 6TH IEEE INTERNATIONAL WOMEN IN ENGINEERING (WIE) CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (WIECON-ECE 2020), 2020, : 78 - 83
  • [6] Computing the Interleaving Distance is NP-Hard
    Bjerkevik, Havard Bakke
    Botnan, Magnus Bakke
    Kerber, Michael
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2020, 20 (05) : 1237 - 1271
  • [8] Dynamic Resource Allocation and Computation Offloading for IoT Fog Computing System
    Chang, Zheng
    Liu, Liqing
    Guo, Xijuan
    Sheng, Quan
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) : 3348 - 3357
  • [9] Industrial IoT Data Scheduling Based on Hierarchical Fog Computing: A Key for Enabling Smart Factory
    Chekired, Djabir Abdeldjalil
    Khoukhi, Lyes
    Mouftah, Hussein T.
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) : 4590 - 4602
  • [10] Latency-Driven Fog Cooperation Approach in Fog Radio Access Networks
    Chiu, Te-Chuan
    Pang, Ai-Chun
    Chung, Wei-Ho
    Zhang, Junshan
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (05) : 698 - 711