Multi-Constraint Virtual Network Embedding Algorithm For Satellite Networks

Abstract

Satellite network constellation is promising in providing efficient global Internet access. While the constellation scale, the user population, and service variety in satellite networks are too large, requiring efficient resource allocation and network management. Network virtualization is an efficient solution to achieve preceding objectives, but conventional schemes on terrestrial networks are not well adapted to satellite networks. Therefore, in this work, we establish a network virtualization model considering topology dynamics, quality of service requirement, and resource constraint. Then we formulate Virtual Network Embedding (VNE) into optimization problems, and we propose a multi-constraint virtual network embedding algorithm to solve the problem. Finally, we evaluate the proposed scheme and prove its adaptability to satellite networks.