CCRSat: A Collaborative Computation Reuse Framework for Satellite Edge Computing Networks

TL;DR

CCRSat addresses long task completion times and limited computing resources in satellite edge networks by enabling computation reuse both locally on individual satellites and collaboratively across neighboring satellites. It introduces the Satellite Reuse Status (SRS) metric to quantify reuse potential and two algorithms, SLCR and SCCR, to realize reuse at different scopes. Evaluations on real remote-sensing data show substantial improvements, including reductions in task completion time up to 62.1% and computational resource usage up to 28.8%, validating the framework’s effectiveness for scalable satellite networks. The work leverages locality-sensitive hashing, reuse records, and adaptive collaboration to reduce latency and energy consumption, with future work on AI-based SCRT prediction and security considerations.

Abstract

In satellite computing applications, such as remote sensing, tasks often involve similar or identical input data, leading to the same processing results. Computation reuse is an emerging paradigm that leverages the execution results of previous tasks to enhance the utilization of computational resources. While this paradigm has been extensively studied in terrestrial networks with abundant computing and caching resources, such as named data networking (NDN), it is essential to develop a framework appropriate for resource-constrained satellite networks, which are expected to have longer task completion times. In this paper, we propose CCRSat, a collaborative computation reuse framework for satellite edge computing networks. CCRSat initially implements local computation reuse on an independent satellite, utilizing a satellite reuse state (SRS) to assess the efficiency of computation reuse. Additionally, an inter-satellite computation reuse algorithm is introduced, which utilizes the collaborative sharing of similarity in previously processed data among multiple satellites. The evaluation results tested on real-world datasets demonstrate that, compared to comparative scenarios, our proposed CCRSat can significantly reduce task completion time by up to 62.1% and computational resource consumption by up to 28.8%.

Figures (7)

• Figure 1: System Model
• Figure 2: An example of satellite collaborative computation reuse.
• Figure 3: Task completion time
• Figure 4: Reuse rate
• Figure 5: CPU occupancy