How Advantageous Is It? An Analytical Study of Controller-Assisted Path Construction in Distributed SDN
- 3 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 27 (4) , 1643-1656
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 a 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 it is impossible to justify the necessity of complicated strategies. In this regard, we analyze and quantify the performance enhancement of distributed SDN architectures, which is influenced by intra-/inter-domain synchronization levels and network structural properties. Based on a generic network model, we establish analytical methods for performance estimation under four canonical inter-domain synchronization scenarios. Specifically, we first derive an asymptotic expression to quantify how dominating structural and synchronization-related parameters affect the performance metric. We then provide performance analytics for an important family of networks, where all links are of equal preference for path constructions. Finally, we establish fine-grained performance metric expressions for networks with dynamically adjusted link preferences. Our theoretical results reveal how network performance is related to synchronization levels and intra-/inter-domain connections, the accuracy of which is 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 in terms of network structural properties and synchronization levels.Keywords
Funding Information
- Army Research Laboratory (W911NF-16-3-0001)
This publication has 23 references indexed in Scilit:
- Software-defined inter-networking: Enabling coordinated QoS control across the internet2016
- MLV: A Multi-dimension Routing Information Exchange Mechanism for Inter-domain SDN2015
- A distributed and robust SDN control plane for transactional network updates2015
- B4ACM SIGCOMM Computer Communication Review, 2013
- Decoupling Policy from Routing with Software Defined Interdomain Management: Interdomain Routing for SDN-Based Networks2013
- Scale-Free Networks: A Decade and BeyondScience, 2009
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Topology aggregation for directed graphsIEEE/ACM Transactions on Networking, 2001
- The effect of network hierarchy structure on performance of ATM PNNI hierarchical routingComputer Communications, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998