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: Contribution to journalConference article

52 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)
Pages (from-to)539-550
Number of pages12
JournalComputer Communication Review
Volume44
Issue number4
DOIs
StatePublished - Feb 25 2015
EventACM SIGCOMM 2014 Conference - Chicago, United States
Duration: Aug 17 2014Aug 22 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

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

    Jin, X., Liu, H. H., Gandhi, R., Kandula, S., Mahajan, R., Zhang, M., Rexford, J. L., & Wattenhofer, R. (2015). Dynamic scheduling of network updates. Computer Communication Review, 44(4), 539-550. https://doi.org/10.1145/2619239.2626307