IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v14y2022i2p45-d737568.html
   My bibliography  Save this article

Topology Inference and Link Parameter Estimation Based on End-to-End Measurements

Author

Listed:
  • Grigorios Kakkavas

    (School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece)

  • Vasileios Karyotis

    (School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece
    Department of Informatics, Ionian University, 49100 Corfu, Greece)

  • Symeon Papavassiliou

    (School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece)

Abstract

This paper focuses on the design, implementation, experimental validation, and evaluation of a network tomography approach for performing inferential monitoring based on indirect measurements. In particular, we address the problems of inferring the routing tree topology (both logical and physical) and estimating the links’ loss rate and jitter based on multicast end-to-end measurements from a source node to a set of destination nodes using an agglomerative clustering algorithm. The experimentally-driven evaluation of the proposed algorithm, particularly the impact of the employed reduction update scheme, takes place in real topologies constructed in an open large-scale testbed. Finally, we implement and present a motivating practical application of the proposed algorithm that combines monitoring with change point analysis to realize performance anomaly detection.

Suggested Citation

  • Grigorios Kakkavas & Vasileios Karyotis & Symeon Papavassiliou, 2022. "Topology Inference and Link Parameter Estimation Based on End-to-End Measurements," Future Internet, MDPI, vol. 14(2), pages 1-17, January.
  • Handle: RePEc:gam:jftint:v:14:y:2022:i:2:p:45-:d:737568
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/14/2/45/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/14/2/45/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:14:y:2022:i:2:p:45-:d:737568. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.