Dynamic Scheduling of Network Updates

被引：214

作者：

Jin, Xin ^{[1
]}

Liu, Hongqiang Harry ^{[3
]}

Gandhi, Rohan ^{[4
]}

Kandula, Srikanth ^{[2
]}

Mahajan, Ratul ^{[2
]}

Zhang, Ming ^{[2
]}

Rexford, Jennifer ^{[1
]}

Wattenhofer, Roger ^{[5
]}

机构：

[1] Princeton Univ, Princeton, NJ 08544 USA

[2] Microsoft Res, Redmond, WA USA

[3] Yale Univ, New Haven, CT 06520 USA

[4] Purdue Univ, W Lafayette, IN 47907 USA

[5] Swiss Fed Inst Technol, Zurich, Switzerland

来源：

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW | 2014年 / 44卷 / 04期

关键词：

Software-defined networking; network update;

D O I：

10.1145/2740070.2626307

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：539 / 550

页数：12