Estimating network internal link loss behavior from end-to-end multi-cast measurements

Sinem Coleri Ergen*, Mustafa Ergen, Pravin Varaiya

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We study the use of multi-cast probes to infer network internal loss behavior from losses observed in multicast 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.

Original languageEnglish
Title of host publication2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2335-2341
Number of pages7
ISBN (Print)1424402700, 9781424402700
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event2006 IEEE Wireless Communications and Networking Conference, WCNC 2006 - Las Vegas, NV, United States
Duration: 3 Apr 20066 Apr 2006

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume4
ISSN (Print)1525-3511

Conference

Conference2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
Country/TerritoryUnited States
CityLas Vegas, NV
Period3/04/066/04/06

Keywords

  • Estimation
  • Expectation-maximization
  • Gibbs sampling
  • Machine learning
  • Network measurements

Fingerprint

Dive into the research topics of 'Estimating network internal link loss behavior from end-to-end multi-cast measurements'. Together they form a unique fingerprint.

Cite this