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

王侃; 赵楠; 李军怀; 王怀军

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

您当前的位置：

首页 >

文章列表页 >

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

专题：面向万物互联的通信与计算融合 | 更新时间：2024-06-05

- 移动边缘计算网络中联合无线多播的服务功能链部署算法
- 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 .

浏览量

802

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于知识图谱的服务功能链在线部署算法

空天地一体化网络中基于联邦深度强化学习的边缘协作缓存策略

移动边缘计算场景下针对资源竞争的服务迁移优化方法

移动边缘计算中基于图到序列深度强化学习的复杂任务部署策略

无线供能智能反射面辅助移动边缘计算系统设计与优化