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 条
  • [1] A Survey on 4G-5G Dual Connectivity: Road to 5G Implementation
    Agiwal, Mamta
    Kwon, Hyeyeon
    Park, Seungkeun
    Jin, Hu
    [J]. IEEE ACCESS, 2021, 9 (09): : 16193 - 16210
  • [2] Task offloading using GPU-based particle swarm optimization for high-performance vehicular edge computing
    Alqarni, Mohamed A.
    Mousa, Mohamed H.
    Hussein, Mohamed K.
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (10) : 10356 - 10364
  • [3] A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem
    Cui, Longqing
    Liu, Xinbao
    Lu, Shaojun
    Jia, Zhaoli
    [J]. APPLIED SOFT COMPUTING, 2021, 107
  • [4] Collaborative Learning Based Straggler Prevention in Large-Scale Distributed Computing Framework
    Deshmukh, Shyam
    Thirupathi Rao, Komati
    Shabaz, Mohammad
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [5] Ant colony optimization -: Artificial ants as a computational intelligence technique
    Dorigo, Marco
    Birattari, Mauro
    Stuetzle, Thomas
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) : 28 - 39
  • [6] Edmonds J., 1971, Math. Program., V1, P127, DOI [DOI 10.1007/BF01584082, 10.1007/BF01584082]
  • [7] Mulitusercontext-awarecomputation offloading in mobile edge computing based on Bayesian learning automata
    Farahbakhsh, Fariba
    Shahidinejad, Ali
    Ghobaei-Arani, Mostafa
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2021, 32 (01):
  • [8] UAV-Enabled Mobile Edge Computing for Resource Allocation Using Cooperative Evolutionary Computation
    Goudarzi, Shidrokh
    Soleymani, Seyed Ahmad
    Wang, Wenwu
    Xiao, Pei
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (05) : 5134 - 5147
  • [9] Optimizing irrigation schedule in a large agricultural region under different hydrologic scenarios
    Guo, Daxin
    Olesen, Jorgen Eivind
    Manevski, Kiril
    Ma, Xiaoyi
    [J]. AGRICULTURAL WATER MANAGEMENT, 2021, 245
  • [10] An Energy-Efficient Dynamic Resource Management Approach Based on Clustering and Meta-Heuristic Algorithms in Cloud Computing IaaS Platforms: Energy Efficient Dynamic Cloud Resource Management
    Haghighi, Askarizade Maryam
    Maeen, Mehrdad
    Haghparast, Majid
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 104 (04) : 1367 - 1391