Virtual Network Embedding Based on Graph Entropy
AbstractFor embedding virtual networks into a large scale substrate network, a massive amount of time is needed to search the resource space even if the scale of the virtual network is small. The complexity of searching the candidate resource will be reduced if candidates in substrate network can be located in a group of particularly matched areas, in which the resource distribution and communication structure of the substrate network exhibit a maximal similarity with the objective virtual network. This work proposes to discover the optimally suitable resource in a substrate network corresponding to the objective virtual network through comparison of their graph entropies. Aiming for this, the substrate network is divided into substructures referring to the importance of nodes in it, and the entropies of these substructures are calculated. The virtual network will be embedded preferentially into the substructure with the closest entropy if the substrate resource satisfies the demand of the virtual network. The experimental results validate that the efficiency of virtual network embedding can be improved through our proposal. Simultaneously, the quality of embedding has been guaranteed without significant degradation. View Full-Text
Share & Cite This Article
Zhang, J.; Zhao, C.; Wu, H.; Lin, M.; Duan, R. Virtual Network Embedding Based on Graph Entropy. Entropy 2018, 20, 315.
Zhang J, Zhao C, Wu H, Lin M, Duan R. Virtual Network Embedding Based on Graph Entropy. Entropy. 2018; 20(5):315.Chicago/Turabian Style
Zhang, Jingjing; Zhao, Chenggui; Wu, Honggang; Lin, Minghui; Duan, Ren. 2018. "Virtual Network Embedding Based on Graph Entropy." Entropy 20, no. 5: 315.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.