Improving distributed virtual network embedding with offline optimization
Date
2014-08-22
DOI
Authors
Tazine, Samir
Matta, Ibrahim
Version
OA Version
Citation
Tazine, Samir; Matta Ibrahim. "Improving Distributed Virtual Network Embedding with Offline Optimization" Technical Report BU-CS-TR 2014-007, Computer Science Department, Boston University, August 22, 2014.[Available from: http://hdl.handle.net/2144/20815]
Abstract
To cope with the complexity of the ever changing internet architecture, network virtualization services are vowed to play an important role in the future. To provide such solutions effectively, internet providers face the problem of optimizing the allocation of virtual networks on their physical resources. Since this problem is known to be NP-hard, heuristic based online solutions tend to provide better response time, however they lead to non-optimal solutions. This paper shows how a periodic live migration of virtual networks, using a state provided by offline optimization, can help an internet provider increase its virtual network load by up to 20%. Due to better packing of virtual load, some physical resources can also be shut down to save energy.