Compressive Traffic Monitoring in Hybrid SDN

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

34 Scopus Citations
View graph of relations

Related Research Unit(s)


Original languageEnglish
Pages (from-to)2731-2743
Journal / PublicationIEEE Journal on Selected Areas in Communications
Issue number12
Online published19 Sept 2018
Publication statusPublished - Dec 2018


Hybrid software defined network (SDN) is a network where legacy routers and SDN routers coexist during the incremental deployment of SDNs. Existing SDN router placement methods mainly focus on maximizing the traffic engineering performance under a limited budget. Traffic engineering requires real-time link load information. However, the latency for collecting the global link load information can be prohibitively long in a wide area network due to the long IGP convergence time. Inspired by the sparsity of link load, we propose a novel compressive traffic monitoring method for collecting real-time load information of all links. In this method, the controller only needs to collect the load of a small subset of important links and then estimates the link load of the rest. The minimal number of SDN routers are placed to cover these important links. We use real-world topologies and traffic matrices to evaluate our method. Experiment results show that our method can quickly estimate the global link load at an error rate of 5% within sub-second. Compared with state-of-the-art methods, our method has better adaptability to the dynamic traffic changes and can reduce the maximal link usage by 39%.

Research Area(s)

  • Monitoring, Routing protocols, Routing, Correlation, Real-time systems, Optimization, Hybrid SDN, SDN Router Placement, Compressive Traffic Monitoring