A Novel Multi-level Computation Offloading Scheme at LEO Constellation Broadband Network Edge
Huidong Tan, Meilin He, Tian Xia, Xiaohui Zheng, Junyu Lai · 2020
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.