A Node Importance Ranking Method Based on the Rate of Network Entropy Changes

Chen, Qian; Xian, Zhao; Sun, Wenyue; Wang, Changda

doi:10.1109/msn53354.2021.00021

Cited by 1 publication

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The cost of accepting a VN request is defined as sum of the substrate network nodes' computational capacity and paths' bandwidth, refer to Eq. (8).…”

Section: Virtual Network Costmentioning

confidence: 99%

“…where △P represents the change in the number of packets in transmission; △H represents network entropy changes caused by △P . It is noteworthy that the higher the GNT of a network area is, the heavier network loads are [8].…”

Section: Generalized Network Temperaturementioning

confidence: 99%

“…In addition, the node-ranking value of a network node is not only related to the topology of the network or the node's resources, but also to the current network traffics. A node's rank changes with respect to network traffic distribution changes [8]. The known heuristic VNE methods are mostly based on static network attributes, i.e., network topology and resources, therefore these methods generally cannot measure the importance of network nodes comprehensively and accurately with respect to network state evolution, which results in a decrease in the acceptance rate of VNE as well as the utilization of SN resources.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

VNE through Generalized Network Temperature

Wang

2022

Preprint

View full text Add to dashboard Cite

A virtual network embedding (VNE) method maps various virtual networks (VNs) onto the shared network infrastructure. The known VNE methods are mostly heuristic. The incomplete node importance evaluation taken by the known VNE methods lead to a low acceptance rate and inefficient network resource utilization. In addition, such methods focus on maximizing the possibility of the virtual network(VN) being accepted, which ignores the cooperation between different VNs and then intensifies resource fragmentation in substrate network (SN). To deal with these issues, we propose a new heuristic VNE method named VNE-GNT based on the generalized network temperature (GNT), which prevents the critical resources of a SN from being overused through optimizing the deployment location of VN request. Furthermore, the distance impact factor is applied to improve the collaboration between the node mapping stage and the link mapping stage. The simulation results show that the proposed VNE-GNT algorithm outperforms other known VNE algorithms in the terms of the acceptance rate and resources utilization.

show abstract

“…The cost of accepting a VN request is defined as sum of the substrate network nodes' computational capacity and paths' bandwidth, refer to Eq. (8).…”

Section: Virtual Network Costmentioning

confidence: 99%

Section: Generalized Network Temperaturementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation