中国科学院深圳先进技术研究院高性能计算技术研究中心许宜诚团队在异构服务器虚拟网络功能在线调配算法取得进展。相应成果“Online joint placement and allocation of virtual network functions with heterogeneous servers(异构服务器的虚拟网络功能在线调配算法)”于 2020 年 4 月 27 日发表在IEEE Internet of Things Journal上。

网络功能虚拟化(Network Function Virtualization，NFV)是基于软件定义网络(SDN)的一种网络架构概念，即利用虚拟化技术将网络节点阶层化，以软件运作的方式使网络服务摆脱硬件架构的拘束。NFV 技术涵盖的网络功能十分广泛，包括家庭路由、机顶盒业务、流量分析、SLA 监测、测试与诊断、应用程序优化、安全功能等。然而在 NFV 技术的实现中，虚拟网络功能(Virtual Network Function，VNF)的调配一直是非常棘手的难点和热点问题。近年来，网络顶级会议相继披露了多项相关研究成果：(1)使用最少的预算在网络节点中配置 VNF 节点，使得所有用户的需求都能被满足(Sang et al. INFOCOM’17)；(2)使用有限的预算在网络节点中配置 VNF 节点，使得尽可能满足最多用户的需求(Sallam and Ji, INFOCOM’19)。然而，他们都假设了一种理想状态，即网络中的服务器节点都是同构的且可以无限配置 VNF(只要预算足够)，然而现实并不是这样。

该研究采用动态规划、随机算法等移除了上述不合理假设，首次引进一种非常宽泛的左连续函数描述了所有可能的服务器性能函数的种类，并发现所提出的模型涵盖了包括但不限于上述两种模型在内的多种场景。其次，针对新提出的模型，构造了一个非常有意思的对手实例，细致地分析了其复杂度，并在此条件下基于动态规划提出了一种精确算法。……