On the feasibility of a consistent and fault-tolerant data store for SDNs

Proceedings - 2013 2nd European Workshop on Software Defined Networks, EWSDN 2013

Volumn , Issue , 2013, Pages 38-43

  Botelho, Fabio Andrade ^a   Ramos, Fernando Manuel Valente ^a   Kreutz, Diego ^a   Bessani, Alysson Neves ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

Distributed control plane; Fault Tolerance Consistency; Software Defined Networking; State machine replication

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; CONTROLLERS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC LIGHTING; FAULT TOLERANCE; NETWORK ARCHITECTURE; SOFTWARE DEFINED NETWORKING;

ACCEPTABLE PERFORMANCE; CONSISTENT NETWORK; DISTRIBUTED CONTROL PLANES; DISTRIBUTED CONTROLLER; DISTRIBUTED SYSTEMS; PROTOTYPE IMPLEMENTATIONS; REPLICATION ALGORITHM; STATE MACHINE REPLICATION;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 84893515786     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EWSDN.2013.13     Document Type: Conference Paper

References (24)

1. M. Casado. The Scaling Implications of SDN. http://goo.gl/zILFm.
2. T. Koponen et al. "Onix: a distributed control platform for large-scale production networks". In: OSDI. 2010.
3. A. Tootoonchian and Y. Ganjali. "HyperFlow: a distributed control plane for OpenFlow". In: INM/WREN '10. 2010.
4. S. Hassas Yeganeh and Y. Ganjali. "Kandoo: a framework for efficient and scalable offloading of control applications". In: HotSDN '12. 2012.
5. N. Feamster et al. "The Case for Separating Routing from Routers". In: ACM SIGCOMM Workshop FDNA. 2004.
6. D. Levin et al. "Logically Centralized? State Distribution Tradeoffs in Software Defined Networks". In: HotSDN '12. 2012.
7. N. Foster et al. "Frenetic: a network programming language". In: ACM SIGPLAN ICFP. 2011.
8. M. Reitblatt et al. "Abstractions for network update". In: ACM SIGCOMM. 2012.
9. H. Kim et al. "CORONET: Fault tolerance for Software Defined Networks". In: IEEE ICNP. 2012.
10. A. Bessani, J. Sousa, and E. Alchieri. State Machine Replication for the Masses with BFT-SMaRt. Tech. rep. DI-FCUL TR, Oct. 2013.
11. BFT-SMaRt. http://code.google.com/p/bft-smart/.
12. Floodlight controller. http://floodlight.openflowhub.org/.
13. F. B. Schneider. "Implementing Fault-Tolerant Service Using the State Machine Aproach: A Tutorial". In: ACM Comp. Surveys (1990).
14. L. Lamport. "The part-time parliament". In: ACM Trans. Computer Systems 16.2 (May 1998), pp. 133-169.
15. P. Hunt et al. "Zookeeper: Wait-free Coordination for Internet-scale Services". In: USENIX ATC. 2010.
16. J. Rao, E. J. Shekita, and S. Tata. "Using Paxos to build a scalable, consistent, and highly available datastore". In: VLDB Endow. 4.4 (2011).
17. W. Bolosky et al. "Paxos Replicated State Machines as the Basis of a High-Performance Data Store". In: NSDI. 2011.
18. A. Bessani et al. "On the Efficiency of Durable State Machine Replication". In: USENIX ATC. 2013.
19. J. C. Corbett et al. "Spanner: Google's globally-distributed database". In: OSDI. 2012.
20. ONF. OpenFlow Switch Specification. http://goo.gl/tKo6r. 2011.
21. M. Reitblatt et al. "FatTire: Declarative Fault Tolerance for Software-Defined Networks". In: HotSDN '13. 2013.
22. A. Tootoonchian et al. "On controller performance in software-defined networks". In: USENIX HotICE. 2012.
23. B. Heller, R. Sherwood, and N. McKeown. "The controller placement problem". In: HotSDN '12. 2012.
24. M. Canini et al. "Software Transactional Networking: Concurrent and Consistent Policy Composition". In: HotSDN '13. 2013.