Publication No 40049

Author(s)

Lallemand, L.*; Reifert, A.*

Title

On Force-based Placement of Distributed Services within a Substrate Network

Topics

Others

Methods

Network Planning; Performance Evaluation

Keywords

ALGORITHM; DELAY; DISTRIBUTED SYSTEM; HEURISTICS; OPTIMIZATION; PERFORMANCE EVALUATION; PLANNING; RESERVATION SYSTEM

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.

Year

2010

Reference entry

Lallemand, L.; Reifert, A.
On Force-based Placement of Distributed Services within a Substrate Network
Proceedings of the 16th EUNICE/IFIP WG 6.6 Workshop (EUNICE 2010), Trondheim, June 2010, pp. 65-75

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]