移动感知的混合服务功能链部署策略研究  

Research on Deployment Strategy of Hybrid Service Function Chain for Mobility-aware

作　　者：侯泽天 刘亮 陈翔 杜娅荣 毛武平 李汶蔚 HOU Zetian;LIU Liang;CHEN Xiang;DU Yarong;MAO Wuping;LI Wenwei(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《小型微型计算机系统》2024年第8期2001-2007,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(62171070)资助.

摘　　要：针对支持网络功能虚拟化的移动边缘计算网络中,移动用户的数据流请求通常需要经过由前向和后向服务功能链(Service Function Chain,SFC)共同组成的混合服务功能链(Hybrid SFC,H-SFC)进行处理.首先联合考虑移动用户的位置逗留概率及网络资源约束,以最大化网络吞吐量为目标定义了移动用户的H-SFC部署问题,利用整数线性规划对该问题建模.然后设计了一个动态辅助边权图,以保证H-SFC的顺序需求,部署最少的H-SFC覆盖最多的移动逗留位置为目标,提出了由H-SFC预部署和H-SFC调整两个子算法构成的移动感知混合服务功能链部署算法(Mobility-Aware H-SFC Deployment Algorithm,MA-HSFC-DA)对原问题进行求解.仿真结果表明,与其它算法相比,MA-HSFC-DA可以显著提高网络资源的利用率,获得更高的流接受率和网络吞吐量.In mobile edge computing network that supports network function virtualization,the data flow request of mobile users usually needs to be processed by Hybrid SFC(H-SFC),which consists of forward and backward service function chains(SFC).Firstly,considering the location stay probability and network resource constraints of mobile users,the H-SFC deployment problem of mobile users was defined with the goal of maximizing network throughput,and the problem was modeled using integer linear programming.Then,a dynamic auxiliary edge weight graph is designed to ensure the sequence requirements of H-SFC,and the least deployed H-SFC covers the most mobile stay locations as the goal.And a mobility-aware hybrid service function chain deployment algorithm(MA-HSFC-DA)composed of H-SFC pre-deployment and H-SFC adjustment is proposed to solve the original problem.Simulation results show that compared with other algorithms,Ma-HSFC-DA can significantly improve the utilization rate of network resources,and obtain higher flow acceptance rate and network throughput.

关 键 词：移动边缘计算 网络功能虚拟化 混合服务功能链 顺序需求 吞吐量最大化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]