Technical Report MSC-2017-24

Title: Sampling-on-Demand in SDN
Authors: Evgeny Moroshko
Supervisors: Reuven Cohen
PDFCurrently accessibly only within the Technion network
Abstract: Sampling is an expensive network resource, because switches and routers are able to sample only a small fraction of the traffic they receive. Modern switches and routers perform uniform packet sampling, which has several major drawbacks: (i) the same flow might be unnecessarily sampled multiple times in different switches; (ii) all the flows traversing a switch whose sampling module is activated are sampled at the same rate; (iii) the sampling rate is fixed, even if the volume of the traffic changes.

For the first time, we propose a sampling-on-demand monitoring framework. The proposed framework, presented as a component of SDN (Software Defined Network), adds a Sampling Management Module to the SDN controller. This module allows the controller to determine the sampling rate of each flow at each switch according to the monitoring goals of the network operator, while taking into account the monitoring capabilities of the switch.

As part of the proposed framework, we define a new optimization problem called SAP (Sampling Allocation Problem), which has to be solved by the Sampling Management Module in order to maximize the total sampling utility. The thesis presents online and offline algorithms for solving this problem. It also presents three real network management applications, executed over Mininet, which are shown to significantly benefit from the proposed framework.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2017
To the main CS technical reports page

Computer science department, Technion