Joint Data Compression and Task Scheduling for LEO Satellite Networks

We investigate a joint data compression and task scheduling problem for Low Earth Orbit Satellite Networks (LEOSNs), to maximize the sum weights of tasks while simultaneously minimizing the total data loss. First, we propose a novel Multi-Resource Conflict Graph (MRCG) model to characterize the intertwined communication and computation allocation conflicts inherent in typical data offloading processes of LEOSNs. Leveraging the proposed MRCG model, we then formulate the studied problem for LEOSNs as a linear integer program, to maximize the normalized weighted sum of both the sum task weight and the total data loss. We further explore the intrinsic structure of the linear integer program to propose an efficient solution using the Semi-Definite Relaxation (SDR) technique. Finally, the simulation results underscore that the synergistic optimization of data compression and task scheduling significantly facilitates the data offloading efficiency of LEOSNs, and the performances surpass existing benchmarks across a broad range of system parameters.