A Novel Multi-level Computation Offloading Scheme at LEO Constellation Broadband Network Edge

The combination of edge computing and LEO satellite broadband network has the potential to provide ground users enhanced services with significantly lower latencies. This paper derives a offloading model and a user model of LEO satellite constellation networks and proposes a multi-level computation offloading scheme. This scheme designs a multilevel edge-projection pursuit (MLEPP) model and uses an optimization method to find the optimized projection direction in order to obtain the most suitable offloading choices. On the other hand, a discrete event-based Monte Carlo simulator is developed to evaluate the proposed computation offloading scheme. Comparative evaluation experiments have been conducted, and the results indicate that, in resource-restricted scenarios, using the derived multi-level offloading scheme can effectively and efficiently decrease the average request blocking probability, the average request corresponding delay, and keep the average request cost at a restricted level.