Online Virtual Network Embedding for Both the Delay Sensitive and Tolerant Services in SDN-enabled Satellite-Terrestrial Networks

In this paper, we address the virtual network embedding (VNE) problem for both the delay sensitive and tolerant services in SDN-enabled satellite-terrestrial networks to maximize the service acceptance rate and the substrate network resource utilization. Software-defined networks (SDN) and network function virtualization (NFV) as key technologies for next generation communication network, which have the potential to improve the resource flexibility and efficiency for the satellite-terrestrial networks. One of the key challenges in SDN/NFV is to efficiently map each virtual network(VN)’s request onto the specific nodes and links of substrate network(SN), which is known as the virtual network embedding. However, the existing VNE methods do not consider the diversity and the dynamic for both the VN requests (VNRs) and the substrate network resources. Therefore, in this work, we model the differentiated services as two types of time-related VNRs, and propose one temporal graph based online strategy to solve the VNE for both the delay sensitive and tolerant service. Finally, the efficacy of the strategy has also been demonstrated through the numerical simulations.