Abstract
Combining Network Functions Virtualization (NFV) with Software-Defined Networking (SDN) is an emerging solution to provide fine-grained control over scalable and elastic packet processing functions. Due to changes in network policy, traffic characteristics, or physical topology in Software-Defined NFV (SDNFV) systems, the controller needs to carry out network updates frequently, i.e., change the data plane configuration from one state to another. In order to adapt to a newly desired network state quickly, the network update process is expected to be completed in the shortest time possible. However, the update scheduling schemes need to address resource constraints including flow table sizes, CPU capacities of Virtualized Network Functions (VNFs) and link bandwidths, which are closely coupled. Thus, the problem is difficult to solve, especially when multiple flows are involved in the network update. In this work we investigate the multi-flow update problem in SDNFV systems, and formulate it as a mixed integer programming problem, which is NP-complete. We propose an approximation algorithm via linear relaxation. By extensive simulations, we demonstrate that our algorithm approaches the optimal solution, while requiring 10x-100x less computing time.
Original language | English (US) |
---|---|
Title of host publication | 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 548-553 |
Number of pages | 6 |
ISBN (Electronic) | 9781467399555 |
DOIs | |
State | Published - Sep 6 2016 |
Event | 35th IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016 - San Francisco, United States Duration: Apr 10 2016 → Apr 14 2016 |
Publication series
Name | Proceedings - IEEE INFOCOM |
---|---|
Volume | 2016-September |
ISSN (Print) | 0743-166X |
Other
Other | 35th IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016 |
---|---|
Country/Territory | United States |
City | San Francisco |
Period | 04/10/16 → 04/14/16 |
Bibliographical note
Publisher Copyright:© 2016 IEEE.
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering