移动边缘计算网络中联合无线多播的服务功能链部署算法

doi:10.11959/j.issn.1000-436x.2020210

通信学报 ›› 2020, Vol. 41 ›› Issue (10): 37-47.doi: 10.11959/j.issn.1000-436x.2020210

所属专题：边缘计算

• 专题：面向万物互联的通信与计算融合 • 上一篇下一篇

移动边缘计算网络中联合无线多播的服务功能链部署算法

王侃¹,赵楠²(),李军怀¹,王怀军¹

¹ 西安理工大学计算机科学与工程学院，陕西西安 710048
² 大连理工大学信息与通信工程学院，辽宁大连 116024

修回日期:2020-09-24 出版日期:2020-10-25 发布日期:2020-11-05
作者简介:王侃（1985- ），男，山东济宁人，博士，西安理工大学讲师，主要研究方向为无线网络虚拟化、无线资源分配等|赵楠（1982- ），男，辽宁大连人，博士，大连理工大学教授、博士生导师，主要研究方向为无人机通信、边缘计算等|李军怀（1969- ），男，陕西宝鸡人，博士，西安理工大学教授、博士生导师，主要研究方向为物联网技术、云计算等|王怀军（1981- ），男，山东滕州人，博士，西安理工大学讲师，主要研究方向为智能感知、行为识别、智慧水利等
基金资助:
国家重点研发计划基金资助项目(2018YFB1703000);国家自然科学基金资助项目(61801379);国家自然科学基金资助项目(61871065);国家自然科学基金资助项目(61971347);西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题资助项目(ISN21-08)

Service function chain embedding algorithm with wireless multicast in mobile edge computing network

Kan WANG¹,Nan ZHAO²(),Junhuai LI¹,Huaijun WANG¹

¹ School of Computer and Science Engineering,Xi’an University of Technology,Xi’an 710048,China
² School of Information and Communication Engineering,Dalian University of Technology,Dalian 116024,China

Revised:2020-09-24 Online:2020-10-25 Published:2020-11-05
Supported by:
The National Key Research and Development Program of China(2018YFB1703000);The National Natural Science Foundation of China(61801379);The National Natural Science Foundation of China(61871065);The National Natural Science Foundation of China(61971347);The Open Research Fund from State Key Laboratory of Integrated Services Networks,Xidian University(ISN21-08)

摘要/Abstract

摘要：

为解决移动边缘计算（MEC）网络中面向用户的服务功能链部署（SFC）算法系统开销过大、业务拥塞严重等问题，针对部署MEC服务器的多基站多用户边缘网络，提出了一种面向内容的联合无线多播的SFC部署算法。综合考虑数据流、服务器功能维护功耗、服务器功能服务功耗和无线传输功耗4种系统开销，建立波束成形设计和SFC映射的联合优化模型。首先，利用拉格朗日对偶分解技术，将优化问题解耦为SFC部署和波束成形设计2个独立子问题；其次，利用基于L<sub>p</sub>范数惩罚项的连续凸近似算法，将整数形式的SFC部署问题松弛为一个等价线性规划问题；最后，利用路径跟随技术，将非凸波束向量优化问题转化为一系列凸优化子问题。仿真结果表明，所提算法具有较好收敛性能，并在系统开销方面优于传统的最优单播SFC部署算法和随机多播SFC部署算法。

关键词: 移动边缘计算, 服务功能链, 多播波束成形, 网络功能虚拟化

Abstract:

To resolve the excessive system overhead and serious traffic congestion in user-oriented service function chain (SFC) embedding in mobile edge computing (MEC) networks,a content-oriented joint wireless multicast and SFC embedding algorithm was proposed for the multi-base station and multi-user edge networks with MEC servers.By involving four kinds of system overhead,including service flow,server function sustaining power,server function service power and wireless transmission power,an optimization model was proposed to jointly design SFC embedding with multicast beamforming.Firstly,with Lagrangian dual decomposition,the problem was decoupled into two independent subproblems,namely,SFC embedding and multicast beamforming.Secondly,with the L<sub>p</sub> norm penalty term-based successive convex approximation algorithm,the integer programming-based SFC embedding problem was relaxed to an equivalent linear programming one.Finally,the non-convex beamforming optimization problem was transformed into a series of convex ones via the path following technique.Simulation results revealed that the proposed algorithm has good convergence,and is superior to both the optimal SFC embedding with unicasting and random SFC embedding with multicasting in terms of system overhead.

Key words: mobile edge computing, service function chain, multicast beamforming, network function virtualization

中图分类号:

TN92

王侃,赵楠,李军怀,王怀军. 移动边缘计算网络中联合无线多播的服务功能链部署算法[J]. 通信学报, 2020, 41(10): 37-47.

Kan WANG,Nan ZHAO,Junhuai LI,Huaijun WANG. Service function chain embedding algorithm with wireless multicast in mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 37-47.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 25

[1]	周一青, 李国杰 . 未来移动通信系统中的通信与计算融合[J]. 电信科学, 2018,34(3): 1-7.
	ZHOU Y Q , LI G J . Convergence of communication and computing in future mobile communication systems[J]. Telecommunications Science, 2018,34(3): 1-7.
[2]	孙晨, 毕军, 郑智隆 ,等. MicroNF：基于微服务的异构网络功能虚拟化框架[J]. 通信学报, 2019,40(8): 54-59.
	SUN C , BI J , ZHENG Z L ,et al. MicroNF:a microservice-based hybrid framework for NFV[J]. Journal on Communications, 2019,40(8): 54-59.
[3]	SONG S , LEE C , CHO H ,et al. Clustered virtualized network functions resource allocation based on context-aware grouping in 5G edge networks[J]. IEEE Transactions on Mobile Computing, 2020,19(5): 1072-1083.
[4]	WANG Y , SHENG M , WANG X ,et al. Mobile-edge computing:partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016,64(10): 4268-4282.
[5]	QIU X , LI H , WU C ,et al. Cost-minimizing dynamic migration of content distribution services into hybrid clouds[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(12): 3330-3345.
[6]	TAO O , ZHI Z , XU C . Follow me at the edge:mobility-aware dynamic service placement for mobile edge computing[J]. IEEE Journal on Selected Areas in Communications, 2018,36(10): 2333-2345.
[7]	TRAN T X , HAJISAMI A , PANDEY P ,et al. Collaborative mobile edge computing in 5G networks:new paradigms,scenarios,and challenges[J]. IEEE Communications Magazine, 2017,55(4): 54-61.
[8]	CHEN Y T , LIAO W . Mobility-aware service function chaining in 5G wireless networks with mobile edge computing[C]// 2019 IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-6.
[9]	ZHENG G , TSIOPOULOS A , FRIDERIKOS V . Optimal VNF chainsmanagement for proactive caching[J]. IEEE Transactions on Wireless Communications, 2018,17(10): 6735-6748.
[10]	YU R , XUE G , ZHANG X . QoS-aware and reliable traffic steering for service function chaining in mobile networks[J]. IEEE Journal on Selected Areas in Communications, 2017,35(11): 2522-2531.
[11]	ZHANG N , LIU Y F , FARMANBAR H ,et al. Network slicing for service-oriented networks under resource constraints[J]. IEEE Journal on Selected Areas in Communications, 2017,35(11): 2512-2521.
[12]	LIANG C , HE Y , YU F R ,et al. Enhancing video rate adaptation with mobile edge computing and caching in software-defined mobile networks[J]. IEEE Transactions on Wireless Communications, 2018,17(10): 7013-7026.
[13]	WANG K , YU F R , LI H . Information-centric virtualized cellular networks with device to device communications[J]. IEEE Transactions on Vehicular Technology, 2016,65(11): 9319-9329.
[14]	ZHOU Y , LIU H , PAN Z ,et al. Two-stage cooperative multicast transmission with optimized power consumption and guaranteed coverage[J]. IEEE Journal on Selected Areas in Communications, 2014,32(2): 274-284.
[15]	TAO M , CHEN E , ZHOU H ,et al. Content-centric sparse multicast beamforming for cache-enabled cloud RAN[J]. IEEE Transactions on Wireless Communications, 2016,15(9): 6118-6131.
[16]	TANG J , SHIM B , QUEK T Q S . Service multiplexing and revenue maximization in sliced C-RAN incorporated with URLLC and multicast eMBB[J]. IEEE Journal on Selected Areas in Communications, 2019,37(4): 881-895.
[17]	TANG J , QUEK T Q S , Chang T ,et al. Systematic resource allocation in cloud RAN with caching as a service under two timescales[J]. IEEE Transactions on Communications, 2019,67(11): 7755-7770.
[18]	LIU L , ZHOU Y , GARCIA V ,et al. Load aware joint CoMP clustering and inter-cell resource scheduling in heterogeneous ultra dense cellular networks[J]. IEEE Transactions on Vehicular Technology, 2018,67(3): 2741-2755.
[19]	GARCIA V , ZHOU Y , SHI J ,et al. Coordinated multipoint transmission in dense cellular networks with user-centric adaptive clustering[J]. IEEE Transactions on Wireless Communications, 2014,13(8): 4297-4308.
[20]	PU L , JIAO L , CHEN X ,et al. Online resource allocation,content placement and request routing for cost-efficient edge caching in cloud radio access networks[J]. IEEE Journal on Selected Areas in Communications, 2018,36(8): 1751-1767.
[21]	MIRCHANDANI P B , FRANCIS R L . Discrete location theory[M]. New Jersey: John Wiley ＆ SonsPress, 1990.
[22]	BOYD S , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University PressPress, 2004.
[23]	SHENG Z , TUAN H D , DUONG T Q ,et al. Beamforming optimization for physical layer security in MISO wireless networks[J]. IEEE Transactions on Signal Processing, 2018,66(14): 3710-3723.
[24]	El-ABSI M , SHAAT M , BADER F ,et al. Interference alignment with frequency-clustering for efficient resource allocation in cognitive radio networks[J]. IEEE Transactions on Wireless Communications, 2015,14(12): 7070-7082.
[25]	LIU Y , ZHOU Y , YUAN J ,et al. Economically optimal MS association for multimedia content delivery in cache-enabled heterogeneous cloud radio access networks[J]. IEEE Journal on Selected Areas in Communications, 2019,37(7): 1584-1593.

移动边缘计算网络中联合无线多播的服务功能链部署算法

Service function chain embedding algorithm with wireless multicast in mobile edge computing network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 25

相关文章 15

Metrics

推荐阅读 0

[1]	苏新, 张桂福, 行鸿彦, Zenghui Wang. 基于平衡生成对抗网络的海洋气象传感网入侵检测研究[J]. 通信学报, 2023, 44(4): 124-136.
[2]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[3]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[4]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[5]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[6]	陈浩, 杨芫, 徐明伟, 裴丹, 尤艺霖. 支持多模态网络的可扩展异构服务功能链并行编排部署系统[J]. 通信学报, 2022, 43(9): 1-11.
[7]	徐泽汐, 庄雷, 张坤丽, 桂明宇. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43(8): 41-51.
[8]	杨力, 潘成胜, 孔相广, 黄琦龙, 戚耀文. 5G融合卫星网络研究综述[J]. 通信学报, 2022, 43(4): 202-215.
[9]	邱航, 汤红波, 游伟, 赵宇, 柏溢. NFV中基于量子遗传算法的网络服务扩展算法[J]. 通信学报, 2022, 43(11): 44-52.
[10]	李斌, 刘文帅, 谢万城, 费泽松. 智能反射面赋能无人机边缘网络计算卸载方案[J]. 通信学报, 2022, 43(10): 223-233.
[11]	黄永明, 郑冲, 张征明, 尤肖虎. 大规模无线通信网络移动边缘计算和缓存研究[J]. 通信学报, 2021, 42(4): 44-61.
[12]	李方伟, 张海波, 王子心. 车联网中基于MEC的V2X协同缓存和资源分配[J]. 通信学报, 2021, 42(2): 26-36.
[13]	王泽南, 张娇, 汪硕, 黄韬, F.RichardYu. 端到端时延上限确定的服务链部署算法[J]. 通信学报, 2021, 42(11): 66-78.
[14]	王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法[J]. 通信学报, 2020, 41(7): 95-102.
[15]	亓晋,孙海蓉,巩锟,许斌,张顺颐,孙雁飞. 移动边缘计算中基于信誉值的智能计算卸载模型研究[J]. 通信学报, 2020, 41(7): 141-151.