arrow
返回

Network Function Virtualization Resource Allocation Based on Joint Benders Decomposition and ADMM

delete2020-02-01
delete23
delete
OA
AI
Y
Ye Yu
X
Xiangyuan Bu
杨凯 封面图
杨凯 (Kai Yang) *
H
Hung Khanh Nguyen
Z
Zhu Han
DOI:10.1109/TVT.2019.2959347delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Network function virtualization (NFV) has emerged as a new technology to reduce the cost of hardware deployment. It is an architecture that using virtualized functions run on the virtual machine to achieve services instead of using specific hardware. Although NFV brings more opportunities to enhance the flexibility and efficiency of the network, resource allocation problems should be well taken into consideration. In this paper, we investigate the virtual network function (VNF) resource allocation problem to minimize the network operation cost for different services. Both setting the VNF instances for each virtual machine and allocating the traffic volume in the network are considered. The problem is formulated as a mixed integer programming problem. Although it can be solved in a centralized fashion which requires a central controller to collect information from all virtual machines, it is not practical for large-scale networks. Thus, we propose a distributed iteration algorithm to achieve the optimal solution. The proposed algorithm framework is developed based on the joint Benders decomposition and alternating direction method of multipliers (ADMM), which allows us to deal with integer variables and decompose the original problem into multiple subproblems for each virtual machine. Furthermore, we describe the detail implementation of our algorithm to run on a computer cluster using the Hadoop MapReduce software framework. Finally, the simulation results indicate the effectiveness of the algorithm.
Keyword:
Network function virtualization
resource allocation
Benders decomposition
alternating direction method of multipliers
Hadoop
MapReduce
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
U
university of houston system
学者数:
1.4W
论文数: 1.4W
被引数: 16
U
university of houston
学者数:
9.7K
论文数: 7.9K
被引数: 11
学者 查看更多机构
引用论文

引用论文

PAPR Reduction via Constellation Extension in OFDM Systems Using Generalized Benders Decomposition and Branch-and-Bound Techniques
err2016-07-01
err14
errOAAI
errParedes Paredes, Martha Cecilia; Joaquin Escudero-Garzas, Jose; Fernandez-Getino Garcia, M. Julia
err分享
err收藏
Modeling Risk Management in Oligopolistic Electricity Markets: A Benders Decomposition Approach
err2010-02-01
err19
PREAI
errCabero, Jordi; Ventosa, Mariano J.; Cerisola, Santiago; Baillo, Alvaro
err分享
err收藏
Cysteine and survival of transplanted thymoma
err1975-12-01
err0
errOAAI
errT. A. CONNORS; M. JONES
err分享
err收藏
Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV Networks
err2017-02-01
err71
PREAI
errD'Oro, Salvatore; Galluccio, Laura; Palazzo, Sergio; Schembra, Giovanni
err分享
err收藏
Effects of isoflurane on bacterial growth
err2000-05-01
err0
errOAAI
errK. Asehnoune; P. Cruaud; J. Paries; P. Gorce; J. -L. Pourriat
err分享
err收藏
Impact of chicken-origin cells on adaptation of a low pathogenic influenza virus
err2012-09-26
err0
errOAAI
errShahla Shahsavandi; Mohammad Majid Ebrahimi; Ashraf Mohammadi; Nima Zarrin Lebas
err分享
err收藏
学者 查看更多内容