Managing virtual network embedding through reconfiguration and expansion

Network virtualization concerns an important issue for the future internet. There have been many advances in the state of the art, but there are still challenges to be explored. The virtual network embedding problem is one of these, and is an NP-hard problem. Aiming to improve the embedding task, re...

Full description

Saved in:
Bibliographic Details
Published in:Simulation (San Diego, Calif.) Calif.), 2019-11, Vol.95 (11), p.1113-1125
Main Authors: Araújo, Samuel Moreira Abreu, Guidoni, Daniel Ludovico, de Souza, Fernanda Sumika Hojo, Mateus, Geraldo Robson
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network virtualization concerns an important issue for the future internet. There have been many advances in the state of the art, but there are still challenges to be explored. The virtual network embedding problem is one of these, and is an NP-hard problem. Aiming to improve the embedding task, reconfiguration and expansion appear as possible strategies for the service provider. In this work, we explore the management of resources in order to improve the acceptance of requests deciding when and how reconfiguration and expansion shall apply. An exact approach based on integer linear programming along with a heuristic approach is evaluated. Simulation results indicate both reconfiguration and expansion strategies are able to improve the acceptance, but reconfiguration should be considered first as it can provide significant improvements in managing the fragmentation problem. Expansion comes as a secondary decision if necessary.
ISSN:0037-5497
1741-3133
DOI:10.1177/0037549717754134