Towards a Passive Measurement-based Estimator for the Standard Deviation of the End-to-End Delay

Nghi Nguyen (1) , Thomas Begin (1) , Anthony Busson (1) , Isabelle Guérin-Lassous (1)

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach

In this paper, we propose an algorithm to estimate the second moment of the end-to-end delay experienced by the packets of a flow based only on delay measurements locally collected by the network nodes. Our solution estimates the standard deviation of the end-to-end delay in an easy and computationally efficient way. Based on thousands of simulations using a real-life trace, our solution is found to be accurate, typically differing by only a few percent from the actual value of the standard deviation of the end-to-end delay.

Domaines: Réseaux et télécommunications [cs.NI]

Nghi Nguyen, Thomas Begin, Anthony Busson, Isabelle Guérin-Lassous. Towards a Passive Measurement-based Estimator for the Standard Deviation of the End-to-End Delay. IEEE/IFIP Network Operations and Management Symposium (NOMS), Apr 2016, Istanbul, Turkey. ⟨hal-01241711⟩