Title
Representative Measurement Point Selection to Monitor Software-defined Networks.
Abstract
Network state monitoring is a fundamental task for network management. However, determining the full network state in Software defined Networks requires disproportionately too many resources. This stems from the discrepancy between the established methods used for state monitoring compared to the varying contribution in terms of information obtained from every additionally monitored network node. This relationship may even become more complicated depending on the network state information of interest. One solution to overcome bottlenecks by reducing the overall monitoring footprint is the use of spatial sampling, which allows the estimation of the network state based a fraction of the overall state.In this work, we propose schemes to place a small number of measurement points in the SDN network to maximize the obtained network state information. Considering different conditions, we utilize routing information and graph theoretic centrality metrics, respectively, to estimate the amount of information a node provides. Based on this knowledge, we, furthermore, develop a mechanism to place multiple measurement points while avoiding redundant measurements. For demonstration purpose, we use the developed mechanisms to estimate the Flow Size Distribution in SDN environments. An emulative evaluation taking several known topologies shows the effectiveness of spatial sampling using the proposed scheme.
Year
DOI
Venue
2018
10.1109/LCN.2018.8638073
LCN
Keywords
Field
DocType
Monitoring,Measurement,Switches,Routing,Estimation,Topology,Conferences
Small number,Computer science,Node (networking),Centrality,Network topology,Sampling (statistics),Footprint,Software-defined networking,Network management,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-5386-4413-3
1
0.35
References 
Authors
0
6
Name
Order
Citations
PageRank
Rhaban Hark152.15
Mohamed Ghanmi210.35
Sounak Kar341.80
Nils Richerzhagen4114.66
Amr Rizk520927.28
Ralf Steinmetz63685478.76