Adaptive State Consistency for Distributed ONOS Controllers

-Logically-centralized but physically-distributed SDN controllers are mainly used in large-scale SDN networks for scalability, performance and reliability reasons. These controllers host various applications that have different requirements in terms of performance, availability and consistency. Current SDN controller platform designs employ conventional strong consistency models so that the SDN applications running on top of the distributed controllers can benefit from strong consistency guarantees for network state updates. However, in large-scale deployments, ensuring strong consistency is usually achieved at the cost of generating performance overheads and limiting system availability. That makes weaker optimistic consistency models such as the eventual consistency model more attractive for SDN controller platform applications with high-availability and scalability requirements. In this paper, we argue that the use of the standard eventual consistency models, though a necessity for efficient scalability in modern SDN systems, provides no bounds on the state inconsistencies tolerated by the SDN applications. To remedy that, we propose an adaptive consistency model for the distributed ONOS controllers following the notion of continuous and compulsory (per-controller) eventual consistency, where network application states adapt their eventual consistency level dynamically at runtime based on the observed state inconsistencies under changing network conditions. When compared to the ONOS approach to static eventual consistency, our approach proved efficient in minimizing state synchronization overheads while taking into account application state consistency SLAs and without compromising the application requirements of high-availability, in the context of large-scale SDN networks.

[1]  Sami Souihi,et al.  Distributed SDN Control: Survey, Taxonomy, and Challenges , 2018, IEEE Communications Surveys & Tutorials.

[2]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[3]  Cheng Li,et al.  Making geo-replicated systems fast as possible, consistent when necessary , 2012, OSDI 2012.

[4]  Daniel J. Abadi,et al.  Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story , 2012, Computer.

[5]  Swaminathan Sivasubramanian,et al.  Amazon dynamoDB: a seamlessly scalable non-relational database service , 2012, SIGMOD Conference.

[6]  Ashraf Matrawy,et al.  Adaptive consistency for distributed SDN controllers , 2016, 2016 17th International Telecommunications Network Strategy and Planning Symposium (Networks).

[7]  Amin Vahdat,et al.  Design and evaluation of a continuous consistency model for replicated services , 2000, OSDI.

[8]  Marco Chiesa,et al.  Decentralized Consistent Updates in SDN , 2017, SOSR.

[9]  David Walker,et al.  Consistent updates for software-defined networks: change you can believe in! , 2011, HotNets-X.

[10]  Sathiya Prabhu Kumar,et al.  Adaptive Consistency Protocols for Replicated Data in Modern Storage Systems with a High Degree of Elasticity. (Cohérence de données répliquées partagées adaptative pour architectures de stockage à fort degré d'élasticité) , 2016 .

[11]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[12]  Gabriel Antoniu,et al.  Chameleon: Customized Application-Specific Consistency by means of Behavior Modeling , 2013 .

[13]  Scott Shenker,et al.  CAP for networks , 2013, HotSDN '13.

[14]  Prashant Malik,et al.  Cassandra: a decentralized structured storage system , 2010, OPSR.