A hybrid virtual network mapping algorithm based on threshold load

作者:Liu, Zhiguo*; Qin, Lingyu*; Liu, Qingli; Liu, Junmei; Ding, Yuanming
来源:International Journal of Satellite Communications and Networking, 2019, 37(3): 224-233.
DOI:10.1002/sat.1278

摘要

The virtual resource management architecture for satellite networks currently suffers from a very poor virtual network mapping success rate. This arises because of the need to map multiple heterogeneous virtual networks to the underlying satellite network. Most heuristic algorithms divide virtual network mapping into node mapping and link mapping, which aims to reduce the complexity of the problem. However, this approach is not well suited to highly dynamic satellite networks. In this paper, we propose a hybrid virtual network mapping algorithm that is based on threshold load. This takes the overall load for the nodes as its optimization objective, and combines the idea of backtracking contained in 1-stage mapping methods and the idea of global optimization contained in 2-stage mapping methods. The algorithm reduces the complexity of backtracking computation, while avoiding any incompleteness that might result from separating nodes and link mapping. The success rate for virtual network mapping is thus improved, as is the utilization rate for satellite network resources.