NFV-Enabled Service Recovery in Space-Air-Ground Integrated Networks: A Matching Game Based Approach

TL;DR

This paper proposes an NFV-based service recovery model for SAGIN, employing a matching game algorithm to efficiently handle resource failures and reduce total recovery time by 25%.

Contribution

It introduces a novel matching game-based recovery algorithm for NFV-enabled SAGIN, optimizing service function chain deployment under resource failures.

Findings

Recovery algorithm reduces total time by 25%.

Matching game approach effectively handles resource failures.

Proven efficiency through extensive simulations.

Abstract

To achieve ubiquitous connectivity of the sixth generation communication, the space-air-ground integrated network (SAGIN) is a popular topic. However, the dynamic nodes in SAGIN such as satellites and unmanned aerial vehicles, may be fragile and out of operation, which can potentially cause service failure. Therefore, the research on service recovery in SAGIN under situations of resource failure is critical. In order to facilitate the flexible resource utilization of SAGIN, the network function virtualization technology (NFV) is proposed to be employed. Firstly, the task management is transformed into the deployment of service function chains (SFCs). Then, we design an NFV-based SFC recovery model in SAGIN in the face of resource failure, so that tasks can quickly select alternative resources to complete deployments. Moreover, the problem of SFC recovery is formulated to minimize the total time consumption for all completed SFCs. Since it is an NP-hard integer linear programming problem, we propose the efficient recovery algorithm based on the matching game. Finally, via various simulations, the effectiveness of the proposed algorithm and its advantages are verified, where the total time consumption is optimized by about 25%, compared with other benchmark methods.