SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

Open Access Open Badges Research

PolyViNE: policy-based virtual network embedding across multiple domains

Fady Samuel1, Mosharaf Chowdhury2 and Raouf Boutaba34*

Author Affiliations

1 , Google Canada Inc., Kitchener, ON, Canada

2 Computer Science Division, University of California, Berkeley, CA, USA

3 David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada

4 Division of IT Convergence Engineering, Pohang University of Science and Technology (POSTECH), Pohang 790-784, Korea

For all author emails, please log on.

Journal of Internet Services and Applications 2013, 4:6  doi:10.1186/1869-0238-4-6

Published: 11 March 2013


Intra-domain virtual network embedding is a well-studied problem in the network virtualization literature. For most practical purposes, however, virtual networks (VNs) must be provisioned across heterogeneous administrative domains managed by multiple infrastructure providers (InPs).

In this paper, we present PolyViNE, a policy-based inter-domain VN embedding framework that embeds end-to-end VNs in a decentralized manner. PolyViNE introduces a distributed protocol that coordinates the VN embedding process across participating InPs and ensures competitive prices for service providers (SPs), i.e., VN owners, while providing monetary incentives for InPs to participate in the process even under heavy competition. We also present a location-aware VN request forwarding mechanism – basd on a hierarchical addressing scheme (COST) and a location awareness protocol (LAP) – to allow faster embedding. We outline scalability and performance characteristics of PolyViNE through quantitative and qualitative evaluations.