Home // AFIN 2014, The Sixth International Conference on Advances in Future Internet // View article

On Delay-Aware Embedding of Virtual Networks

Authors:
Michael Till Beck
Claudia Linnhoff-Popien

Keywords: Virtual Network Embedding, Delay

Abstract:
Network Virtualization is seen as a key technology for the Future Internet. In fact, today, Network Virtualization is actively used by telecommunication providers. One of the key challenges in this context is the embedding of virtual networks into the substrate network topology: Virtual Network Embedding algorithms aim to assign substrate nodes and substrate paths to virtual nodes and links in an optimal way. Several embedding algorithms have been proposed in literature, pursuing various optimization goals. Most of them strive to increase cost-efficiency of the embedding. This paper discusses communication delay in the context of the Virtual Network Embedding problem. While embedding cost has already been extensively discussed, queueing delay has only sparsely been analyzed in this context. This paper introduces a delay model that is based on queueing theory and considers demands of virtual network requests. Based on this model, optimization objectives for delay-aware embedding algorithms are presented. Furthermore, delay related evaluation metrics are introduced for analyzing the effectiveness of delay-aware virtual network embedding approaches.

Pages: 55 to 59

Copyright: Copyright (c) IARIA, 2014

Publication date: November 16, 2014

Published in: conference

ISSN: 2308-4340

ISBN: 978-1-61208-377-3

Location: Lisbon, Portugal

Dates: from November 16, 2014 to November 20, 2014