系统工程与电子技术(英文版)2024,Vol.35Issue(4) :805-814.DOI:10.23919/JSEE.2024.000037

Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

ZHANG Tingting GUO Zijian LI Bin FENG Yuan FU Qi HU Mingyu QU Yunbo
系统工程与电子技术(英文版)2024,Vol.35Issue(4) :805-814.DOI:10.23919/JSEE.2024.000037

Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

ZHANG Tingting 1GUO Zijian 2LI Bin 3FENG Yuan 4FU Qi 4HU Mingyu 3QU Yunbo3
扫码查看

作者信息

  • 1. School of Integrated Circuits and Electronics,Beijing Institute of Technology,Beijing 100081,China
  • 2. Yangtze Delta Region Academy,Beijing Institute of Technology,Jiaxing 314000,China;School of Information and Electronics,Beijing Institute of Technology,Beijing 100081,China
  • 3. School of Information and Electronics, Beijing Institute of Technol-ogy, Beijing 100081, China
  • 4. China Research and Development Academy of Machinery Equipment,Beijing 100089,China
  • 折叠

Abstract

By deploying the ubiquitous and reliable coverage of low Earth orbit(LEO)satellite networks using optical inter satel-lite link(OISL),computation offloading services can be provided for any users without proximal servers,while the resource limita-tion of both computation and storage on satellites is the impor-tant factor affecting the maximum task completion time.In this paper,we study a delay-optimal multi-satellite collaborative computation offloading scheme that allows satellites to actively migrate tasks among themselves by employing the high-speed OISLs,such that tasks with long queuing delay will be served as quickly as possible by utilizing idle computation resources in the neighborhood.To satisfy the delay requirement of delay-sensi-tive task,we first propose a deadline-aware task scheduling scheme in which a priority model is constructed to sort the order of tasks being served based on its deadline,and then a delay-optimal collaborative offloading scheme is derived such that the tasks which cannot be completed locally can be migrated to other idle satellites.Simulation results demonstrate the effective-ness of our multi-satellite collaborative computation offloading strategy in reducing task complement time and improving resource utilization of the LEO satellite network.

Key words

low Earth orbit(LEO)satellite network/computation offloading/task migration/resource allocation

引用本文复制引用

基金项目

National Key Research and Development Program of China(2021YFB2900600)

National Natural science Foundation of China(61971041)

National Natural science Foundation of China(62001027)

Beijing Natural Science Foundation(M22001)

Technological Innovation Program of Beijing Institute of Technology(2022CX01027)

出版年

2024
系统工程与电子技术(英文版)
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会 中国系统仿真学会

系统工程与电子技术(英文版)

CSTPCD
影响因子:0.64
ISSN:1004-4132
段落导航相关论文