The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Dynamic scheduling of network updates
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
McKeown (2008) · doi:10.1145/1355734.1355746 · Cited by 8,513
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Depth-First Search and Linear Graph Algorithms
Tarjan, R. (1972) · SIAM Journal on Computing · doi:10.1137/0201010 · Cited by 6,081
Sorting networks and their applications
Batcher, K. E. (1968) · Proceedings of the April 30--May 2, 1968, spring joint computer conference on - AFIPS '68 (Spring) · doi:10.1145/1468075.1468121 · Cited by 2,417
Introduction to Algorithms, third edition
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009) · Cited by 2,309
ZooKeeper: wait-free coordination for internet-scale systems
Hunt, P. G., Konar, M., Junqueira, F., & Reed, B. C. (2010) · USENIX Annual Technical Conference · Cited by 1,968
B4: experience with a globally-deployed software defined wan
Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., et al. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486019 · Cited by 1,771
Hedera: dynamic flow scheduling for data center networks
Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., & Vahdat, A. M. (2010) · doi:10.5555/1855711.1855730 · Cited by 1,450
NOX: towards an operating system for networks
Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., & Shenker, S. (2008) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1384609.1384625 · Cited by 1,446
Onix: a distributed control platform for large-scale production networks
Koponen, T., Casado, M., Gude, N. S., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al. (2010) · doi:10.5555/1924943.1924968 · Cited by 1,212
Achieving high utilization with software-driven WAN
Hong, C.-Y., Kandula, S., Mahajan, R., Zhang, M., Gill, V., Nanduri, M., & Wattenhofer, R. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486012 · Cited by 1,057
Self-citation(2010) · doi:10.5555/1855711.1855728 · Cited by 970
DevoFlow: scaling flow management for high-performance networks
Curtis, A. R., Mogul, J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018466 · Cited by 959
The road to SDN: an intellectual history of programmable networks
Feamster, N., Rexford, J., & Zegura, E. (2014) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2602204.2602219 · Cited by 898
Self-citationHeader space analysis: static checking for networks
Kazemian, P., Varghese, G., & McKeown, N. (2012) · Networked Systems Design and Implementation · Cited by 844
Ethane: taking control of the enterprise
Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., & Shenker, S. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282382 · Cited by 754
Towards predictable datacenter networks
Ballani, H., Costa, P., Karagiannis, T., & Rowstron, A. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018465 · Cited by 750
Understanding network failures in data centers: measurement, analysis, and implications
Gill, P., Jain, N., & Nagappan, N. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018477 · Cited by 714
Grossman, P. (1995) · Discrete Mathematics for Computing · doi:10.1007/978-1-349-13908-8_1 · Cited by 672
A clean slate 4D approach to network control and management
Greenberg, A., Hjalmtysson, G., Maltz, D. A., Myers, A., Rexford, J., Xie, G., Yan, H., Zhan, J., & Zhang, H. (2005) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1096536.1096541 · Cited by 650
Self-citationVeriFlow: verifying network-wide invariants in real time
Khurshid, A., Zou, X. K., Zhou, W., Caesar, M., & Godfrey, P. B. (2013) · Networked Systems Design and Implementation · Cited by 642
MicroTE: fine grained traffic engineering for data centers
Benson, T., Anand, A., Akella, A., & Zhang, M. (2011) · Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies · doi:10.1145/2079296.2079304 · Cited by 604
Self-citationAbstractions for network update
Reitblatt, M., Foster, N., Rexford, J., Schlesinger, C., & Walker, D. (2012) · Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/2342356.2342427 · Cited by 584
Self-citationComposing software-defined networks
Monsanto, C., Reich, J., Foster, N., Rexford, J., & Walker, D. (2013) · Networked Systems Design and Implementation · Cited by 574
Self-citationReal Time Network Policy Checking using Header Space Analysis
Kazemian, P., Chang, M., Zeng, H., Varghese, G., McKeown, N., & Whyte, S. (2013) · Cited by 536
On the complexity of time table and multi-commodity flow problems
Even, S., Itai, A., & Shamir, A. (1975) · 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) · doi:10.1109/sfcs.1975.21 · Cited by 431
(2013) · doi:10.1145/2342441.2342452 · Cited by 426
Characterization of Failures in an Operational IP Backbone Network
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Ganjali, Y., & Diot, C. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2007.902727 · Cited by 407
Design and implementation of a routing control platform
Caesar, M., Caldwell, D., & Shaikh, A. (2005) · Cited by 395
Debugging the data plane with anteater
Mai, H., Khurshid, A., Agarwal, R., Caesar, M., Godfrey, P. B., & King, S. T. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018470 · Cited by 365
Can the production network be the testbed
Sherwood, R., Gibb, G., Yap, K.-K., Appenzeller, G., Casado, M., McKeown, N., & Parulkar, G. M. (2010) · doi:10.5555/1924943.1924969 · Cited by 359
Walking the tightrope: responsive yet stable traffic engineering
Kandula, S., Katabi, D., Davie, B., & Charny, A. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080122 · Cited by 352
Self-citationSANE: a protection architecture for enterprise networks
Casado, M., Garfinkel, T., Akella, A., Freedman, M. J., Boneh, D., McKeown, N., & Shenker, S. J. (2006) · Cited by 309
Detecting BGP configuration faults with static analysis
Feamster, N., & Balakrishnan, H. (2005) · doi:10.5555/1251203.1251207 · Cited by 307
On consistent updates in software defined networks
Mahajan, R., & Wattenhofer, R. (2013) · Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks · doi:10.1145/2535771.2535791 · Cited by 301
Self-citationNetwork virtualization in multi-tenant datacenters
Koponen, T., Amidon, K., Balland, P., Casado, M., Chanda, A., Fulton, B., Ganichev, I., Gross, J., Gude, N. S., Ingram, P., et al. (2014) · doi:10.5555/2616448.2616468 · Cited by 278
Participatory networking: an API for application control of SDNs
Ferguson, A. D., Guha, A., Liang, C., Fonseca, R., & Krishnamurthi, S. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486003 · Cited by 269
OFLOPS: An Open Framework for OpenFlow Switch Evaluation
Rotsos, C., Sarrar, N., Uhlig, S., Sherwood, R., & Moore, A. W. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-28537-0_9 · Cited by 261
zUpdate: updating data center networks with zero loss
Liu, H. H., Wu, X., Zhang, M., Yuan, L., Wattenhofer, R., & Maltz, D. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486005 · Cited by 241
Self-citationFabric: a retrospective on evolving SDN
Casado, M., Koponen, T., Shenker, S., & Tootoonchian, A. (2012) · Proceedings of the first workshop on Hot topics in software defined networks · doi:10.1145/2342441.2342459 · Cited by 223
Flyways To De-Congest Data Center Networks.
Kandula, S., Padhye, J., & Bahl, P. (2009) · Cited by 218
Self-citationAnanta: cloud scale load balancing
Patel, P., Bansal, D., Yuan, L., Murthy, A., Greenberg, A., Maltz, D. A., Kern, R., Kumar, H., Zikos, M., Wu, H., et al. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486026 · Cited by 213
COPE: traffic engineering in dynamic networks
Wang, H., Xie, H., Qiu, L., Yang, Y. R., Zhang, Y., & Greenberg, A. (2006) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1151659.1159926 · Cited by 212
Bayesian Networks: An Introduction
Koski, T., & Noble, J. M. (2009) · CERN Document Server (European Organization for Nuclear Research) · Cited by 198
Cloud control with distributed rate limiting
Raghavan, B., Vishwanath, K., Ramabhadran, S., Yocum, K., & Snoeren, A. C. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282419 · Cited by 196
Incremental consistent updates
Katta, N. P., Rexford, J., & Walker, D. (2013) · Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking · doi:10.1145/2491185.2491191 · Cited by 195
Self-citationTraffic engineering with forward fault correction
Liu, H. H., Kandula, S., Mahajan, R., Zhang, M., & Gelernter, D. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626314 · Cited by 194
Self-citationMaple: simplifying SDN programming using algorithmic policies
Voellmy, A., Wang, J., Yang, Y. R., Ford, B., & Hudak, P. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486030 · Cited by 188
Rethinking Enterprise Network Control
Casado, M., Freedman, M. J., Pettit, J., Luo, J., Gude, N., McKeown, N., & Shenker, S. (2009) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2009.2026415 · Cited by 187
Software-defined internet architecture: decoupling architecture from infrastructure
Raghavan, B., Casado, M., Koponen, T., Ratnasamy, S., Ghodsi, A., & Shenker, S. J. (2012) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/2390231.2390239 · Cited by 183
California fault lines: understanding the causes and impact of network failures
Turner, D., Levchenko, K., Snoeren, A. C., & Savage, S. (2010) · Proceedings of the ACM SIGCOMM 2010 conference · doi:10.1145/1851182.1851220 · Cited by 164
Avoiding Transient Loops During the Convergence of Link-State Routing Protocols
Francois, P., & Bonaventure, O. (2007) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2007.902686 · Cited by 141
Replicated data consistency explained through baseball
Terry, D. (2013) · Communications of the ACM · doi:10.1145/2500500 · Cited by 134
Disruption Free Topology Reconfiguration in OSPF Networks
Francois, P., Shand, M., & Bonaventure, O. (2007) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2007.19 · Cited by 114
Walk the line: consistent network updates with bandwidth guarantees
Ghorbani, S., & Caesar, M. (2012) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2342441.2342455 · Cited by 113
A safe, efficient update protocol for openflow networks
McGeer, R. (2012) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2342441.2342454 · Cited by 101
Ballani, H., & Francis, P. (2007) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/1282380.1282404 · Cited by 100
Flexible, wide-area storage for distributed systems with WheelFS
Stribling, J., Sovran, Y., Zhang, I. Y., Pretzer, X., Li, J., Kaashoek, M. F., & Morris, R. (2009) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 99
Consensus routing: the internet as a distributed system
John, J. P., Katz-Bassett, E., Krishnamurthy, A., Anderson, T. E., & Venkataramani, A. (2008) · Cited by 94
MPLS-TE and MPLS VPNS with openflow
Sharafat, A. R., Das, S., Parulkar, G. M., & McKeown, N. (2011) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/2018436.2018516 · Cited by 91
Seamless network-wide IGP migrations
Vanbever, L., Vissicchio, S., Pelsser, C., François, P., & Bonaventure, O. (2011) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/2018436.2018473 · Cited by 72
Graceful Network State Migrations
Raza, S., Zhu, Y., & Chuah, C. (2011) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2010.2097604 · Cited by 67
Avoiding disruptions during maintenance operations on BGP sessions
Francois, P., Bonaventure, O., Decraene, B., & Coste, P.-A. (2007) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2007.021102 · Cited by 49
Time-based updates in software defined networks
Mizrahi, T., & Moses, Y. (2013) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2491185.2491214 · Cited by 47
Lossless migrations of link-state IGPs
Vanbever, L., Vissicchio, S., Pelsser, C., Francois, P., & Bonaventure, O. (2012) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2012.2190767 · Cited by 46
A correct, zero-overhead protocol for network updates
McGeer, R. (2013) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2491185.2491217 · Cited by 17
Dynamic scheduling of network updates (Extended version)
Jin, X., Liu, H. H., Gandhi, R., Kandula, S., Mahajan, R., Zhang, M., Rexford, J., & Wattenhofer, R. P. (2014) · Cited by 2
Self-citation
Cited by
Software Defined Networking Architecture, Security and Energy Efficiency: A Survey
Rawat, D. B., & Reddy, S. R. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2618874 · Cited by 372
Hybrid SDN Networks: A Survey of Existing Approaches
Amin, R., Reisslein, M., & Shah, N. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2837161 · Cited by 352
Risk based planning of network changes in evolving data centers
Alipourfard, O., Gao, J., Koenig, J., Harshaw, C., Vahdat, A., & Yu, M. (2019) · Proceedings of the 27th ACM Symposium on Operating Systems Principles · doi:10.1145/3341301.3359664 · Cited by 18
Achieving Fast and Lightweight SDN Updates with Segment Routing
Luo, L., Yu, H., Luo, S., Zhang, M., & Yu, S. (2016) · 2016 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/glocom.2016.7841562 · Cited by 14
Self-citation
Metadata
- Authors
- Jin, X., Liu, H. H., Gandhi, R., Kandula, S., Mahajan, R., Zhang, M., Rexford, J., & Wattenhofer, R.
- Venue
- Proceedings of the 2014 ACM conference on SIGCOMM
- Publisher
- ACM
- Published
- 2014-08-17
- Pages
- 539-550
- OpenAlex
- W2137826183
- Cited by
- 329
- References
- 68
- FWCI
- 40.13
- Type
- conference paper
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.