On force-based placement of distributed services within a substrate network

Abstract

Network Virtualization Environments have great potential for overcoming the current ossification of the Internet, fostering innovation, and allowing several concurrent architectures to run on the same physical network. This paper presents a novel physically inspired algorithm for efficiently solving the virtual network embedding problem of placing a virtual network over a substrate network. Compared to a reference heuristic, our algorithm shows lower rejection rates and improved substrate network utilization. © 2010 Springer-Verlag.