Date Added: Sep 2010
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 the authors 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.