Dynamic scheduling of network updates

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

Volumn , Issue , 2014, Pages 539-550

  Jin, Xin ^b   Liu, Hongqiang Harry ^c   Gandhi, Rohan ^d   Kandula, Srikanth ^a   Mahajan, Ratul ^a   Zhang, Ming ^a   Rexford, Jennifer ^b   Wattenhofer, Roger ^e  

^a MICROSOFT RESEARCH   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c YALE UNIVERSITY   (United States)

^d PURDUE UNIVERSITY   (United States)

^e ETH ZURICH   (Switzerland)

Author keywords

network update; software defined networking

Indexed keywords

COMPUTER SIMULATION; CONVOLUTIONAL CODES; WIDE AREA NETWORKS;

CONSISTENT NETWORK; DATA CENTER NETWORKS; DATA-DRIVEN SIMULATION; DYNAMIC SCHEDULING; RUNTIMES; SOFTWARE-DEFINED NETWORKINGS; SOFTWARE-DEFINED NETWORKS;

SCHEDULING;

EID: 84907356471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2619239.2626307     Document Type: Conference Paper

References (35)

1. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and implementation of a routing control platform," in USENIX NSDI, 2005.
2. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "A clean slate 4D approach to network control and management," SIGCOMM CCR, 2005.
3. M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. Gude, N. McKeown, and S. Shenker, "Rethinking enterprise network control," IEEE/ACM Trans. Networking, vol. 17, no. 4, 2009.
4. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "ElasticTree: Saving energy in data center networks.," in USENIX NSDI, 2010.
5. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks.," in USENIX NSDI, 2010.
6. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: Fine grained traffic engineering for data centers," in ACM CoNEXT, 2011.
7. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling flow management for high-performance networks," in ACM SIGCOMM, 2011.
8. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al., "B4: Experience with a globally-deployed software defined WAN," in ACM SIGCOMM, 2013.
9. C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving high utilization with software-driven WAN," in ACM SIGCOMM, 2013.
10. H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. A. Maltz, "zUpdate: Updating data center networks with zero loss," in ACM SIGCOMM, 2013.
11. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update," in ACM SIGCOMM, 2012.
12. N. P. Katta, J. Rexford, and D. Walker, "Incremental consistent updates," in ACM SIGCOMM HotSDN Workshop, 2013.
13. R. Mahajan and R. Wattenhofer, "On consistent updates in software defined networks," in ACM SIGCOMM HotNets Workshop, 2013.
14. C. E. Leiserson, R. L. Rivest, C. Stein, and T. H. Cormen, Introduction to Algorithms. The MIT press, 2001.
15. C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore, "OFLOPS: An open framework for OpenFlow switch evaluation," in Passive and Active Measurement Conference, 2012.
16. A. Ferguson, A. Guha, C. Liang, R. Fonseca, and S. Krishnamurthi, "Participatory networking: An API for application control of SDNs," in ACM SIGCOMM, 2013.
17. Nicira, "Network virtualization for cloud data centers." http://tinyurl.com/c9jbkuu.
18. M. Casado, T. Koponen, S. Shenker, and A. Tootoonchian, "Fabric: A retrospective on evolving SDN," in ACM SIGCOMM HotSDN Workshop, 2012.
19. B. Raghavan, M. Casado, T. Koponen, S. Ratnasamy, A. Ghodsi, and S. Shenker, "Software-defined Internet architecture: Decoupling architecture from infrastructure," in ACM SIGCOMM HotNets Workshop, 2012.
20. X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer, "Dionysus: Dynamic scheduling of network updates (extended version)," in Microsoft Research Technical Report MSR-TR-2014-79, 2014.
21. R. Tarjan, "Depth-first search and linear graph algorithms," SIAM Journal on Computing, vol. 1, no. 2, 1972.
22. M. Newman, Networks: An Introduction. Oxford University Press, 2009.
23. Arista, "Arista 7500 series technical specifications." http://tinyurl.com/lene8sw.
24. P. Francois, O. Bonaventure, B. Decraene, and P.-A. Coste, "Avoiding disruptions during maintenance operations on BGP sessions," Network and Service Management, IEEE Transactions on, vol. 4, no. 3, 2007.
25. J. P. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, and A. Venkataramani, "Consensus routing: The Internet as a distributed system," in USENIX NSDI, 2008.
26. N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs, "R-BGP: Staying connected in a connected world," in USENIX NSDI, 2007.
27. P. Francois, M. Shand, and O. Bonaventure, "Disruption free topology reconfiguration in OSPF networks," in INFOCOM, 2007.
28. P. Francois and O. Bonaventure, "Avoiding transient loops during the convergence of link-state routing protocols," IEEE/ACM Trans. Networking, vol. 15, no. 6, 2007.
29. S. Raza, Y. Zhu, and C.-N. Chuah, "Graceful network state migrations," IEEE/ACM Trans. Networking, vol. 19, no. 4, 2011.
30. L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure, "Lossless migrations of link-state IGPs," IEEE/ACM Trans. Networking, vol. 20, no. 6, 2012.
31. R. McGeer, "A safe, efficient update protocol for OpenFlow networks," in ACM SIGCOMM HotSDN Workshop, 2012.
32. S. Ghorbani and M. Caesar, "Walk the line: Consistent network updates with bandwidth guarantees," in ACM SIGCOMM HotSDN Workshop, 2012.
33. A. Noyes, T. Warszawski, and N. Foster, "Toward synthesis of network updates," in Workshop on Synthesis (SYNT), 2013.
34. Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, L. Qiu, and Y. R. Yang, "R3:resilient routing reconfiguration," in ACM SIGCOMM, 2010.
35. H. H. Liu, S. Kandula, R. Mahajan, M. Zhang, and D. Gelernter, "Traffic engineering with forward fault correction," in ACM SIGCOMM, 2014.