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

被引:19
|
作者
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
相关论文
共 50 条
  • [1] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Najafizadeh, Abbas
    Salajegheh, Afshin
    Rahmani, Amir Masoud
    Sahafi, Amir
    Cluster Computing, 2022, 25 (01) : 141 - 165
  • [2] Multi-Objective Grey Wolf Optimizer Algorithm for Task Scheduling in Cloud-Fog Computing
    Saif, Faten A.
    Latip, Rohaya
    Hanapi, Zurina Mohd
    Shafinah, Kamarudin
    IEEE ACCESS, 2023, 11 : 20635 - 20646
  • [3] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Najafizadeh, Abbas
    Salajegheh, Afshin
    Rahmani, Amir Masoud
    Sahafi, Amir
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 141 - 165
  • [4] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Abbas Najafizadeh
    Afshin Salajegheh
    Amir Masoud Rahmani
    Amir Sahafi
    Cluster Computing, 2022, 25 : 141 - 165
  • [5] Task scheduling in cloud-fog computing systems
    Guevara, Judy C.
    da Fonseca, Nelson L. S.
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (02) : 962 - 977
  • [6] Task scheduling in cloud-fog computing systems
    Judy C. Guevara
    Nelson L. S. da Fonseca
    Peer-to-Peer Networking and Applications, 2021, 14 : 962 - 977
  • [7] Joint Optimization of Computation Offloading and Task Scheduling Using Multi-Objective Arithmetic Optimization Algorithm in Cloud-Fog Computing
    Ali, Asad
    Azim, Nazia
    Othman, Mohamed Tahar Ben
    Rehman, Ateeq Ur
    Alajmi, Masoud
    Al-Adhaileh, Mosleh Hmoud
    Khan, Faheem Ullah
    Orken, Mamyrbayev
    Hamam, Habib
    IEEE Access, 2024, 12 : 184158 - 184178
  • [8] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [9] Multi-Objective Task Scheduling Approach for Fog Computing
    Abdel-Basset, Mohamed
    Moustafa, Nour
    Mohamed, Reda
    Elkomy, Osama M.
    Abouhawwash, Mohamed
    IEEE ACCESS, 2021, 9 (09): : 126988 - 127009
  • [10] AMTS: Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing
    He Hua
    Xu Guangquan
    Pang Shanchen
    Zhao Zenghua
    CHINA COMMUNICATIONS, 2016, 13 (04) : 162 - 171