CAP for networks

HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking

Volumn , Issue , 2013, Pages 91-96

  Panda, Aurojit ^a   Scott, Colin ^a   Ghodsi, Ali ^a   Koponen, Teemu ^b   Shenker, Scott ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VMWARE INC   (United States)

Author keywords

Availability; Correctness; Distributed controllers; Software defined network

Indexed keywords

CORRECTNESS; DISTRIBUTED CONTROLLER; MIDDLEBOXES; NETWORK POLICY; PARTITION TOLERANCES; SOFTWARE-DEFINED NETWORKS; STRONG CONSISTENCY;

AVAILABILITY;

EID: 84883672874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2491185.2491186     Document Type: Conference Paper

References (22)

1. Big Network Controller Datasheet. Retrieved 03/22/2013: http://www.bigswitch.com/sites/default/files/sdn-resources/bnc-datasheet.pdf.
2. D. Abadi. Problems with CAP, and Yahoo's little known NoSQL system. http://dbmsmusings.blogspot.com/2010/04/problems-with-cap-and-yahoos-little. html, 2010.
3. P. Bailis, A. Fekete, A. Ghodsi, J. M. Hellerstein, and I. Stoica. HAT, not CAP: Towards Highly Available Transactions. HotOS'13.
4. P. Bailis, A. Ghodsi, J. M. Hellerstein, and I. Stoica. Bolt-on Causal Consistency. SIGMOD'13.
5. E. Brewer. Towards Robust Distributed Systems. PODC '00 Invited Talk.
6. M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker. Ethane: Taking Control of the Enterprise. SIGCOMM '07.
7. D. Clark. The Design Philosophy of the DARPA Internet Protocols. CCR '88.
8. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. The Locator/ID Separation Protocol (LISP). RFC 6830.
9. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of Distributed Consensus with One Faulty Process. JACM '85.
10. S. Gilbert and N. Lynch. Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. ACM SIGACT News '02.
11. P. Gill, N. Jain, and N. Nagappan. Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications. SIGCOMM '11.
12. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. SIGCOMM '09.
13. M. P. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. TOPLAS '90.
14. K. Kingsbury and P. Bailis. The network is reliable. http://aphyr.com/ posts/288-the-network-is-reliable, 2013.
15. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica. Achieving Convergence-Free Routing Using Failure-Carrying Packets. CCR '07.
16. L. Lamport. On interprocess communication. Distributed Computing '86.
17. W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen. Don't Settle for Eventual: Scalable Causal Consistency For Wide-Area Storage With COPS. In SOSP 2011.
18. P. Mahajan, L. Alvisi, and M. Dahlin. Consistency, Availability, and Convergence. University of Texas at Austin Tech Report '11.
19. J. Moy. OSPF Version 2. RFC 2328.
20. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. PortLand: a Scalable Fault-Tolerant Layer 2 Data Center Network Fabric. SIGCOMM '09.
21. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for Network Update. SIGCOMM '12.
22. D. L. Tennenhouse and D. J. Wetherall. Towards an Active Network Architecture. CCR '96.