Approximating the end-to-end delay using local measurements: a preliminary study based on conditional expectation

Huu-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 : With Software-Defined Networking (SDN), computer networks will gain a better control and management on their physical resources and on flows requiring a specific type of QoS. To fulfil these objectives, networks must be able to characterize the end-to-end performance of flows, which are usually unknown and not directly measurable. Instead, networks have typically at their disposal only local measurements, collected at each node. In this paper, we propose a new method to evaluate the variance of the end-to-end delay based only on measurements collected on nodes. The core of our solution is to link samples of waiting times at different nodes in order to approximate the corresponding covariance terms, needed to refine the approximate value of the sought variance. We evaluate the accuracy of our solution using two different scenarios. The obtained results show that the method is generally good, with a relative error on the estimated standard deviation of the end-to-end delay usually close to 5%, though it may exceed 10% when the network is facing high levels of load and experiencing packet losses.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01387732
Contributor : Thomas Begin <>
Submitted on : Wednesday, October 26, 2016 - 9:37:03 AM
Last modification on : Tuesday, April 16, 2019 - 4:54:10 PM

File

ISNCCgoodVersion.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01387732, version 1

Citation

Huu-Nghi Nguyen, Thomas Begin, Anthony Busson, Isabelle Guérin Lassous. Approximating the end-to-end delay using local measurements: a preliminary study based on conditional expectation. IEEE 3rd International Symposium on Networks, Computers and Communications, ISNCC, May 2016, Hammamet, Tunisia. ⟨hal-01387732⟩

Share

Metrics

Record views

375

Files downloads

333