Low Feedback MINC Loss Tomography

Vijay Arya , Thierry Turletti , Timur Friedman (1) , Rémy Bellino , Nick Duffield

1 NPA - Networks and Performance Analysis

We present a simple extension to the MINC loss estimator which can be used to perform loss tomography with less feedback bits per probe. In MINC loss inference, each receiver in the multicast tree reports one bit of feedback per probe. This poses constraints when MINC is used with RTCP and feedback bandwidth must not exceed 5% of data bandwidth. In the Extended MINC loss estimator (EMLE), receivers report feedbacks for groups of w consecutive probes. Each feedback requires only 1 bit per w probes. EMLE leverages the analysis of MINC loss estimator itself and results in the reduction of feedback bits without substantial loss of accuracy.

Domaines: Informatique [cs]

Vijay Arya, Thierry Turletti, Timur Friedman, Rémy Bellino, Nick Duffield. Low Feedback MINC Loss Tomography. IEEE Infocom Student Workshop, Mar 2005, Miami, FL, United States. ⟨hal-01487814⟩