Node-Fusion: Topology-aware virtual network embedding algorithm for repeatable virtual network mapping over substrate nodes

Cloud 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.