Node-Fusion: Topology-aware Virtual Network Embedding Algorithm for Repeatable Virtual Network Mapping over Substrate Nodes
Desheng Wang,Weizhe Zhang,Hui He,Chuanyi Liu
DOI: https://doi.org/10.1002/cpe.5123
2018-01-01
Concurrency and Computation Practice and Experience
Abstract:SummaryCloud computing has become a new Internet application model, where network virtualization is recognized as an important technology for allowing multiple heterogeneous virtual networks (VNs) to coexist on a shared substrate network (SN). As demands in cloud computing increase, the scale of VN greatly increases as well, and providing an end‐to‐end SN to embed VNs in terms of scale is difficult. To utilize SN resources fully, we devise a topology‐aware Node‐Fusion algorithm, which is different from the traditional virtual network embedding (VNE) algorithms, for repeatable VNE over substrate nodes problem. We rank the resource of nodes through a novel solution by considering the CPU and bandwidth of adjacent link capacity and the number of adjacent links of each node as resources, and rank a node on the basis of resources. Furthermore, we embed several virtual nodes into the same substrate node together in accordance with Node‐Fusion interconnection value during the node mapping process, which can greatly improve the success ratio of the subsequent link mapping phase. Evaluation results confirm that Node‐Fusion outperforms traditional classical heuristics (Link‐opt, Node‐opt, and ORSTA), which are modified to fit into our model, with regard to acceptance ratio, long‐term revenue, long‐term cost, and revenue‐cost ratio.