Fast Network Configuration in Software Defined Networking

Stefan Achleitner, Novella Bartolini, Ting He, Thomas La Porta, Diman Zad Tootaghaj

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


Software defined networking (SDN) provides a framework to dynamically adjust and re-program the data plane with the use of flow rules. The realization of highly adaptive SDNs with the ability to respond to changing demands or recover after a network failure in a short period of time, hinges on efficient updates of flow rules. We model the time to deploy a set of flow rules by the update time at the bottleneck switch, and formulate the problem of selecting paths to minimize the deployment time under feasibility constraints as a mixed integer linear program (MILP). To reduce the computation time of determining flow rules, we propose efficient heuristics designed to approximate the minimum-deployment-time solution by relaxing the MILP or selecting the paths sequentially. Through extensive simulations we show that our algorithms outperform current, shortest path-based solutions by reducing the total network configuration time up to 55% while having similar packet loss, in the considered scenarios. We also demonstrate that in a networked environment with a certain fraction of failed links, our algorithms are able to reduce the average time to reestablish disrupted flows by 40%.

Original languageEnglish (US)
Article number8481539
Pages (from-to)1249-1263
Number of pages15
JournalIEEE Transactions on Network and Service Management
Issue number4
StatePublished - Dec 2018

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast Network Configuration in Software Defined Networking'. Together they form a unique fingerprint.

Cite this