Proceedings ArticleDOI
Simulated annealing algorithm for virtual network reconfiguration
Sarang Bharadwaj Masti,S. V. Raghavan +1 more
- pp 95-102
Reads0
Chats0
TLDR
A simulated annealing algorithm for reconfiguring the VNs in order to balance the load across the substrate network is proposed and it is shown that periodic reconfiguration leads to a significant improvement in the acceptance ratio of VN requests.Abstract:
Network virtualization has evoked interest among researchers as a promising solution for developing flexible and manageable architectures for future Internet. One of the major challenges in network virtualization is the efficient allocation of substrate resources to the Virtual Networks (VNs) - a problem known as Virtual Network Embedding (VNE). Most of the past research on VNE has been focused on algorithms to allocate resources to VNs. The problem of reconfiguration, however, is relatively less explored. In this paper, we propose a simulated annealing algorithm for reconfiguring the VNs in order to balance the load across the substrate network, thereby reducing the peak node and link load on the substrate network. Through extensive simulations we evaluate the proposed reconfiguration algorithm and show that after reconfiguration there is a 20% reduction in maximum link load and 5% reduction in maximum node load. The average link load is reduced by 50% and the fraction of links having a load above 50% is reduced from 66% to 14%. We also show that periodic reconfiguration leads to a significant improvement in the acceptance ratio of VN requests.read more
Citations
More filters
Journal ArticleDOI
Generalized Recovery From Node Failure in Virtual Network Embedding
TL;DR: This paper designs a generalized recovery approach that can achieve customized objectives such as fair treatment on the failed VNs, partial treatment based on priority, and so on, and provides integer linear programming (ILP) formulations for two variants of the recovery scheme, namely, fair recovery model and priority-based recovery model.
Proceedings ArticleDOI
ReViNE: Reallocation of Virtual Network Embedding to eliminate substrate bottlenecks
Shihabur Rahman Chowdhury,Reaz Ahmed,Nashid Shahriar,Aimal Khan,Raouf Boutaba,Jeebak Mitra,Liu Liu +6 more
TL;DR: An Integer Linear Programming formulation for the optimal solution (ReViNE-OPT) and a simulated annealing based heuristic to solve larger problem instances are proposed and results show that on average the proposed heuristic performs within ∼19% of the ideal solution.
Journal ArticleDOI
A Holistic Framework for Virtual Network Migration to Enhance Embedding Ratios in Network Virtualization Environments
TL;DR: A Vn migration framework that addresses the online VN migration problem holistically, namely considering different aspects that affect the efficiency of resource (re)allocations and the VNE acceptance ratios, such as migration policies, trigger conditions, and the CPU capacity requirements for Intermediate Substrate Nodes is proposed.
Journal ArticleDOI
Probabilistic inference-based service level objective-sensitive virtual network reconfiguration
TL;DR: A Bayesian network learning and probabilistic reasoning-based approach is proposed to automatically localise reconfiguration points and generate VN resource requests and shows that the proposed approach can effectively reconfigure a VN to adapt to a changed SLO.
Journal ArticleDOI
Self‐adaptive online virtual network migration in network virtualization environments
Mahboobeh Zangiabady,Alberto Garcia-Robledo,Juan-Luis Gorricho,Joan Serrat‐Fernandez,Javier Rubio-Loyola +4 more
TL;DR: This is the peer reviewed version of the following article: Zangiabady, M, Garcia‐Robledo, A, Gorricho, J‐L, Serrat‐Fernandez, J, Rubio‐Loyola, J. Self‐adaptive online virtual network migration in network virtualization environments.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Proceedings ArticleDOI
How to model an internetwork
TL;DR: This work considers the problem of efficiently generating graph models that accurately reflect the topological properties of real internetworks, and proposes efficient methods for generating topologies with particular properties, including a transit-stub model that correlates well with the internet structure.
Journal ArticleDOI
A new approach to the maximum-flow problem
TL;DR: An alternative method based on the preflow concept of Karzanov, which runs as fast as any other known method on dense graphs, achieving an O(n) time bound on an n-vertex graph and faster on graphs of moderate density.
Proceedings ArticleDOI
A new approach to the maximum flow problem
TL;DR: By incorporating the dynamic tree data structure of Sleator and Tarjan, a version of the algorithm running in O(nm log(n'/m)) time on an n-vertex, m-edge graph is obtained, as fast as any known method for any graph density and faster on graphs of moderate density.
Journal ArticleDOI
Rethinking virtual network embedding: substrate support for path splitting and migration
TL;DR: This paper simplifies virtual link embedding by allowing the substrate network to split a virtual link over multiple substrate paths and employing path migration to periodically re-optimize the utilization of the substrates network.