Routing-Led Placement of VNFs in Arbitrary Networks
Routing-Led Placement of VNFs in Arbitrary Networks
复制标题
DOI：
10.1109/cec48606.2020.9185531
复制
发表时间：
2020-01
期刊：
影响因子：
--
通讯作者：
Joseph Billingsley;Ke Li;W. Miao;G. Min;N. Georgalas
中科院分区：
文献类型：
--
作者：
Joseph Billingsley;Ke Li;W. Miao;G. Min;N. Georgalas
对计算资源不断增长的需求导致了具有数万台服务器的超大规模数据中心的创建。随着需求的持续增长，必须采用新技术，以确保在不产生高能耗对环境造成破坏性影响的情况下提供高质量的服务。诸如网络功能虚拟化（NFV）的虚拟化技术允许通过连接被称为虚拟网络功能（VNF）的组件部分来创建服务。通过优化VNF的布局和路由，该技术可以用于最大限度地利用可用的数据中心资源，以保持高服务质量，同时最小化能耗。目前对这个问题的研究集中在放置VNF上，并将路由视为次要问题。在这项工作中，我们认为，相反的方法，路由为主导的方法是可取的。我们提出了一种新的路由为主导的算法和分析每个组成部分在一系列不同的拓扑结构上的问题，多达16000个变量，并比较其性能对传统的布局为基础的算法。实证结果表明，我们的路由为主导的算法可以产生显着更好的解决方案，以大型问题的实例上的一系列contrentre拓扑结构。
The ever increasing demand for computing resources has led to the creation of hyperscale datacentres with tens of thousands of servers. As demand continues to rise, new technologies must be incorporated to ensure high quality services can be provided without the damaging environmental impact of high energy consumption. Virtualisation technology such as network function virtualisation (NFV) allows for the creation of services by connecting component parts known as virtual network functions (VNFs). By optimising the placement and routing of VNFs this technique can be used to maximally utilise available datacentre resources, to maintain a high quality of service whilst minimising energy consumption. Current research on this problem has focussed on placing VNFs and considered routing as a secondary concern. In this work we argue that the opposite approach, a routing-led approach is preferable. We propose a novel routing-led algorithm and analyse each of the component parts over a range of different topologies on problems with up to 16000 variables and compare its performance against a traditional placement based algorithm. Empirical results show that our routing-led algorithm can produce significantly better solutions to large problem instances on a range of datacentre topologies.