Imperial College London

ProfessorKinLeung

Faculty of EngineeringDepartment of Electrical and Electronic Engineering

Tanaka Chair in Internet Technology
 
 
 
//

Contact

 

+44 (0)20 7594 6238kin.leung Website

 
 
//

Assistant

 

Miss Vanessa Rodriguez-Gonzalez +44 (0)20 7594 6267

 
//

Location

 

810aElectrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Zhang:2019:10.1109/TNET.2019.2924616,
author = {Zhang, Z and Ma, L and Leung, KK and Le, F and Kompella, S and Tassiulas, L},
doi = {10.1109/TNET.2019.2924616},
journal = {IEEE ACM Transactions on Networking},
pages = {1643--1656},
title = {How advantageous Is It? An analytical study of controller-assisted path construction in distributed SDN},
url = {http://dx.doi.org/10.1109/TNET.2019.2924616},
volume = {27},
year = {2019}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - 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.
AU - Zhang,Z
AU - Ma,L
AU - Leung,KK
AU - Le,F
AU - Kompella,S
AU - Tassiulas,L
DO - 10.1109/TNET.2019.2924616
EP - 1656
PY - 2019///
SN - 1063-6692
SP - 1643
TI - How advantageous Is It? An analytical study of controller-assisted path construction in distributed SDN
T2 - IEEE ACM Transactions on Networking
UR - http://dx.doi.org/10.1109/TNET.2019.2924616
UR - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000482564000026&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR - http://hdl.handle.net/10044/1/74109
VL - 27
ER -