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

1 Citation (Scopus)

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

Fingerprint

Tomography
Topology
Fisher information matrix
Trees (mathematics)
Simulators
Experiments

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Liu, C., He, T., Swami, A., Towsley, D., Salonidis, T., Bejan, A. I., & Yu, P. (2015). Multicast vs. unicast for loss tomography on tree topologies. In 2015 IEEE Military Communications Conference, MILCOM 2015 (pp. 312-317). [7357461] (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2015-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MILCOM.2015.7357461
Liu, Chang ; He, Ting ; Swami, Ananthram ; Towsley, Don ; Salonidis, Theodoros ; Bejan, Andrei Iu ; Yu, Paul. / Multicast vs. unicast for loss tomography on tree topologies. 2015 IEEE Military Communications Conference, MILCOM 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 312-317 (Proceedings - IEEE Military Communications Conference MILCOM).
@inproceedings{1f4216ce3b234bfd8f6f426715de75f0,
title = "Multicast vs. unicast for loss tomography on tree topologies",
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.",
author = "Chang Liu and Ting He and Ananthram Swami and Don Towsley and Theodoros Salonidis and Bejan, {Andrei Iu} and Paul Yu",
year = "2015",
month = "12",
day = "14",
doi = "10.1109/MILCOM.2015.7357461",
language = "English (US)",
series = "Proceedings - IEEE Military Communications Conference MILCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "312--317",
booktitle = "2015 IEEE Military Communications Conference, MILCOM 2015",
address = "United States",

}

Liu, C, He, T, Swami, A, Towsley, D, Salonidis, T, Bejan, AI & Yu, P 2015, Multicast vs. unicast for loss tomography on tree topologies. in 2015 IEEE Military Communications Conference, MILCOM 2015., 7357461, Proceedings - IEEE Military Communications Conference MILCOM, vol. 2015-December, Institute of Electrical and Electronics Engineers Inc., pp. 312-317, 34th Annual IEEE Military Communications Conference, MILCOM 2015, Tampa, United States, 10/26/15. https://doi.org/10.1109/MILCOM.2015.7357461

Multicast vs. unicast for loss tomography on tree topologies. / Liu, Chang; He, Ting; Swami, Ananthram; Towsley, Don; Salonidis, Theodoros; Bejan, Andrei Iu; Yu, Paul.

2015 IEEE Military Communications Conference, MILCOM 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 312-317 7357461 (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2015-December).

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

TY - GEN

T1 - Multicast vs. unicast for loss tomography on tree topologies

AU - Liu, Chang

AU - He, Ting

AU - Swami, Ananthram

AU - Towsley, Don

AU - Salonidis, Theodoros

AU - Bejan, Andrei Iu

AU - Yu, Paul

PY - 2015/12/14

Y1 - 2015/12/14

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84959309630&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959309630&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2015.7357461

DO - 10.1109/MILCOM.2015.7357461

M3 - Conference contribution

AN - SCOPUS:84959309630

T3 - Proceedings - IEEE Military Communications Conference MILCOM

SP - 312

EP - 317

BT - 2015 IEEE Military Communications Conference, MILCOM 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Liu C, He T, Swami A, Towsley D, Salonidis T, Bejan AI et al. Multicast vs. unicast for loss tomography on tree topologies. In 2015 IEEE Military Communications Conference, MILCOM 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 312-317. 7357461. (Proceedings - IEEE Military Communications Conference MILCOM). https://doi.org/10.1109/MILCOM.2015.7357461