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 条
  • [31] TaSRD: Task Scheduling Relying on Resource and Dependency in Mobile Edge Computing
    Cao, Yuting
    Chen, Haopeng
    Jiang, Jianwei
    Hu, Fei
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2018, : 287 - 295
  • [32] Joint Multi-Task Offloading and Resource Allocation for Mobile Edge Computing Systems in Satellite IoT
    Chai, Furong
    Zhang, Qi
    Yao, Haipeng
    Xin, Xiangjun
    Gao, Ran
    Guizani, Mohsen
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7783 - 7795
  • [33] Joint Computing and Communication Resource Allocation for Satellite Communication Networks with Edge Computing
    Shanghong Zhang
    Gaofeng Cui
    Yating Long
    Weidong Wang
    中国通信, 2021, 18 (07) : 236 - 252
  • [34] Joint Computing and Communication Resource Allocation for Satellite Communication Networks with Edge Computing
    Zhang, Shanghong
    Cui, Gaofeng
    Long, Yating
    Wang, Weidong
    CHINA COMMUNICATIONS, 2021, 18 (07) : 236 - 252
  • [35] Game-Based Task Offloading and Resource Allocation for Vehicular Edge Computing With Edge-Edge Cooperation
    Fan, Wenhao
    Hua, Mingyu
    Zhang, Yaoyin
    Su, Yi
    Li, Xuewei
    Tang, Bihua
    Wu, Fan
    Liu, Yuan'an
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7857 - 7870
  • [36] Energy-based Proportional Fairness for Task Offloading and Resource Allocation in Edge Computing
    Vu, Thai T.
    Hoang, Dinh Thai
    Phan, Khoa T.
    Nguyen, Diep N.
    Dutkiewicz, Eryk
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 1912 - 1917
  • [37] Energy-based Proportional Fairness for Task Offloading and Resource Allocation in Edge Computing
    Vu, Thai T.
    Hoang, Dinh Thai
    Phan, Khoa T.
    Nguyen, Diep N.
    Dutkiewicz, Eryk
    IEEE International Conference on Communications, 2022, 2022-May : 1912 - 1917
  • [38] Task offflloading and resource allocation based on DL-GA in mobile edge computing
    Gu, Hang
    Zhang, Minjuan
    Li, Wenzao
    Pan, Yuwen
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2023, 31 (03) : 498 - 515
  • [39] A new load balancing strategy by task allocation in edge computing based on intermediary nodes
    Guangshun Li
    Yonghui Yao
    Junhua Wu
    Xiaoxiao Liu
    Xiaofei Sheng
    Qingyan Lin
    EURASIP Journal on Wireless Communications and Networking, 2020
  • [40] A new load balancing strategy by task allocation in edge computing based on intermediary nodes
    Li, Guangshun
    Yao, Yonghui
    Wu, Junhua
    Liu, Xiaoxiao
    Sheng, Xiaofei
    Lin, Qingyan
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)