Multicast vs. unicast for loss tomography on tree topologies

Chang Liu, Ting He, Ananthram Swami, Don Towsley, Theodoros Salonidis, Andrei Iu Bejan, Paul Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Loss tomography using multicast measurements and using unicast measurements have been investigated separately. In this paper we compare the performance of the two methods on tree structures. We prove identifiability of unicast measurements on tree structures with no degree-2 nodes. To theoretically compare multicast and unicast, we develop an observation model for multicast on trees and derive expressions for calculating the Fisher Information Matrix. We apply optimal experiment design for unicast on trees and develop a simple and insightful solution. Using a packet level simulator, we evaluated and compared the per-link MSE of multicast and unicast under varying parameter settings including link weights, link success rates and tree size. The results show that in contrast to the general belief that multicast always outperforms unicast, unicast can outperform multicast under tight constraint on the probing budget, especially in terms of a weighted average of per-link MSEs. On the other hand, multicast achieves more consistent performance with respect to varying link success rates or tree size.

Original languageEnglish (US)
Title of host publication2015 IEEE Military Communications Conference, MILCOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages312-317
Number of pages6
ISBN (Electronic)9781509000739
DOIs
StatePublished - Dec 14 2015
Event34th Annual IEEE Military Communications Conference, MILCOM 2015 - Tampa, United States
Duration: Oct 26 2015Oct 28 2015

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM
Volume2015-December

Other

Other34th Annual IEEE Military Communications Conference, MILCOM 2015
CountryUnited States
CityTampa
Period10/26/1510/28/15

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multicast vs. unicast for loss tomography on tree topologies'. Together they form a unique fingerprint.

Cite this