摘要
随着网络功能虚拟化(NFV)技术的发展,虚拟网络功能(VNF)可以通过服务功能链(SFC)的形式部署在如虚拟机的通用平台中,为管理带来灵活性。但是对于服务提供商来说,由于网络基础设施的复杂性和日益增长的服务需求,给VNF的部署带来了高昂的运营成本(OPEX)。针对此问题,该文提出一种面向OPEX优化的策略,旨在最小化OPEX中的激活、能耗和传输成本,得到VNF部署和路由分配优化方案。为此建立一种全新的混合整数线性规划(MILP)模型,并设计包括遗传算法(GA)在内的3种OPEX优化算法。仿真实验评估在不同资源配给下MILP和3种算法的OPEX及其性能,其中GA算法在节点资源配比60%以上时可以得到近似于MILP模型的解决方案。
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%.
作者
史久根
张径
徐皓
王继
孙立
SHI Jiugen;ZHANG Jing;XU Hao;WANG Ji;SUN Li(School of Computer and Information,Hefei University of Technology,Hefei 230009,China)
出处
《电子与信息学报》
EI
CSCD
北大核心
2019年第4期973-979,共7页
Journal of Electronics & Information Technology
基金
国家重大科学仪器设备开发专项(2013YQ030595)~~
关键词
网络功能虚拟化
虚拟网络功能部署
运营成本
服务功能链
Network Function Virtualization(NFV)
Virtual Network Function(VNF)placement
OPerational EXpenditure(OPEX)
Service Function Chaining(SFC)
