In the area of network virtualisation, virtual network embedding (VNE) refers to the resource allocation problem. In the literature, researchers have proposed multiple VNE algorithms. These algorithms have the goal of...
详细信息
In the area of network virtualisation, virtual network embedding (VNE) refers to the resource allocation problem. In the literature, researchers have proposed multiple VNE algorithms. These algorithms have the goal of accommodating as many requested virtual networks (VNs) as possible. However, most of prior embeddingalgorithms belong to the two-stage (separated node and link embeddings) mapping algorithm category. Certain embeddingalgorithms embed each VN in one mapping stage by using mixed integer linear programming approach or graph theory, having very high computation time. There is a lack of heuristicalgorithms, enabling to embed nodes and links per VN in one mapping stage. In addition, each requested VN embedding needs to be completed in polynomial time so as to be promoted to future dynamic VN service application and real-time VNs embedding. Based on these backgrounds, the authors propose a novel real-time and one-stageheuristic mapping algorithm (VNE-RTOS). Numerical evaluations are conducted to strengthen that VNE-RTOS earns more embedding revenues by 8% over typical two-stage heuristic embedding algorithms (e.g. VNE-TAGRD) while achieving the same substrate resource utilisation.
暂无评论