张径,,
徐皓,
王继,
孙立
合肥工业大学计算机与信息学院 ??合肥 ??230009
基金项目:国家重大科学仪器设备开发专项(2013YQ030595)
详细信息
作者简介:史久根：男，1963年生，副教授，研究方向为嵌入式系统、计算机网络和软件定义网络
张径：男，1993年生，硕士生，研究方向为软件定义网络、网络功能虚拟化
徐皓：男，1994年生，硕士生，研究方向为软件定义网络、控制器部署
王继：男，1993年生，硕士生，研究方向为软件定义网络、网络功能虚拟化
孙立：男，1993年生，硕士生，研究方向为软件定义网络、网络功能虚拟化
通讯作者:张径 zj0910@mail.hfut.edu.cn
中图分类号:TP393计量
文章访问数:1350
HTML全文浏览量:437
PDF下载量:48
被引次数:0
出版历程
收稿日期:2018-05-28
修回日期:2018-11-30
网络出版日期:2018-12-10
刊出日期:2019-04-01
Joint Optimization of Virtualized Network Function Placement and Routing Allocation for Operational Expenditure
Jiugen SHI,Jing ZHANG,,
Hao XU,
Ji WANG,
Li SUN
School of Computer and Information, Hefei University of Technology, Hefei 230009, China
Funds:The National Major Scientifc Instruments Development Project (2013YQ030595)
摘要
摘要:随着网络功能虚拟化(NFV)技术的发展，虚拟网络功能(VNF)可以通过服务功能链(SFC)的形式部署在如虚拟机的通用平台中，为管理带来灵活性。但是对于服务提供商来说，由于网络基础设施的复杂性和日益增长的服务需求，给VNF的部署带来了高昂的运营成本(OPEX)。针对此问题，该文提出一种面向OPEX优化的策略，旨在最小化OPEX中的激活、能耗和传输成本，得到VNF部署和路由分配优化方案。为此建立一种全新的混合整数线性规划(MILP)模型，并设计包括遗传算法(GA)在内的3种OPEX优化算法。仿真实验评估在不同资源配给下MILP和3种算法的OPEX及其性能，其中GA算法在节点资源配比60%以上时可以得到近似于MILP模型的解决方案。
关键词:网络功能虚拟化/
虚拟网络功能部署/
运营成本/
服务功能链
Abstract:With the development of Network Function Virtualization (NFV), Virtual Network Functions (VNFs) can be deployed in a common platform such as virtual machines in the form of Service Function Chaining (SFC), providing flexibility for management. However for service providers, these come with high OPerational EXpenditure (OPEX), due to the complexity of the network infrastructure and the growing demand for services. To solve this problem, a strategy for OPEX optimization is proposed, which aims to minimize the startup cost, energy consumption, transmission cost and obtain VNF deployment and routing allocation optimization scheme. The VNF deployment problem as a new Mixed Integer Linear Programming (MILP) model is formulated, and three OPEX optimization algorithms are designed including Genetic Algorithm (GA). The OPEX of MILP model and optimization algorithms are compared under different resource allocation constraints. The calculation result shows that the GA can obtain the near-optimal solutions when node resource ratio is more than 60%.
Key words:Network Function Virtualization (NFV)/
Virtual Network Function (VNF) placement/
OPerational EXpenditure (OPEX)/
Service Function Chaining (SFC)
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=dd69858a-c5ea-41dd-ad3b-de2e4f98cbcd
