The controller placement problem

Computer Communication Review

Volumn 42, Issue 4, 2012, Pages 473-478

  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

EID: 84893597549     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/2377677.2377767     Document Type: Conference Paper

References (22)

1. Ansi tl.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://toolo.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 routine control platform. In NSDI. USENIX, 2005.
8. J 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.