Representative Measurement Point Selection to Monitor Software-defined Networks
Key: HGK+18-1
Author: Rhaban Hark, Mohamed Ghanmi, Sounak Kar, Nils Richerzhagen, Amr Rizk, Ralf Steinmetz
Date: October 2018
Kind: In proceedings
Publisher: IEEE
Book title: The 43nd IEEE Conference on Local Computer Networks (LCN)
Keywords: monitor placement, software-defined networking, flow size distribution
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.
View Full paper (PDF) | Download Full paper (PDF)
Official URL

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.