Dynamic scheduling of network updates (Extended version)

Xin Jin, Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, and Roger Wattenhofer


We present Dionysus, a system for fast, consistent

network-wide updates in software-defined networks. Dionysus encodes as a graph

the consistency-related dependencies among updates at individual switches, and

it then dynamically schedules these updates based on runtime differences in the

update speeds of different switches. This dynamic scheduling is the key to its

speed; current state-of-the-art update methods are slow because they

pre-determine a schedule, which does not adapt to runtime conditions. Testbed

experiments and data-driven simulations show that Dionysus improves the median update

speed by 53--88% in both wide area and data center networks compared to prior methods.


Publication typeTechReport
> Publications > Dynamic scheduling of network updates (Extended version)