Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation

DMCA

Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by R. Caceres , N.G. Duffield , J. Horowitz , D. Towsley , T. Bu

Venue:	IEEE Transactions on Information Theory
Citations:	323 - 40 self

BibTeX

@ARTICLE{Caceres98multicast-basedinference,
    author = {R. Caceres and N.G. Duffield and J. Horowitz and D. Towsley and T. Bu},
    title = {Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation},
    journal = {IEEE Transactions on Information Theory},
    year = {1998},
    volume = {45},
    pages = {2462--2480}
}

OpenURL

Abstract

We explore the use of end-to-end multicast traffic as measurement probes to infer network-internal characteristics. We have developed in an earlier paper [2] a Maximum Likelihood Estimator for packet loss rates on individual links based on losses observed by multicast receivers. This technique exploits the inherent correlation between such observations to infer the performance of paths between branch points in the multicast tree spanning the probe source and its receivers. We evaluate through analysis and simulation the accuracy of our estimator under a variety of network conditions. In particular, we report on the error between inferred loss rates and actual loss rates as we vary the network topology, propagation delay, packet drop policy, background traffic mix, and probe traffic type. In all but one case, estimated losses and probe losses agree to within 2 percent on average. We feel this accuracy is enough to reliably identify congested links in a wide-area internetwork. Keywords---Internet performance, end-to-end measurements, Maximum Likelihood Estimator, tomography I.

Keyphrases

network-internal characteristic multicast-based inference packet loss estimation maximum likelihood estimator network condition end-to-end multicast traffic background traffic mix inferred loss rate probe loss packet loss rate probe traffic type branch point actual loss rate measurement probe end-to-end measurement congested link individual link inherent correlation propagation delay network topology packet drop policy multicast receiver keywords internet performance wide-area internetwork multicast tree probe source

DMCA