Title :
Using Dynamic Programming in Delay Tomography
Abstract :
Delay tomography is one of the key components of network tomography that has been studied for a number of years. In this paper, an EM-like algorithm is proposed for the delay tomography of the tree topology that uses a dynamic-programming strategy to perform n-fold deconvolution. The effectiveness of the algorithm has been confirmed by simulation.
Keywords :
Deconvolution; Delay; Heuristic algorithms; Hidden Markov models; Probes; Receivers; Tomography; Delay tomography; Dynamic programming; EM algorithm; Imputation method; Network tomography;
Conference_Titel :
Networking and Distributed Computing (ICNDC), 2012 Third International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4673-2858-6
DOI :
10.1109/ICNDC.2012.25
