Estimating Network Internal Link Loss Behavior From End-to-End Multi-cast Measurements

Ergen S. C., Ergen M., Varaiya P.

IEEE Wireless Communications and Networking Conference, Nevada, Amerika Birleşik Devletleri, 3 - 06 Nisan 2006, ss.2335-2341 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/wcnc.2006.1696659
  • Basıldığı Şehir: Nevada
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.2335-2341
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

We study the use of multi-cast probes to infer network internal loss behavior from losses observed in multi-cast receivers. First part of the paper analyzes the estimation problem based on the assumption that there is no temporal correlation between link losses for different probes. We have applied Expectation-Maximization (EM) algorithm to this problem. We compared the results of EM with a direct approach developed in [2]. The second part of the paper is based on the assumption of Markov temporal correlation between packet losses. We applied EM algorithm to this problem with E-step approximated by Gibbs sampling, completely factorized variational and structured variational approximation. We observed from simulation that the links closer to observed nodes give more accurate results and that structured variational approximation improves simple variational approximation results considerably.