We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Dynamic Virtual Network Reconfiguration Method for Hybrid Multiple Failures Based on Weighted Relative Entropy.
- Authors
Su, Yuze; Meng, Xiangru; Kang, Qiaoyan; Han, Xiaoyang
- 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.
- Subjects
VIRTUAL networks; ENTROPY (Information theory); LINEAR programming; COMPUTER algorithms; DYNAMIC models
- Publication
Entropy, 2018, Vol 20, Issue 9, p711
- ISSN
1099-4300
- Publication type
Article
- DOI
10.3390/e20090711