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
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01241711
Contributor : Thomas Begin <>
Submitted on : Thursday, March 24, 2016 - 2:36:22 PM
Last modification on : Thursday, February 7, 2019 - 2:59:52 PM
Long-term archiving on : Saturday, June 25, 2016 - 2:09:26 PM

File

rapport-NghiNguyen20.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01241711, version 1

Citation

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⟩

Share

Metrics

Record views

411

Files downloads

135