SP-ADMM: a distributed optimization method of SFC placement for 5G-MEC networks

Zhibo Zhang; Huiqiang Wang; Shuangyue Niu; Hongwu Lv

doi:10.1117/12.3031950

8 June 2024 SP-ADMM: a distributed optimization method of SFC placement for 5G-MEC networks

Zhibo Zhang, Huiqiang Wang, Shuangyue Niu, Hongwu Lv

Proceedings Volume 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024); 131711R (2024) https://doi.org/10.1117/12.3031950
Event: 3rd International Conference on Algorithms, Microchips and Network Applications (AMNA 2024), 2024, Jinan, China

Abstract

Recently, the combination of a service function chain (SFC) with network function virtualization (NFV) and softwaredefined networking (SDN) has provided customers with flexible and efficient services. The emergence of multi-access edge computing (MEC) further enhances the level of service customization. However, achieving joint optimization of virtual network function (VNF) deployment and flow allocation in resource-constrained scenarios while meeting the diverse requirements of 5G verticals is challenging. Current research rarely addresses dedicated service provisioning for edge servers and considers the additional instantiation overhead introduced by adjusting cloud server parameters. In fact, this is a non-negligible issue during SFC deployment in 5G-MEC scenarios. Based on the above considerations, this paper constructs a joint SFC deployment problem for edge-cloud networks with the goal of maximizing network utility. We first propose a univariate modeling method based on meta-links that effectively avoids the variable coupling problem in traditional multivariate modeling approaches and reduce the problem size by at least half. Subsequently, to solve the NPhard integer nonlinear problem (INLP), we propose a distributed computing architecture named SP-ADMM, which improves the speed and quality of SFC deployment in large-scale scenarios via convex combinatorial formulations and a Viterbi-based heuristic algorithm (PAC-GREP). Finally, we experimentally verify the convergence and approximation of the algorithms. Our solution demonstrates advantages in terms of network utility and convergence speed under the same network resources, increasing service capacity by at least 39%.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Zhibo Zhang, Huiqiang Wang, Shuangyue Niu, and Hongwu Lv "SP-ADMM: a distributed optimization method of SFC placement for 5G-MEC networks", Proc. SPIE 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024), 131711R (8 June 2024); https://doi.org/10.1117/12.3031950

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Clouds

Binary data

Distributed computing

Modeling

Network architectures

Genetic algorithms

Computer architecture

Show All Keywords

Keywords/Phrases

Search In:

Publication Years