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

被引:0
|
作者
Wang K. [1 ]
Zhao N. [2 ]
Li J. [1 ]
Wang H. [1 ]
机构
[1] School of Computer and Science Engineering, Xi'an University of Technology, Xi'an
[2] School of Information and Communication Engineering, Dalian University of Technology, Dalian
来源
Tongxin Xuebao/Journal on Communications | 2020年 / 41卷 / 10期
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Mobile edge computing; Multicast beamforming; Network function virtualization; Service function chain;
D O I
10.11959/j.issn.1000-436x.2020210
中图分类号
学科分类号
摘要
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 Lp 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 sys-tem overhead. © 2020, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码:37 / 47
页数:10
相关论文
共 25 条
  • [1] ZHOU Y Q, LI G J., Convergence of communication and computing in future mobile communication systems, Telecommunications Science, 34, 3, pp. 1-7, (2018)
  • [2] SUN C, BI J, ZHENG Z L, Et al., MicroNF: a microservice-based hybrid framework for NFV, Journal on Communications, 40, 8, pp. 54-59, (2019)
  • [3] SONG S, LEE C, CHO H, Et al., Clustered virtualized network functions resource allocation based on context-aware grouping in 5G edge networks, IEEE Transactions on Mobile Computing, 19, 5, pp. 1072-1083, (2020)
  • [4] WANG Y, SHENG M, WANG X, Et al., Mobile-edge computing: partial computation offloading using dynamic voltage scaling, IEEE Transactions on Communications, 64, 10, pp. 4268-4282, (2016)
  • [5] QIU X, LI H, WU C, Et al., Cost-minimizing dynamic migration of content distribution services into hybrid clouds, IEEE Transactions on Parallel and Distributed Systems, 26, 12, pp. 3330-3345, (2015)
  • [6] TAO O, ZHI Z, XU C., Follow me at the edge: mobility-aware dynamic service placement for mobile edge computing, IEEE Journal on Selected Areas in Communications, 36, 10, pp. 2333-2345, (2018)
  • [7] TRAN T X, HAJISAMI A, PANDEY P, Et al., Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges, IEEE Communications Magazine, 55, 4, pp. 54-61, (2017)
  • [8] CHEN Y T, LIAO W., Mobility-aware service function chaining in 5G wireless networks with mobile edge computing, 2019 IEEE International Conference on Communications, pp. 1-6, (2019)
  • [9] ZHENG G, TSIOPOULOS A, FRIDERIKOS V., Optimal VNF chains management for proactive caching, IEEE Transactions on Wireless Communi-cations, 17, 10, pp. 6735-6748, (2018)
  • [10] YU R, XUE G, ZHANG X., QoS-aware and reliable traffic steering for service function chaining in mobile networks, IEEE Journal on Selected Areas in Communications, 35, 11, pp. 2522-2531, (2017)