Global Resource Scheduling for Distributed Edge Computing

被引:0
作者
Tan, Aiping [1 ]
Li, Yunuo [2 ]
Wang, Yan [1 ]
Yang, Yujie [1 ]
机构
[1] Liaoning Univ, Coll Informat, Shenyang 110036, Peoples R China
[2] Ming Yang Inst, Shenyang 110163, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 22期
基金
国家重点研发计划;
关键词
resource scheduling; distributed systems; edge computing; ANT COLONY OPTIMIZATION; ALGORITHM; SCHEME;
D O I
10.3390/app132212490
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Recently, there has been a surge in interest surrounding the field of distributed edge computing resource scheduling. Notably, applications like intelligent traffic systems and Internet of Things (IoT) intelligent monitoring necessitate the effective scheduling and migration of distributed resources. In addressing this challenge, distributed resource scheduling must weigh the costs associated with resource scheduling, aiming to identify an optimal strategy amid various feasible solutions. Different application scenarios introduce diverse optimization objectives, including considerations such as cost, transmission delay, and energy consumption. While current research predominantly focuses on the optimization problem of local resource scheduling, there is a recognized need for increased attention to global resource scheduling. This paper contributes to the field by defining a global resource scheduling problem for distributed edge computing, demonstrating its NP-Hard nature through proof. To tackle this complex problem, the paper proposes a heuristic solution strategy based on the ant colony algorithm (ACO), with optimization of ACO parameters achieved through the use of particle swarm optimization (PSO). To assess the effectiveness of the proposed algorithm, an experimental comparative analysis is conducted. The results showcase the algorithm's notable accuracy and efficient iteration cost performance, highlighting its potential applicability and benefits in the realm of distributed edge computing resource scheduling.
引用
收藏
页数:20
相关论文
共 42 条
  • [21] A Hybrid Genetic-Ant Colony Optimization Algorithm for the Optimal Path Selection
    Liu, Jiping
    Xu, Shenghua
    Zhang, Fuhao
    Wang, Liang
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2017, 23 (02) : 235 - 242
  • [22] Liu L, 2023, IEEE T INTELL TRANSP, V24, P15513, DOI 10.1109/TITS.2023.3249745
  • [23] Enterprise Platform of Logistics Services Based on a Multi-Agents Mechanism and Blockchains
    Liu, S.
    Hennequin, S.
    Roy, D.
    [J]. IFAC PAPERSONLINE, 2021, 54 (01): : 825 - 830
  • [24] Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions
    Masdari, Mohammad
    Gharehpasha, Sasan
    Ghobaei-Arani, Mostafa
    Ghasemi, Vafa
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (04): : 2533 - 2563
  • [25] Efficient UAV-Based MEC Using GPU-Based PSO and Voronoi Diagrams
    Mousa, Mohamed H.
    Hussein, Mohamed K.
    [J]. CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2022, 133 (02): : 413 - 434
  • [26] Distributed Energy Resources Based Microgrid: Review of Architecture, Control, and Reliability
    Muhtadi, Abir
    Pandit, Dilip
    Nguyen, Nga
    Mitra, Joydeep
    [J]. IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2021, 57 (03) : 2223 - 2235
  • [27] A Delay-Sensitive Multibase-Station Multichannel Access System for Smart Factory
    Peng, Yuhuai
    Ning, Zhaolong
    Tan, Aiping
    Wang, Shupeng
    Obaidat, Mohammad S.
    [J]. IEEE SYSTEMS JOURNAL, 2023, 17 (01): : 188 - 199
  • [28] Deep and reinforcement learning for automated task scheduling in large-scale cloud computing systems
    Rjoub, Gaith
    Bentahar, Jamal
    Wahab, Omar Abdel
    Bataineh, Ahmed Saleh
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (23)
  • [29] Rui Zhang, 2021, Journal of Physics: Conference Series, V1744, DOI 10.1088/1742-6596/1744/3/032215
  • [30] Routing and scheduling optimization for UAV assisted delivery system: A hybrid approach
    Sajid, Mohammad
    Mittal, Himanshu
    Pare, Shreya
    Prasad, Mukesh
    [J]. APPLIED SOFT COMPUTING, 2022, 126