Efficient Mapping of Virtual Networks Onto a Shared Substrate

Free registration required

Executive Summary

Virtualization has been proposed as a vehicle for overcoming the growing problem of internet ossification. This paper studies the problem of mapping diverse virtual networks onto a common physical substrate. In particular, the authors develop a method for mapping a virtual network onto a substrate network in a cost-efficient way, while allocating sufficient capacity to virtual network links to ensure that the virtual network can handle any traffic pattern allowed by a general set of traffic constraints. Their approach attempts to find the best topology in a family of backbone-star topologies, in which a subset of nodes constitute the backbone, and the remaining nodes each connect to the nearest backbone node.

  • Format: PDF
  • Size: 1186.4 KB