Changhao Li , Zhenmou Liu , Zhicong Ye , Guoguang Wen , Zong-Fu Luo , Chuanfu Zhang
{"title":"Delay-cost computation offloading for on-board emergency tasks in LEO Satellite Edge Computing networks","authors":"Changhao Li , Zhenmou Liu , Zhicong Ye , Guoguang Wen , Zong-Fu Luo , Chuanfu Zhang","doi":"10.1016/j.future.2025.107797","DOIUrl":null,"url":null,"abstract":"<div><div>The increasing computational capabilities of Low Earth Orbit (LEO) constellations have significantly augmented their autonomy and operational flexibility. Complex onboard tasks such as observation, sensing, and situational awareness can be processed and executed directly on the Satellite Edge Computing (SEC) networks. Due to the time-varying characteristics of inter-satellite links and the uncertainty in the load of edge satellites, efficient offloading of on-board tasks presents significant challenges. We introduce an on-board distributed task offloading method for LEO satellite tasks in emergency to enhance service quality. We initially design a dynamic offloading scheme, in which data-source satellites can transmit tasks to edge nodes. Then, we formulate the multi-hop satellite network dynamic offloading (MSNDO) problem to minimize system delay and maximize success ratio of time-sensitive tasks under multiple constraints. Finally, we propose a distributed deep reinforcement learning algorithm that allows individual satellites to design offloading strategies without knowing the decision-making patterns of other satellites. Simulation experiments show that the proposed algorithm can utilize the edge satellite processing capabilities more efficiently and significantly improve the performance of the SEC system.</div></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"169 ","pages":"Article 107797"},"PeriodicalIF":6.2000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Future Generation Computer Systems-The International Journal of Escience","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167739X25000925","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
The increasing computational capabilities of Low Earth Orbit (LEO) constellations have significantly augmented their autonomy and operational flexibility. Complex onboard tasks such as observation, sensing, and situational awareness can be processed and executed directly on the Satellite Edge Computing (SEC) networks. Due to the time-varying characteristics of inter-satellite links and the uncertainty in the load of edge satellites, efficient offloading of on-board tasks presents significant challenges. We introduce an on-board distributed task offloading method for LEO satellite tasks in emergency to enhance service quality. We initially design a dynamic offloading scheme, in which data-source satellites can transmit tasks to edge nodes. Then, we formulate the multi-hop satellite network dynamic offloading (MSNDO) problem to minimize system delay and maximize success ratio of time-sensitive tasks under multiple constraints. Finally, we propose a distributed deep reinforcement learning algorithm that allows individual satellites to design offloading strategies without knowing the decision-making patterns of other satellites. Simulation experiments show that the proposed algorithm can utilize the edge satellite processing capabilities more efficiently and significantly improve the performance of the SEC system.
期刊介绍:
Computing infrastructures and systems are constantly evolving, resulting in increasingly complex and collaborative scientific applications. To cope with these advancements, there is a growing need for collaborative tools that can effectively map, control, and execute these applications.
Furthermore, with the explosion of Big Data, there is a requirement for innovative methods and infrastructures to collect, analyze, and derive meaningful insights from the vast amount of data generated. This necessitates the integration of computational and storage capabilities, databases, sensors, and human collaboration.
Future Generation Computer Systems aims to pioneer advancements in distributed systems, collaborative environments, high-performance computing, and Big Data analytics. It strives to stay at the forefront of developments in grids, clouds, and the Internet of Things (IoT) to effectively address the challenges posed by these wide-area, fully distributed sensing and computing systems.