Show simple item record

dc.contributor.authorDeng, Ke
dc.contributor.authorLi, Yang
dc.contributor.authorZhu, Weiping
dc.contributor.authorGeng, Zhi
dc.contributor.authorLiu, Jun
dc.date.accessioned2017-08-07T19:02:37Z
dc.date.issued2012
dc.identifierQuick submit: 2014-02-24T00:24:45-05:00
dc.identifier.citationKe Deng, Yang Li, Weiping Zhu, Zhi Geng, and J. S. Liu. 2012. “On Delay Tomography: Fast Algorithms and Spatially Dependent Models.” IEEE Transactions on Signal Processing 60 (11) (November): 5685–5697. doi:10.1109/tsp.2012.2210712.en_US
dc.identifier.issn1053-587Xen_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:33719929
dc.description.abstractAs an active branch of network tomography, delay tomography has received considerable attentions in recent years. However, most methods in the literature assume that the delays of different links are independent of each other, and pursuit sub-optimal estimate instead of the maximum likelihood estimate (MLE) due to computational challenges. In this paper, we propose a novel method to implement the EM algorithm widely used in delay tomography analysis for multicast networks. The proposed method makes use of a “delay pattern database” to avoid all redundant computations in the E-step, and is much faster than the traditional implementation. With the help of this new implementation, finding MLE for large networks, which was considered impractical previously, becomes an easy task. Taking advantage of this computational breakthrough, we further consider models for potential spatial dependence of links, and propose a novel adaptive spatially dependent model (ASDM) for delay tomography. In ASDM, Markov dependence among nearby links is allowed, and spatially dependent links (SDLs) can be automatically recognized via model selection. The superiority of the new methods is confirmed by simulation studies.en_US
dc.description.sponsorshipStatisticsen_US
dc.language.isoen_USen_US
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en_US
dc.relation.isversionofdoi:10.1109/tsp.2012.2210712en_US
dash.licenseMETA_ONLY
dc.subjectDelay tomography, EM algorithm, network tomography, spatial dependence, tree structureen_US
dc.titleOn Delay Tomography: Fast Algorithms and Spatially Dependent Modelsen_US
dc.typeJournal Articleen_US
dc.date.updated2014-02-24T05:26:25Z
dc.description.versionVersion of Recorden_US
dc.rights.holderJun Liu
dc.relation.journalIEEE Transactions on Signal Processingen_US
dash.depositing.authorLiu, Jun
dash.embargo.until10000-01-01
dc.identifier.doi10.1109/tsp.2012.2210712*
workflow.legacycommentsFAR 2013 Liu emailed 2016-05-04 AD Liu emailed 2017-02-23 MM meta.darken_US
dash.contributor.affiliatedLi, Yang
dash.contributor.affiliatedLiu, Jun


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record