A multi-objective software defined network traffic measurement

Software Defined Networking (SDN) with defining characteristics, such as “separation of data and control plane” and “centralizing network control with decision making”, has significantly simplified network management. However, active monitoring techniques used to dynamically measure network traffic introduce additional overheads in the network, while a passive approach lacks accuracy in terms of traffic measurement. As a result, various efforts have been devoted to designing per-flow based network measurement system to address both accuracy and overhead challenges. Existing measurement techniques lack a multi-objective network measurement mechanism to overcome various overheads, like communication cost, controller computation, and accuracy in a real-time environment. Therefore, this paper presents a novel and practical solution to enable accurate real-time traffic matrix for the traffic measurement system in SDN. The solution is proposed to measure fine-grained monitoring task with less controller communication and computational cost with high accuracy. The solution is based on two measurement designs, namely: fixed and elastic schemas. Our experiments demonstrate that both fixed and elastic schemas achieve significant overhead reduction without compromising on accuracy.

[1]  Raouf Boutaba,et al.  PayLess: A low cost network monitoring framework for Software Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[2]  Chen-Nee Chuah,et al.  LEISURE: Load-Balanced Network-Wide Traffic Measurement and Monitor Placement , 2015, IEEE Transactions on Parallel and Distributed Systems.

[3]  Zhiyang Su,et al.  CeMon: A Cost-effective Flow Monitoring System in Software Defined Networks , 2015, Comput. Networks.

[4]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[5]  Ramesh Govindan,et al.  Resource/accuracy tradeoffs in software-defined measurement , 2013, HotSDN '13.

[6]  Chadi Barakat,et al.  Reformulating the Monitor Placement Problem: Optimal Network-Wide Sampling , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[7]  Benoit Claise,et al.  Cisco Systems NetFlow Services Export Version 9 , 2004, RFC.

[8]  Monia Ghobadi,et al.  OpenTM: Traffic Matrix Estimator for OpenFlow Networks , 2010, PAM.

[9]  Harsha V. Madhyastha,et al.  FlowSense: Monitoring Network Utilization with Zero Measurement Cost , 2013, PAM.

[10]  Minlan Yu,et al.  Online Measurement of Large Traffic Aggregates on Commodity Switches , 2011, Hot-ICE.

[11]  Andrew C. Myers,et al.  JFlow: practical mostly-static information flow control , 1999, POPL '99.

[12]  Phuoc Tran-Gia,et al.  On the accuracy of leveraging SDN for passive network measurements , 2013, 2013 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[13]  Rodrigo Fonseca,et al.  Planck: millisecond-scale monitoring and control for commodity networks , 2015, SIGCOMM 2015.

[14]  Mohsen Guizani,et al.  Topology Discovery in Software Defined Networks: Threats, Taxonomy, and State-of-the-Art , 2017, IEEE Communications Surveys & Tutorials.

[15]  Minlan Yu,et al.  Software Defined Traffic Measurement with OpenSketch , 2013, NSDI.

[16]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[17]  Lisandro Zambenedetti Granville,et al.  Data Center Network Virtualization: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[18]  Ying Zhang,et al.  An adaptive flow counting method for anomaly detection in SDN , 2013, CoNEXT.

[19]  Xiao Zhang,et al.  CPI2: CPU performance isolation for shared compute clusters , 2013, EuroSys '13.

[20]  Sakir Sezer,et al.  Queen ' s University Belfast-Research Portal Are We Ready for SDN ? Implementation Challenges for Software-Defined Networks , 2016 .

[21]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[22]  Chen-Nee Chuah,et al.  Intelligent SDN based traffic (de)Aggregation and Measurement Paradigm (iSTAMP) , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Fernando A. Kuipers,et al.  OpenNetMon: Network monitoring in OpenFlow Software-Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[24]  Ted Taekyoung Kwon,et al.  OpenSample: A Low-Latency, Sampling-Based Measurement Platform for Commodity SDN , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[25]  Guido Appenzeller,et al.  Implementing an OpenFlow switch on the NetFPGA platform , 2008, ANCS '08.