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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 7

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Xin SUN, Guifu ZHANG, Hongyan XING, Wang Zenghui. Research on intrusion detection for maritime meteorological sensor network based on balancing generative adversarial network [J]. Journal on Communications, 2023, 44(4): 124-136.
[2]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[3]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[4]	Shuxu ZHAO, Ping WEI, Xiaolong WANG. Optimal coalition structure generation strategy in multi-task concurrent edge computing environment [J]. Journal on Communications, 2023, 44(2): 172-184.
[5]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[6]	Hao CHEN, Yuan YANG, Mingwei XU, Dan PEI, Yilin YOU. Parallel orchestration and deployment system for scalable heterogeneous service function chain supporting polymorphic network [J]. Journal on Communications, 2022, 43(9): 1-11.
[7]	Zexi XU, Lei ZHUANG, Kunli ZHANG, Mingyu GUI. Online placement algorithm of service function chain based on knowledge graph [J]. Journal on Communications, 2022, 43(8): 41-51.
[8]	Hang QIU, Hongbo TANG, Wei YOU, Yu ZHAO, Yi BAI. QGA-based network service extension algorithm in NFV [J]. Journal on Communications, 2022, 43(11): 44-52.
[9]	Bin LI, Wenshuai LIU, Wancheng XIE, Zesong FEI. Computation offloading scheme for RIS-empowered UAV edge network [J]. Journal on Communications, 2022, 43(10): 223-233.
[10]	Yongming HUANG, Chong ZHENG, Zhengming ZHANG, Xiaohu YOU. Research on mobile edge computing and caching in massive wireless communication network [J]. Journal on Communications, 2021, 42(4): 44-61.
[11]	Fangwei LI, Haibo ZHANG, Zixin WANG. V2X collaborative caching and resource allocation in MEC-based IoV [J]. Journal on Communications, 2021, 42(2): 26-36.
[12]	Ze’nan WANG, Jiao ZHANG, Shuo WANG, Tao HUANG, F.Richard Yu. Service chain deployment algorithms for deterministic end-to-end delay upper bound [J]. Journal on Communications, 2021, 42(11): 66-78.
[13]	Na WANG,Kun ZHENG,Junsong FU,Jian LI. Method of ciphertext retrieval in mobile edge computing based on block segmentation [J]. Journal on Communications, 2020, 41(7): 95-102.
[14]	Jin QI,Hairong SUN,Kun GONG,Bin XU,Shunyi ZHANG,Yanfei SUN. Research on intelligent computing offloading model based on reputation value in mobile edge computing [J]. Journal on Communications, 2020, 41(7): 141-151.
[15]	Dapeng WU,Ji LYU,Zhidu LI,Ruyan WANG. Mobility aware edge service migration strategy [J]. Journal on Communications, 2020, 41(4): 1-13.