The controller placement problem

HotSDN'12 - Proceedings of the 1st ACM International Workshop on Hot Topics in Software Defined Networks

Volumn , Issue , 2012, Pages 7-12

  Heller, Brandon ^a   Sherwood, Rob ^b   McKeown, Nick ^a  

^a STANFORD UNIVERSITY   (United States)

^b Big Switch Networks   (United States)

Author keywords

controller placement; latency; openflow; sdn; software defined networks

Indexed keywords

CONTROL LOGIC; CONTROL PLANES; DECOUPLED CONTROL; DISTRIBUTED SYSTEMS; EXTERNAL CONTROLLER; INTERNET2; LATENCY; OPENFLOW; PACKET PROCESSING; PLACEMENT PROBLEMS; SDN; TOLERANCE REQUIREMENT;

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK ARCHITECTURE; TOPOLOGY;

CONTROLLERS;

EID: 84866480420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2342441.2342444     Document Type: Conference Paper

References (22)

1. Ansi t1.tr.68-2001 enhanced network survivability performance.
2. BGP Route Reflection: An Alternative to Full Mesh Internal BGP (IBGP). http://tools.ietf.org/html/rfc4456.
3. Control And Provisioning of Wireless Access Points (CAPWAP) Protocol Specification. http://tools.ietf.org/html/rfc5415.
4. Internet2 open science, scholarship and services exchange. http://www.internet2.edu/network/ose/.
5. Path Computation Clients (PCC) - Path Computation Element (PCE) Requirements for Point-to-Multipoint MPLS-TE. http://tools.ietf.org/html/ rfc5862.
6. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit. Local search heuristics for k-median and facility location problems. SIAM Journal on Computing, 33(3):544-562, 2004.
7. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of a routing control platform. In NSDI. USENIX, 2005.
8. M. Casado, M. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker. Ethane: Taking control of the enterprise. ACM SIGCOMM CCR, 37(4):1-12, 2007.
9. A. Greenberg, G. Hjalmtysson, and et al. A clean slate 4D approach to network control and management. ACM SIGCOMM CCR, 35(5):54, 2005.
10. T. Griffin and G. Huston. BGP Wedgies. RFC 4264 (Informational), Nov. 2005.
11. T. G. Griffin and G. Wilfong. An analysis of bgp convergence properties. SIGCOMM CCR., 29:277-288, August 1999.
12. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, and N. McKeown. Nox: Towards an operating system for networks. In ACM SIGCOMM CCR, July 2008.
13. N. Handigol, S. Seetharaman, M. Flajslik, R. Johari, and N. McKeown. Aster*x: Load-balancing as a network primitive. 9th GENI Engineering Conference (Plenary), November 2010.
14. D. Hochba. Approximation algorithms for np-hard problems. ACM SIGACT News, 28(2):40-52, 1997.
15. S. Knight, H. Nguyen, N. Falkner, R. Bowden, and M. Roughan. The internet topology zoo.
16. T. Koponen, M. Casado, and et al. Onix: A distributed control platform for large-scale production networks. In OSDI. USENIX, 2010.
17. Z. M. Mao, R. Govindan, G. Varghese, and R. H. Katz. Route flap damping exacerbates internet routing convergence. SIGCOMM CCR, 32:221-233, August 2002.
18. The openflow switch. http://www.openflowswitch.org.
19. R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar. Can the Production Network Be the Testbed? In OSDI. USENIX, 2010.
20. M. Shindler. Approximation algorithms for the metric k-median problem. Written Qualifying Exam Paper, UCLA., page 44.
21. V. Vazirani. Approximation algorithms. Springer Verlag, 2001.
22. H. Yan, D. Maltz, T. Ng, H. Gogineni, H. Zhang, and Z. Cai. Tesseract: A 4d network control plane. In NSDI. USENIX, 2007.