Real-Time Update of Joint SFC and Routing in Software Defined Networks
- 16 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 29 (6) , 2664-2677
Abstract
To meet the ever-increasing demands for high-quality network services, a software defined network (SDN) can support various virtual network functions (VNFs) using virtualization technology. Due to network dynamics, an SDN needs to be updated frequently to optimize various performance objectives, such as load balancing. Most previous solutions first determine a new network configuration ( e.g. , target VNF placement and flow routing) based on the current workload, and then update the VNF placement and routing paths of the existing flows. However, due to massive VNF’s state migration and slow update of the flow table, unacceptable update delay may occur, especially in large or frequently changed networks. In this paper, we address the real-time network update, which jointly considers the optimization of the service function chain (SFC) update and the routing update. We propose the delay-satisfied NFV-enabled network update (DSNU) problem, and prove its NP-Hardness. We design an algorithm with bounded approximation factor to solve this problem. To further reduce the delay, we also design an efficient algorithm for the update scheduling. The experimental results show that our method can reduce the network update delay by about 86% compared with the previous network update methods while preserving a similar network performance, i.e. , the VNF instance load ratio increases by less than 5%.Keywords
Funding Information
- National Science Foundation of China (61822210, 61936015, U1709217)
- Anhui Initiative in Quantum Information Technologies (AHY150300)
This publication has 36 references indexed in Scilit:
- Seamless SDN Route Updates2015
- OpenNFACM SIGCOMM Computer Communication Review, 2014
- Dynamic scheduling of network updatesACM SIGCOMM Computer Communication Review, 2014
- Pico replication2013
- Achieving high utilization with software-driven WANACM SIGCOMM Computer Communication Review, 2013
- Abstractions for network updateACM SIGCOMM Computer Communication Review, 2012
- Measuring ISP topologies with rocketfuelACM SIGCOMM Computer Communication Review, 2002
- Adaptive packet sampling for flow volume measurementACM SIGCOMM Computer Communication Review, 2002
- Bro: a system for detecting network intruders in real-timeComputer Networks, 1999
- A note on two problems in connexion with graphsNumerische Mathematik, 1959