Distributed and scalable embedding of virtual networks
Distributed and scalable embedding of virtual networks
复制标题
DOI：
10.1016/j.jnca.2015.06.012
复制
发表时间：
2015-10-01
影响因子：
8.7
通讯作者：
de Meer, Hermann
中科院分区：
文献类型：
--
作者：
Beck, Michael Till;Fischer, Andreas;de Meer, Hermann
网络虚拟化被广泛认为是未来互联网的关键技术，可以在不改变不同硬件设备的情况下部署新的网络协议。这导致了将虚拟需求映射到物理资源的问题，称为虚拟网络嵌入（VNE）。当前的 VNE 算法无法根据底层网络大小进行扩展。因此，这些算法不适用于需要及时嵌入虚拟网络的大规模场景。 本文讨论了 DPVNE，一种分布式通用 VNE 框架：它以分布式方式运行面向成本的集中式嵌入算法，将工作负载分布在整个底层网络上，而不是像集中式算法那样将工作负载集中在单个节点上。评估了在 DPVNE 框架内运行的几种最先进的算法。结果表明，DPVNE 可以改善大规模场景中的运行时间，并且嵌入结果保持可比性。 (C) 2015 Elsevier Ltd. 保留所有权利。
Network virtualization is widely regarded as a key technology for the Future Internet, enabling the deployment of new network protocols without changing dissimilar hardware devices. This leads to the problem of mapping virtual demands to physical resources, known as Virtual Network Embedding (VNE). Current VNE algorithms do not scale with respect to the substrate network size. Therefore, these algorithms are not applicable in large-scale scenarios where virtual networks have to be embedded in a timely manner.This paper discusses DPVNE, a Distributed and Generic VNE framework: It runs cost-oriented centralized embedding algorithms in a distributed way, spreading workload across the substrate network instead of concentrating it on one single node (as centralized algorithms do). Several state-of-the-art algorithms were evaluated running inside the DPVNE framework. Results show that DPVNE leads to runtime improvements in large-scale scenarios and embedding results are kept comparable. (C) 2015 Elsevier Ltd. All rights reserved.