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

Kan WANG; Nan ZHAO; Junhuai LI; Huaijun WANG

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

您当前的位置：

首页 >

文章列表页 >

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

Topics: Convergence of Communications and Computing for the IoE | 更新时间：2024-06-05

- Service function chain embedding algorithm with wireless multicast in mobile edge computing network
- Journal on Communications Vol. 41, Issue 10, Pages: 37-47(2020)
- 作者机构：
  
  1. 西安理工大学计算机科学与工程学院，陕西西安 710048
  2. 大连理工大学信息与通信工程学院，辽宁大连 116024
- 作者简介：
- 基金信息：
  
  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)
- DOI：10.11959/j.issn.1000-436x.2020210
  CLC： TN92
- Online First：2020-10，
  
  Published：25 October 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

1515

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Online placement algorithm of service function chain based on knowledge graph

Service function chain orchestration mechanism on embedded DPU

Service migration optimization method for intelligent connected vehicles based on multi-agent deep reinforcement learning

Efficient conditional privacy-preserving authenticated key agreement scheme for mobile edge computing

Two-timescale online service migration method in mobile edge computing scenarios

Related Author

Zexi XU

Lei ZHUANG

Kunli ZHANG

Mingyu GUI

Xing Ruopeng

Guo Shaoyong

Qiu Xuesong

Hao Jiakai

Related Institution

State Grid Beijing Electric Power Company

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

College of Systems Engineering, National University of Defense Technology

College of Cryptography Engineering, Information Engineering University

AI问答

⁰