一种网络功能虚拟化(NFV)服务链成本最小化的可扩展和分布式方法

摘要

本发明公开了一种网络功能虚拟化(NFV)服务链成本最小化的可扩展和分布式方法；传统的硬件中间件被运行在行业标准服务器和虚拟机上的软件程序所取代，以实现服务敏捷性，灵活性和成本降低。为NFV用户提供由虚拟网络功能(VNF)组成的服务链。NFV服务链配置中的一个基本问题是以最低的系统成本满足用户需求。在这项工作中，我们共同考虑两种成本：节点资源成本和链路延迟成本，并使用非线性优化来制定服务链配置问题。通过辅助变量的方法，将优化问题转化为可分离的形式，然后应用乘法器的交替方向法(ADMM)设计可扩展的全分布式解决方案。通过理论分析和仿真研究，验证了分布式算法设计的收敛性和有效性。