Sciweavers

INFOCOM
1999
IEEE

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

13 years 8 months ago
Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation
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. ...
Ramón Cáceres, Nick G. Duffield, Jos
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where INFOCOM
Authors Ramón Cáceres, Nick G. Duffield, Joseph Horowitz, Donald F. Towsley, Tian Bu
Comments (0)