Next Article in Journal
Entropy Contribution to the Line Tension: Insights from Polymer Physics, Water String Theory, and the Three-Phase Tension
Next Article in Special Issue
Detecting and Reducing Biases in Cellular-Based Mobility Data Sets
Previous Article in Journal
The Co-existence of Different Synchronization Types in Fractional-order Discrete-time Chaotic Systems with Non–identical Dimensions and Orders
Previous Article in Special Issue
Dynamic Clustering and Coordinated User Scheduling for Cooperative Interference Cancellation on Ultra-High Density Distributed Antenna Systems
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
Entropy 2018, 20(9), 711; https://doi.org/10.3390/e20090711

Dynamic Virtual Network Reconfiguration Method for Hybrid Multiple Failures Based on Weighted Relative Entropy

College of Information and Navigation, Air Force Engineering University, Xi’an 710077, China
*
Author to whom correspondence should be addressed.
Received: 9 August 2018 / Revised: 13 September 2018 / Accepted: 13 September 2018 / Published: 15 September 2018
(This article belongs to the Special Issue Information Theory and 5G Technologies)
Full-Text   |   PDF [2403 KB, uploaded 15 September 2018]   |  

Abstract

Network virtualization can offer more flexibility and better manageability for next generation Internet. With the increasing deployments of virtual networks in military and commercial networks, a major challenge is to ensure virtual network survivability against hybrid multiple failures. In this paper, we study the problem of recovering virtual networks affected by hybrid multiple failures in substrate networks and provide an integer linear programming formulation to solve it. We propose a heuristic algorithm to tackle the complexity of the integer linear programming formulation, which includes a faulty virtual network reconfiguration ranking method based on weighted relative entropy, a hybrid multiple failures ranking algorithm, and a virtual node migration method based on weighted relative entropy. In the faulty virtual network reconfiguration ranking method based on weighted relative entropy and virtual node migration method based on weighted relative entropy, multiple ranking indicators are combined in a suitable way based on weighted relative entropy. In the hybrid multiple failures ranking algorithm, the virtual node and its connective virtual links are re-embedded, firstly. Evaluation results show that our heuristic method not only has the best acceptance ratio and normal operation ratio, but also achieves the highest long-term average revenue to cost ratio compared with other virtual network reconfiguration methods. View Full-Text
Keywords: virtual network; weighted relative entropy; reconfiguration; hybrid multiple failures; survivability virtual network; weighted relative entropy; reconfiguration; hybrid multiple failures; survivability
Figures

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Supplementary material

SciFeed

Share & Cite This Article

MDPI and ACS Style

Su, Y.; Meng, X.; Kang, Q.; Han, X. Dynamic Virtual Network Reconfiguration Method for Hybrid Multiple Failures Based on Weighted Relative Entropy. Entropy 2018, 20, 711.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top