On Delay Tomography: Fast Algorithms and Spatially Dependent Models | |
Deng, Ke ; Li, Yang ; Zhu, Weiping ; Geng, Zhi ; Liu, Jun S. | |
2012 | |
关键词 | Delay tomography EM algorithm network tomography spatial dependence tree structure |
英文摘要 | As 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.; Engineering, Electrical & Electronic; SCI(E); EI; 2; ARTICLE; 11; 5685-5697; 60 |
语种 | 英语 |
出处 | EI ; SCI |
出版者 | ieee transactions on signal processing |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/230565] |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Deng, Ke,Li, Yang,Zhu, Weiping,et al. On Delay Tomography: Fast Algorithms and Spatially Dependent Models. 2012-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论