A multiadaptive sampling technique for cost-effective network measurements

Abstract

The deployment of efficient measurement solutions to assist network management tasks without interfering with normal network operation assumes a prominent role in today’s high-speed networks attending to the huge amounts of traffic involved. From a myriad of proposals for traffic measurement, sampling techniques are particularly relevant contributing effectively for this purpose as only a subset of the overall traffic volume is handled for processing, preserving ideally the correct estimation of network statistical behavior.

In this context, this paper proposes MuST – a multiadaptive sampling technique based on linear prediction, aiming at reducing significantly the measurement overhead and still assuring that traffic samples reflect the statistical characteristics of the global network traffic under analysis. Conversely to current sampling techniques, MuST is a multi and self-adaptive technique as both the sample size and interval between samples are self-adjustable parameters according to the ongoing network activity and the accuracy of prediction achieved.

The tests carried out demonstrate that the proposed sampling technique is able to achieve accurate network estimations with reduced overhead, using throughput as reference parameter. The evaluation results, obtained resorting to real traffic traces representing wired and wireless aggregated traffic scenarios and actual network services, prove that the simplicity, flexibility and self-adaptability of the proposed technique can be successfully explored to improve network measurements efficiency over distinct traffic conditions. For optimization purposes, this paper also includes a study of the impact of varying the order of prediction, i.e., of considering different degrees of past memory in the self-adaptive estimation mechanism. The significance of the obtained results is demonstrated through statistical benchmarking.