{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:49:06Z","timestamp":1760150946951,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>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\u2019 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.<\/jats:p>","DOI":"10.3390\/fi14020045","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T01:41:59Z","timestamp":1643420519000},"page":"45","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Topology Inference and Link Parameter Estimation Based on End-to-End Measurements"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9092-4837","authenticated-orcid":false,"given":"Grigorios","family":"Kakkavas","sequence":"first","affiliation":[{"name":"School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2841-9925","authenticated-orcid":false,"given":"Vasileios","family":"Karyotis","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece"},{"name":"Department of Informatics, Ionian University, 49100 Corfu, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9459-318X","authenticated-orcid":false,"given":"Symeon","family":"Papavassiliou","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1109\/TNSM.2020.3044415","article-title":"In-Band Network Monitoring Technique to Support SDN-Based Wireless Networks","volume":"18","author":"Haxhibeqiri","year":"2021","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_2","unstructured":"Sonchack, J., Michel, O., Aviv, A.J., Keller, E., and Smith, J.M. (2018, January 11\u201313). Scaling Hardware Accelerated Network Monitoring to Concurrent and Dynamic Queries with *Flow. Proceedings of the 2018 USENIX Annual Technical Conference (USENIX ATC 18), Boston, MA, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MCOM.001.2000458","article-title":"Network Tomography for Efficient Monitoring in SDN-Enabled 5G Networks and Beyond: Challenges and Opportunities","volume":"59","author":"Kakkavas","year":"2021","journal-title":"IEEE Commun. Mag."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kakkavas, G., Gkatzioura, D., Karyotis, V., and Papavassiliou, S. (2020). A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures. Future Internet, 12.","DOI":"10.3390\/fi12020020"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kakkavas, G., Kalntis, M., Karyotis, V., and Papavassiliou, S. (2021, January 19\u201322). Future Network Traffic Matrix Synthesis and Estimation Based on Deep Generative Models. Proceedings of the 2021 International Conference on Computer Communications and Networks (ICCCN), Athens, Greece.","DOI":"10.1109\/ICCCN52240.2021.9522222"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2462","DOI":"10.1109\/18.796384","article-title":"Multicast-based inference of network-internal loss characteristics","volume":"45","author":"Caceres","year":"1999","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/18.971737","article-title":"Multicast topology inference from measured end-to-end loss","volume":"48","author":"Duffield","year":"2002","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1109\/TNET.2002.805026","article-title":"Multicast-based inference of network-internal delay distributions","volume":"10","author":"Presti","year":"2002","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1109\/TSP.2003.814464","article-title":"Maximum pseudo likelihood estimation in network tomography","volume":"51","author":"Liang","year":"2003","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3852","DOI":"10.1109\/TIT.2006.878228","article-title":"Explicit Loss Inference in Multicast Tomography","volume":"52","author":"Duffield","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/TNET.2009.2022538","article-title":"Efficient and Dynamic Routing Topology Inference from End-to-End Measurements","volume":"18","author":"Ni","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7798","DOI":"10.1109\/TIT.2011.2168901","article-title":"Network Tomography Based on Additive Metrics","volume":"57","author":"Ni","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kakkavas, G., Karyotis, V., and Papavassiliou, S. (2020, January 7\u201311). A Distance-based Agglomerative Clustering Algorithm for Multicast Network Tomography. Proceedings of the ICC 2020\u20142020 IEEE International Conference on Communications (ICC), Dublin, Ireland.","DOI":"10.1109\/ICC40277.2020.9149412"},{"key":"ref_14","unstructured":"Kakkavas, G. (2022, January 07). Inferential Network Monitoring. Available online: https:\/\/gitlab.com\/gkakkavas\/lca-rnn-extension."},{"key":"ref_15","unstructured":"Buneman, P. (1971). The Recovery of Trees from Measures of Dissimilarity. Mathematics the Archeological and Historical Sciences, Edinburgh University Press."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Murtagh, F., and Contreras, P. (2017). Algorithms for hierarchical clustering: An overview, II. WIREs Data Min. Knowl. Discov., 7.","DOI":"10.1002\/widm.1219"},{"key":"ref_17","unstructured":"M\u00fcllner, D. (2011). Modern hierarchical, agglomerative clustering algorithms. arXiv."},{"key":"ref_18","unstructured":"(2022, January 07). Virtual Wall. Available online: https:\/\/doc.ilabt.imec.be\/ilabt\/virtualwall\/."},{"key":"ref_19","unstructured":"(2022, January 07). Federation For Fire Plus. Available online: https:\/\/www.fed4fire.eu\/."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s10115-016-0987-z","article-title":"A survey of methods for time series change point detection","volume":"51","author":"Aminikhanghahi","year":"2016","journal-title":"Knowl. Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"107299","DOI":"10.1016\/j.sigpro.2019.107299","article-title":"Selective review of offline change point detection methods","volume":"167","author":"Truong","year":"2020","journal-title":"Signal Process."},{"key":"ref_22","unstructured":"Hintjens, P. (2022, January 05). \u00d8MQ\u2014The Guide. Available online: https:\/\/zguide.zeromq.org\/."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1080\/01621459.2012.737745","article-title":"Optimal Detection of Changepoints with a Linear Computational Cost","volume":"107","author":"Killick","year":"2012","journal-title":"J. Am. Stat. Assoc."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/2\/45\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:10:30Z","timestamp":1760134230000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/2\/45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,28]]},"references-count":23,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["fi14020045"],"URL":"https:\/\/doi.org\/10.3390\/fi14020045","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2022,1,28]]}}}