• DocumentCode
    2149183
  • Title

    On the success of network inference using a markov routing model

  • Author

    Balzano, Laura ; Nowak, Robert ; Roughan, Matthew

  • Author_Institution
    Madison Dept of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA
  • fYear
    2011
  • fDate
    22-27 May 2011
  • Firstpage
    3108
  • Lastpage
    3111
  • Abstract
    In this paper we discuss why a simple network topology inference algorithm based on network co-occurrence measurements and a Markov random walk model for routing enables perfect topology reconstruction, despite the seeming model mismatch to real network routing.
  • Keywords
    Markov processes; telecommunication network routing; telecommunication network topology; Markov random walk model; Markov routing model; network cooccurrence measurements; network inference; network routing; network topology inference algorithm; Computational modeling; Loss measurement; Markov processes; Maximum likelihood estimation; Network topology; Routing; Topology; Network tomography; routing; topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
  • Conference_Location
    Prague
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4577-0538-0
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2011.5946353
  • Filename
    5946353