SAP: Subchain-Aware NFV Service Placement in Mobile Edge Cloud

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung


Existing Network Function Virtualization (NFV) service placements that reuse existing network functions either reuse an entire Service Function Chain (SFC) or only individual network functions while ignoring the chain configuration cost for configuring the SFC traffic steering and ignoring the reliability of the network functions. Also, the Mobile Edge Cloud (MEC) frameworks that are required to implement an NFV service placement should ideally seamlessly cooperate with the various existing NFV Management and Orchestration (MANO) frameworks. However, the existing MEC frameworks lack multi-MANO support. We formulate the novel Subchain-Aware NFV service Placement (SAP) optimization model that accounts for the configuration cost for stitching together reused network functions to an SFC and strives to reuse existing subchains of consecutive network functions (with already deployed SFC traffic steering), while accounting for the recovery cost of network functions with limited reliability. We develop Tabu-SAP, a Tabu search approach to solve the SAP optimization problem. Furthermore, we introduce the novel Automated Provisioning framework for MEC (APMEC) with open-source OpenStack implementation to enable the deployment of Tabu-SAP in real networks; APMEC supports multiple MANOs through a loose coupling MANO-MEC design. Our Tabu-SAP evaluations indicate an around eightfold increase of the number of supported SFCs compared to the state-of-the-art reuse of individual network functions, while substantially reducing the total cost, which includes the chain configuration cost. Also, for long SFCs of seven or more network functions, the Tabu-SAP total cost is less than 10% higher than the optimal solution (which requires over ten times longer execution time).


Seiten (von - bis)319-341
FachzeitschriftIEEE Transactions on Network and Service Management
PublikationsstatusVeröffentlicht - 1 Jan. 2022

Externe IDs

Scopus 85135960879
ORCID /0000-0001-7008-1537/work/142248648
ORCID /0000-0001-8469-9573/work/161891049



  • Noise measurement, Costs, Reliability, Software reliability, Cloud computing, Network function virtualization, Hardware