Network performance tomography involves correlating end-to-end performance measures over different network paths to infer the performance characteristics on their intersection. Multicast based inference of link-loss rates is the first paradigm for the approach. Existing algorithms generally require numerical solution of polynomial equations for a maximum-likelihood estimator (MLE), or iteration when applying the expectation maximization (EM) algorithm. The purpose of this note is to demonstrate a new estimator for link-loss rates that is computationally simple, being an explicit function of the measurements, and that has the same asymptotic variance as the MLE, to first order in the link-loss rates.

Duffield, N., Horowitz, J., LO PRESTI, F., Towsley, D. (2006). Explicit loss inference in multicast tomography. IEEE TRANSACTIONS ON INFORMATION THEORY, 52(8), 3852-3855 [10.1109/TIT.2006.878228].

Explicit loss inference in multicast tomography

LO PRESTI, FRANCESCO;
2006-01-01

Abstract

Network performance tomography involves correlating end-to-end performance measures over different network paths to infer the performance characteristics on their intersection. Multicast based inference of link-loss rates is the first paradigm for the approach. Existing algorithms generally require numerical solution of polynomial equations for a maximum-likelihood estimator (MLE), or iteration when applying the expectation maximization (EM) algorithm. The purpose of this note is to demonstrate a new estimator for link-loss rates that is computationally simple, being an explicit function of the measurements, and that has the same asymptotic variance as the MLE, to first order in the link-loss rates.
2006
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore INF/01 - INFORMATICA
English
end-to-end measurement; link-loss rates; statistical inference; algorithms; computerized tomography; maximum likelihood estimation; optimization; polynomial approximation; telecommunication links
Duffield, N., Horowitz, J., LO PRESTI, F., Towsley, D. (2006). Explicit loss inference in multicast tomography. IEEE TRANSACTIONS ON INFORMATION THEORY, 52(8), 3852-3855 [10.1109/TIT.2006.878228].
Duffield, N; Horowitz, J; LO PRESTI, F; Towsley, D
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/8127
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 10
social impact