Paper Info
Title
Node-Fusion: Topology-Aware Virtual Network Embedding Algorithm For Repeatable Virtual Network Mapping Over Substrate Nodes
Abstract
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.
Year
DOI
Venue
2021
10.1002/cpe.5123
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
Keywords
DocType
Volume
network virtualization, Node&#8208, Fusion, Node&#8208, Fusion interconnection value, repeatable virtual network embedding
Journal
33
Issue
ISSN
Citations 
7
1532-0626
0
PageRank 
References 
Authors
0.34
22
4
Name
Order
Citations
PageRank
Desheng Wang100.68
Weizhe Zhang228753.07
Hui He38016.45
Chuanyi Liu4268.62