PolyViNE: policy-based virtual network embedding across multiple domains

  • Authors:
  • Mosharaf Chowdhury;Fady Samuel;Raouf Boutaba

  • Affiliations:
  • UC Berkeley, Berkeley, CA, USA;University of Waterloo, Waterloo, ON, Canada;University of Waterloo, Waterloo, ON, Canada

  • Venue:
  • Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. We also present a location aware VN request forwarding mechanism -- based on a hierarchical addressing scheme (COST) and a location awareness protocol (LAP) -- to allow faster embedding and outline scalability and performance characteristics of PolyViNE using quantitative and qualitative evaluations.