VINEA: a policy-based virtual network embedding architecture
Date
2013-09-27
DOI
Authors
Esposito, Flavio
Matta, Ibrahim
Wang, Yuefeng
Version
OA Version
Citation
Esposito, Flavio; Matta, Ibrahim; Wang, Yuefeng. "VINEA: A Policy-based Virtual Network Embedding Architecture", Technical Report BUCS-TR-2013-010, Computer Science Department, Boston University, September 27, 2013. [Available from: http://hdl.handle.net/2144/11418]
Abstract
Network virtualization has enabled new business models by allowing infrastructure providers to lease or share their physical network. To concurrently run multiple customized virtual network services, such infrastructure providers need to run a virtual network embedding protocol. The virtual network embedding is the (NP-hard) problem of matching constrained virtual networks onto the physical network.
We present the design and implementation of a policy-based architecture for the virtual network embedding problem. By policy, we mean a variant aspect of any of the (invariant) embedding mechanisms: resource discovery, virtual network mapping, and allocation on the physical infrastructure. Our architecture adapts to different scenarios by instantiating appropriate policies, and has bounds on embedding efficiency and on convergence embedding time, over a single provider, or across multiple federated providers. The performance of representative novel policy configurations are compared over a prototype implementation. We also present an object model as a foundation for a protocol specification, and we release a testbed to enable users to test their own embedding policies, and to run applications within their virtual networks. The testbed uses a Linux system architecture to reserve virtual node and link capacities.