Abstract

Network virtualization is a promising solution that can prevent network ossification by allowing multiple heterogeneous virtual networks to cohabit on a shared substrate network. Thus using virtualization multiple customizable networks can be run on the same underlying substrate network resulting in an increase in network flexibility and services. A key issue that needs to be addressed in virtualization is the mapping of the virtual networks to the resources of the underlying physical network. In this paper we present an improved virtual network mapping algorithm based on subgraph isomorphism^[1], which not only improves on the cost or resource efficiency of the mapping but is also computationally efficient.

© 2010 SPIE