Service function chain embedding algorithm with wireless multicast in mobile edge computing network
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020210/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539314827132928 |
|---|---|
| author | Kan WANG Nan ZHAO Junhuai LI Huaijun WANG |
| author_facet | Kan WANG Nan ZHAO Junhuai LI Huaijun WANG |
| author_sort | Kan WANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e21c597965784709b00cd9eba522e0fc |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e21c597965784709b00cd9eba522e0fc2025-01-14T07:20:00ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-10-0141374759737692Service function chain embedding algorithm with wireless multicast in mobile edge computing networkKan WANGNan ZHAOJunhuai LIHuaijun WANGTo 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020210/mobile edge computingservice function chainmulticast beamformingnetwork function virtualization |
| spellingShingle | Kan WANG Nan ZHAO Junhuai LI Huaijun WANG Service function chain embedding algorithm with wireless multicast in mobile edge computing network Tongxin xuebao mobile edge computing service function chain multicast beamforming network function virtualization |
| title | Service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| title_full | Service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| title_fullStr | Service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| title_full_unstemmed | Service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| title_short | Service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| title_sort | service function chain embedding algorithm with wireless multicast in mobile edge computing network |
| topic | mobile edge computing service function chain multicast beamforming network function virtualization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020210/ |
| work_keys_str_mv | AT kanwang servicefunctionchainembeddingalgorithmwithwirelessmulticastinmobileedgecomputingnetwork AT nanzhao servicefunctionchainembeddingalgorithmwithwirelessmulticastinmobileedgecomputingnetwork AT junhuaili servicefunctionchainembeddingalgorithmwithwirelessmulticastinmobileedgecomputingnetwork AT huaijunwang servicefunctionchainembeddingalgorithmwithwirelessmulticastinmobileedgecomputingnetwork |