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

Authors:
Laurie Lallemand;Andreas Reifert
Affiliations:
Institute of Communication Networks and Computer Engineering, University of Stuttgart, Stuttgart, Germany;Institute of Communication Networks and Computer Engineering, University of Stuttgart, Stuttgart, Germany
Venue:
EUNICE'10 Proceedings of the 16th EUNICE/IFIP WG 6.6 conference on Networked services and applications: engineering, control and management
Year:
2010

Citing 8
Cited 0

An algorithm for drawing general undirected graphs

Information Processing Letters
Graph drawing by force-directed placement

Software—Practice & Experience
A solver for the network testbed mapping problem

ACM SIGCOMM Computer Communication Review
Overcoming the Internet Impasse through Virtualization

Computer
GENI Design Principles

Computer
Rethinking virtual network embedding: substrate support for path splitting and migration

ACM SIGCOMM Computer Communication Review
A virtual network mapping algorithm based on subgraph isomorphism detection

Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
A survey of network virtualization

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.