Congestion-Minimizing Network Update in Data Centers

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

View graph of relations


  • Jiaqi Zheng
  • Hong Xu
  • Guihai Chen
  • Haipeng Dai
  • Jie Wu

Related Research Unit(s)


Original languageEnglish
Article number7752911
Pages (from-to)800-812
Journal / PublicationIEEE Transactions on Services Computing
Issue number5
Online published22 Nov 2016
Publication statusPublished - Sep 2019


The SDN control plane needs to frequently update the data plane as the network conditions change. Since each switch updates its flow table independently and asynchronously, the transition of data plane state-if done directly from the initial to the final stage-may result in serious flash congestion. Prior work strives to find a congestion-free update plan with multiple stages, each with the property that there will be no congestion independent of the update order. Yet congestion-free update may prevent the network from being fully utilized. It also requires solving a series of LP which is time-consuming. In this paper, we propose congestion-minimizing update and focus on two general problems: The first is to find routing at each intermediate stage that minimizes transient congestion for a given number of intermediate stages. The second is to find the minimum number of intermediate stages and an update plan for a given maximum level of transient congestion. We formulate them as two optimization programs and prove their hardness. We propose a set of algorithms to find the update plan in a scalable manner. Extensive experiments with Mininet show that our solution reduces update time by 50 percent and saves control overhead by 38 percent compared to prior work.

Research Area(s)

  • SDN, data center networks, network update, transient congestion

Citation Format(s)

Congestion-Minimizing Network Update in Data Centers. / Zheng, Jiaqi; Xu, Hong; Chen, Guihai; Dai, Haipeng; Wu, Jie.

In: IEEE Transactions on Services Computing, Vol. 12, No. 5, 7752911, 09.2019, p. 800-812.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal