• DocumentCode
    2605549
  • Title

    Using Dynamic Programming in Delay Tomography

  • Author

    Zhu, Weiping

  • fYear
    2012
  • fDate
    21-24 Oct. 2012
  • Firstpage
    72
  • Lastpage
    76
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking and Distributed Computing (ICNDC), 2012 Third International Conference on
  • Conference_Location
    Hangzhou, China
  • ISSN
    2165-5006
  • Print_ISBN
    978-1-4673-2858-6
  • Type

    conf

  • DOI
    10.1109/ICNDC.2012.25
  • Filename
    6386656
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2605549