A bandwidth-aware service migration method in LEO satellite edge computing network

Abstract

With the development of modern sensing technology, large amounts of data are generated in areas that lack terrestrial networks, such as the field and space. This data is transmitted by satellite networks, where the interesting data is only a small part. By introducing edge computing technology, identifying and transmitting interesting data will improve the efficiency of satellite network and the quality of service for users. A satellite edge computing (SatEC) system is proposed in this paper that provides computing services through LEO satellite network. For satellite characteristics with limited resources and mobility, a bandwidth-aware service migration problem is proposed to minimize the long-term total delay cost of the system while all tasks do not exceed its deadline. Converting long-term optimization problem into a series of one-time MINLP problems, an online lazy migration algorithm is firstly proposed to solve optimal service migration decision scheme with ϵ(1+1β)-competitive ratio. Then a hierarchical iterative algorithm is proposed to decouple communication and computing resources. Finally, a bandwidth-aware virtual CPU scheduling for post-copy migration algorithm is proposed to improve the migration speed. Simulation results show that the proposed scheme effectively deal with the topology change of satellite network and reduce the long-term total delay cost of the SatEC system.