Processing math: 100%
SFT-Box: An Online Approach for Minimizing the Embedding Cost of Multiple Hybrid SFCs | IEEE Journals & Magazine | IEEE Xplore

SFT-Box: An Online Approach for Minimizing the Embedding Cost of Multiple Hybrid SFCs


Abstract:

In Network Function Virtualization (NFV), a series of Virtual Network Functions (VNFs) organized in a specific order (called Service Function Chain, SFC) could offer an e...Show More

Abstract:

In Network Function Virtualization (NFV), a series of Virtual Network Functions (VNFs) organized in a specific order (called Service Function Chain, SFC) could offer an end-to-end network service for a network flow. Recently, with the new results of the exploration of VNF parallelism, hybrid SFC (SFC contains parallel VNFs) is proposed to reduce the SFC execution delay. However, it remains challenging and open to optimally embed multiple hybrid SFCs into the network. In this paper, we target at the optimal embedding problem of multiple hybrid SFCs with the purpose of minimizing the cost in an online scenario. Specifically, we propose SFT-Box, an online approach that can respond to hybrid SFC embedding requests in real-time. SFT-Box is designed to i) transform SFCs from the traditional sequential form to a standardized hierarchical Service Function Tree (SFT) form, ii) calculate and store the low-cost sub-solutions of embedding common SFTs, and iii) provide prompt solution response based on stored sub-solutions. To the best of our knowledge, this is the first work to address the online optimal embedding problem of multiple hybrid SFCs. With extensive evaluations, we demonstrate that, compared with the benchmark methods, SFT-Box can achieve up to 30% cost-saving and at least 22\times latency reduction in enabling real-time response.
Published in: IEEE/ACM Transactions on Networking ( Volume: 31, Issue: 4, August 2023)
Page(s): 1463 - 1477
Date of Publication: 30 November 2022

ISSN Information:

Funding Agency:


References

References is not available for this document.