Deployment Model for Parallelized Service Function Chains Against Traffic Uncertainty
Authors:
- 9 June 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 153-158
Abstract
In network function virtualization, a network service is provided by a service function chain (SFC), which consists of a chain of virtual network functions (VNFs) within a specific order. SFC parallelism allows parallel processing among VNFs to reduce the end-to-end service delay. Existing works handle the service delay without considering traffic uncertainty, which leads to degraded performance on parallel structure balancing and deployment cost saving in the parallelized SFC deployment problem. This paper proposes a robust deployment model for parallelized SFCs against traffic uncertainty that satisfies the requirement of balanced parallel structures and minimizes the deployment cost. We define a traffic uncertainty set that handles both the variation of service traffic arrival rates and the fluctuation of parallel structures. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone problem. Numerical results show the advantages of the proposed model in terms of deployment cost over the baseline models.Keywords
This publication has 15 references indexed in Scilit:
- Deployment Model for Parallelized Service Function Chains with Considering Traffic-Delay Dependency2023
- FlexSFC: Flexible Resource Allocation and VNF Parallelism for Improved SFC Placement2022
- Service Mapping and Scheduling With Uncertain Processing Time in Network Function VirtualizationIEEE Transactions on Cloud Computing, 2021
- Robust Virtual Network Function Deployment against Uncertain Traffic Arrival Rates2021
- Toward Optimal Partial Parallelization for Service Function ChainingIEEE/ACM Transactions on Networking, 2021
- APPM: Adaptive Parallel Processing Mechanism for Service Function ChainsIEEE Transactions on Network and Service Management, 2021
- CoDeC: A Cost-Effective and Delay-Aware SFC DeploymentIEEE Transactions on Network and Service Management, 2019
- Reducing Service Deployment Cost Through VNF SharingIEEE/ACM Transactions on Networking, 2019
- A comprehensive survey of Network Function VirtualizationComputer Networks, 2018
- A survey on service function chainingJournal of Network and Computer Applications, 2016