电讯技术

作者：王丽艳,郑先锋,侯泽天,冯浩

单位：(1.重庆移通学院 大数据学院，重庆 401520;2.公共大数据安全技术重庆市重点实验室，重庆401420;3.中国移动通信集团重庆有限公司璧山分公司，重庆402760;4.山西财经大学 信息学院，太原 030006)

关键词：移动边缘计算；混合服务功能链；在线部署；

基金：重庆市教育科学规划课题（K22YG224267）；山西省基础研究计划资助项目(202403021212167)；山西省高等学校科技创新项目（Z48019）

在移动边缘计算的动态网络服务系统中，综合考虑用户请求流的优先级、混合服务功能链（Hybrid Service Function Chain,H-SFC）的顺序和延迟约束、虚拟化网络功能（Virtual Network Functions,VNF）的共享以及用户的服务时间，研究H-SFC的在线部署问题。首先，通过整数线性规划对该问题建模。然后，以最大化网络的累计请求流接受率为目标，提出一种基于优先级的H-SFC在线部署策略。该策略由可用资源的预估算法（Estimation of Available Resources Algorithm，EARA）和基于优先级的部署算法（Priority-based Deployment Algorithm，PBDA）两部分组成。EARA算法采用整合移动平均自回归模型进行资源的快速预测，然后通过调整和释放已离开的移动用户所占用的资源来为PBDA提供资源依据。PBDA根据EARA所预测的可用资源情况，使用优先队列的记忆化深度优先搜索方法为H-SFC选取所需的VNF节点和链路。仿真结果表明，该策略的流接受率比不用EARA算法调整时提高了10%。另外，在其他场景下也展现出更好的性能。

来源：2025年第12期

《电讯技术》期刊编辑部

查看电讯技术杂志2025年第12期