Resource Allocation Strategy for Satellite Edge Computing Based on Task Dependency

被引:1
|
作者
Liu, Zhiguo [1 ]
Jiang, Yingru [1 ]
Rong, Junlin [1 ]
机构
[1] Dalian Univ, Commun & Network Lab, Dalian 116622, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 18期
关键词
satellite networks; edge computing; resource allocation; sparrow search algorithms; NETWORKS;
D O I
10.3390/app131810027
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Satellite edge computing has attracted the attention of many scholars, but the limited resources of satellite networks bring great difficulties to the processing of edge-computing-dependent tasks. Therefore, under the system model of the satellite-terrestrial joint network architecture, this paper proposes an efficient scheduling strategy based on task degrees and a resource allocation strategy based on the improved sparrow search algorithm, aiming at the low success rate of application processing caused by the dependency between tasks, limited resources, and unreasonable resource allocation in the satellite edge network, which leads to the decline in user experience. The scheduling strategy determines the processing order of tasks by selecting subtasks with an in-degree of 0 each time. The improved sparrow search algorithm incorporates opposition-based learning, random search mechanisms, and Cauchy mutation to enhance search capability and improve global convergence. By utilizing the improved sparrow search algorithm, an optimal resource allocation strategy is derived, resulting in reduced processing latency for subtasks. The simulation results show that the performance of the proposed algorithm is better than other baseline schemes and can improve the processing success rate of applications.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Joint Task Offloading and Resource Allocation for IoT Edge Computing With Sequential Task Dependency
    An, Xuming
    Fan, Rongfei
    Hu, Han
    Zhang, Ning
    Atapattu, Saman
    Tsiftsis, Theodoros A.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17) : 16546 - 16561
  • [2] A Joint Resource Allocation and Task Offloading Algorithm in Satellite Edge Computing
    Chen, Zhuoer
    Zhang, Deyu
    Cai, Weijun
    Luo, Wei
    Tang, Yin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT III, 2024, 14489 : 358 - 377
  • [3] Task Offloading and Resource Allocation Strategy Based on Deep Learning for Mobile Edge Computing
    Yu, Zijia
    Xu, Xu
    Zhou, Wei
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [4] Resource Allocation Based on Task Priority and Resource Consumption in Edge Computing
    Araujo, Guilherme Alves
    Bezerra, Sandy Ferreira da Costa
    da Rocha, Atslands Rego
    JOURNAL OF INTERNET SERVICES AND APPLICATIONS, 2024, 15 (01) : 360 - 379
  • [5] Deep Multiagent Reinforcement Learning for Task Offloading and Resource Allocation in Satellite Edge Computing
    Jia, Min
    Zhang, Liang
    Wu, Jian
    Guo, Qing
    Zhang, Guowei
    Gu, Xuemai
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (04): : 3832 - 3845
  • [6] Dependency-Aware Joint Task Offloading and Resource Allocation in Heterogeneous Mobile Edge Computing
    Zhang, Guo
    Zhang, Baoxian
    Peng, Shuo
    Li, Cheng
    IEEE Transactions on Wireless Communications, 2024, 23 (12) : 19444 - 19458
  • [7] Dependency-aware task collaborative offloading and resource allocation in UAV enabled edge computing
    Huang, Zhenqi
    Kuang, Zhufang
    Xu, Bin
    Bi, Yuanguo
    Liu, Anfeng
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2025, 18 (03)
  • [8] Joint Task Offloading and Resource Allocation for Cooperative Mobile-Edge Computing Under Sequential Task Dependency
    Li, Xiang
    Fan, Rongfei
    Hu, Han
    Zhang, Ning
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23) : 24009 - 24029
  • [9] Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency
    Yan, Jia
    Bi, Suzhi
    Zhang, Ying Jun
    Tao, Meixia
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (01) : 235 - 250
  • [10] Affinity-Based Resource and Task Allocation in Edge Computing Systems
    Zou, Wenbing
    Liu, Xiulei
    Hou, Shoulu
    Zhang, Ye
    Miao, Lin
    Gong, Yi
    Li, Ning
    2023 IEEE 22ND INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS, TRUSTCOM, BIGDATASE, CSE, EUC, ISCI 2023, 2024, : 1187 - 1195