How Better is Distributed SDN? An Analytical Approach
Preprint
Abstract
Distributed software-defined networks (SDN), consisting of multiple inter-connected network domains, each managed by one SDN controller, is an emerging networking architecture that offers balanced centralized control and distributed operations. Under such networking paradigm, most existing works focus on designing sophisticated controller-synchronization strategies to improve joint controller-decision-making for inter-domain routing. However, there is still a lack of fundamental understanding of how the performance of distributed SDN is related to network attributes, thus impossible to justify the necessity of complicated strategies. In this regard, we analyze and quantify the performance enhancement of distributed SDN architectures, influenced by intra-/inter-domain synchronization levels and network structural properties. Based on a generic weighted network model, we establish analytical methods for performance estimation under four synchronization scenarios with increasing synchronization cost. Moreover, two of these synchronization scenarios correspond to extreme cases, i.e., minimum/maximum synchronization, which are, therefore, capable of bounding the performance of distributed SDN with any given synchronization levels. Our theoretical results reveal how network performance is related to synchronization levels and inter-domain connections, the accuracy of which are confirmed by simulations based on both real and synthetic networks. To the best of our knowledge, this is the first work quantifying the performance of distributed SDN analytically, which provides fundamental guidance for future SDN protocol designs and performance estimation.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- A Multilayer perspective for the analysis of urban transportation systemsScientific Reports, 2017
- Lévy random walks on multiplex networksScientific Reports, 2016
- Software-defined inter-networking: Enabling coordinated QoS control across the internet2016
- Stitching Inter-Domain Paths over IXPs2016
- MLV: A Multi-dimension Routing Information Exchange Mechanism for Inter-domain SDN2015
- Software-Defined Networking: A Comprehensive SurveyProceedings of the IEEE, 2014
- A Survey of Software-Defined Networking: Past, Present, and Future of Programmable NetworksIEEE Communications Surveys & Tutorials, 2014
- Scale-Free Networks: A Decade and BeyondScience, 2009
- Structural transitions in scale-free networksPhysical Review E, 2003
- BGP Communities Attribute1996