马 悦，张玉梅

(1.陕西中医药大学 信息化建设管理处，陕西 咸阳 712046；2.陕西师范大学 计算机科学学院，陕西 西安 710119)

移动互联网的飞速发展促使数据流量空前增长，5G多样化和动态化的网络服务对移动通信网络提出超可靠低延迟(Ultra-Reliable Low-Latency Communications，URLLC)的需求。移动多接入边缘计算(Multi-access Edge Computing，MEC)作为5G通信网络的重要支撑技术，将计算能力、存储能力“下沉”到移动边缘节点，降低延迟并提升带宽速率，为更多用户提供高可靠、低时延的网络服务。实际部署中，网络功能虚拟化(Virtual Network Functions，NFV)为多接入边缘计算的实现提供了网络架构级解决方案。欧洲电信标准协会(European Telecommunications Standards Institute，ETSI)提出在多接入边缘计算架构中部署虚拟网络功能(Virtual Network Function，VNF)实例来实现网络功能虚拟化[1]。在不改造底层物理网络的基础上分层解耦部署VNF，将各个物理资源池划分为不同的管理域，并通过在管理域上部署独立的虚拟化网络功能管理器(Virtual Network Function Manager，VNFM)实现对虚拟网络功能实例的分布式管理。

可见，虚拟化网络功能管理器实例的部署将直接影响网络性能。近年来，虚拟网络功能部署问题得到广泛研究，但是关于虚拟化网络功能管理器部署的文献相对匮乏。典型的虚拟化网络功能管理器部署算法通常以合理配置所需的计算和通信资源为目标[2]进行研究。文献[3-4]在能耗、网络流量等约束条件的限制下最大化计算和通信资源利用率。文献[5-6]聚焦于降低部署成本，设计了面向用户服务质量(Quality of Service，QoS)优化的虚拟化网络功能管理器部署方案。针对混合云架构下的虚拟化网络功能管理器部署方案，文献[7-8]研究了不同基础架构组合起来的混合云环境虚拟化网络功能管理器部署问题，但并不涉及边缘部署。……