移动边缘计算网络中联合无线多播的服务功能链部署算法
Service function chain embedding algorithm with wireless multicast in mobile edge computing network
- 通信学报 2020年41卷第10期 页码：37-47
- 作者机构：
1. 西安理工大学计算机科学与工程学院，陕西 西安 710048
2. 大连理工大学信息与通信工程学院，辽宁 大连 116024
- 作者简介：
[ "王侃（1985- ），男，山东济宁人，博士，西安理工大学讲师，主要研究方向为无线网络虚拟化、无线资源分配等" ]
[ "赵楠（1982- ），男，辽宁大连人，博士，大连理工大学教授、博士生导师，主要研究方向为无人机通信、边缘计算等" ]
[ "李军怀（1969- ），男，陕西宝鸡人，博士，西安理工大学教授、博士生导师，主要研究方向为物联网技术、云计算等" ]
[ "王怀军（1981- ），男，山东滕州人，博士，西安理工大学讲师，主要研究方向为智能感知、行为识别、智慧水利等" ]
- 基金信息：国家重点研发计划基金资助项目(2018YFB1703000);国家自然科学基金资助项目(61801379);国家自然科学基金资助项目(61871065);国家自然科学基金资助项目(61971347);西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题资助项目(ISN21-08)
DOI：10.11959/j.issn.1000-436x.2020210
中图分类号： TN92-
网络首发：2020-10，
纸质出版：2020-10-25
- 稿件说明：
移动端阅览
王侃, 赵楠, 李军怀, 等. 移动边缘计算网络中联合无线多播的服务功能链部署算法[J]. 通信学报, 2020,41(10):37-47.
Kan WANG, Nan ZHAO, Junhuai LI, et al. Service function chain embedding algorithm with wireless multicast in mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 37-47.
王侃, 赵楠, 李军怀, 等. 移动边缘计算网络中联合无线多播的服务功能链部署算法[J]. 通信学报, 2020,41(10):37-47. DOI： 10.11959/j.issn.1000-436x.2020210.
Kan WANG, Nan ZHAO, Junhuai LI, et al. Service function chain embedding algorithm with wireless multicast in mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 37-47. DOI： 10.11959/j.issn.1000-436x.2020210.
摘要
为解决移动边缘计算（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.
关键词
Keywords
references
周一青 , 李国杰 . 未来移动通信系统中的通信与计算融合 [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 .
孙晨 , 毕军 , 郑智隆 , 等 . 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 .
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 .
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 .
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 .
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 .
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 .
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 .
ZHENG G , TSIOPOULOS A , FRIDERIKOS V . Optimal VNF chainsmanagement for proactive caching [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 10 ): 6735 - 6748 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
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 .
MIRCHANDANI P B , FRANCIS R L . Discrete location theory [M ] . New Jersey : John Wiley ＆ SonsPress , 1990 .
BOYD S , VANDENBERGHE L . Convex optimization [M ] . Cambridge : Cambridge University PressPress , 2004 .
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 .
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 .
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 .
0
浏览量
1485
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：583554 今日访问量：1370