Dynamic scheduling of network updates

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

233 Scopus citations

Abstract

We present Dionysus, a system for fast, consistent network 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; prior 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.

Original languageEnglish (US)
Title of host publicationSIGCOMM 2014 - Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication
PublisherAssociation for Computing Machinery
Pages539-550
Number of pages12
ISBN (Print)9781450328364
DOIs
StatePublished - 2014
Event2014 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2014 - Chicago, IL, United States
Duration: Aug 17 2014Aug 22 2014

Publication series

NameSIGCOMM 2014 - Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication

Other

Other2014 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2014
Country/TerritoryUnited States
CityChicago, IL
Period8/17/148/22/14

All Science Journal Classification (ASJC) codes

  • Computer Science Applications

Keywords

  • network update
  • software-defined networking

Fingerprint

Dive into the research topics of 'Dynamic scheduling of network updates'. Together they form a unique fingerprint.

Cite this