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 条
  • [21] Task-Based Resource Allocation Bid in Edge Computing Micro Datacenter
    Guo, Yeting
    Liu, Fang
    Xiao, Nong
    Chen, Zhengguo
    CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 61 (02): : 777 - 792
  • [22] Dependency-Aware Task Allocation Algorithm for Distributed Edge Computing
    Lee, Jaewook
    Kim, Joonwoo
    Pack, Sanghcon
    Ko, Lianeul
    2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, : 1511 - 1514
  • [23] Collaborative Computation Offloading and Resource Allocation in Satellite Edge Computing
    Wang, Ruisong
    Zhu, Weichen
    Liu, Gongliang
    Ma, Ruofei
    Zhang, Di
    Mumtaz, Shahid
    Cherkaoui, Soumaya
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 5625 - 5630
  • [24] Distributed Task Offloading and Resource Allocation in Vehicular Edge Computing
    Li, Shichao
    Chen, Hongbin
    Lin, Siyu
    Zhang, Ning
    2020 INTERNATIONAL CONFERENCE ON SPACE-AIR-GROUND COMPUTING (SAGC 2020), 2020, : 13 - 18
  • [25] On incentivizing resource allocation and task offloading for cooperative edge computing
    Chu, Weibo
    Jia, Xinming
    Yu, Zhiwen
    Lui, John C. S.
    Lin, Yi
    COMPUTER NETWORKS, 2024, 246
  • [26] Task Offloading and Resource Allocation in Heterogeneous Edge Computing Systems
    Li, Shilin
    Liu, Yiming
    Qin, Xiaoqi
    Zhang, Zhi
    Li, Hang
    2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2021,
  • [27] A Survey of Edge Computing Resource Allocation and Task Scheduling Optimization
    Xu, Xiaowei
    Ding, Han
    Wang, Jiayu
    Hua, Liang
    BIG DATA AND SECURITY, ICBDS 2023, PT II, 2024, 2100 : 125 - 135
  • [28] Q-learning-based task offloading strategy for satellite edge computing
    Shuai, Jiaqi
    Xie, Bo
    Cui, Haixia
    Wang, Jiahuan
    Wen, Weichang
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (05)
  • [29] An On-Orbit Task-Offloading Strategy Based on Satellite Edge Computing
    Hu, Yifei
    Gong, Wenbin
    SENSORS, 2023, 23 (09)
  • [30] 5G communication resource allocation strategy based on edge computing
    Cao, Lin
    JOURNAL OF ENGINEERING-JOE, 2022, 2022 (03): : 311 - 319