Utility based framework for optimal network measurement

Packet level measurement is now routinely used to evaluate the loss and delay performance of broadband networks. In active measurement, probe packets provide samples of the loss and delay and from these samples the performance of the traffic as a whole can be deduced. However this is prone to errors: inaccuracy due to taking insufficient samples, self-interference due to injecting too many probe packets, and possible sample-correlation induced bias. In this paper we consider the optimisation of probing rate by treating all measurements as numerical experiments which can be optimally designed by using the statistical principles of design of experiments. We develop an analytical technique that quantifies an overall utility function associated with: (i) the disruption caused per probe packet, (ii) the bias and (iii) the variance as a function of the probing (sampling) rate. Our numerical results show that the optimal probing rate depends strongly on what parameter the network engineer seeks to measure.