Network Tomography with Partial Topology Knowledge and Dynamic Routing
Open Access
- 3 August 2023
- journal article
- research article
- Published by Springer Nature in Journal of Network and Systems Management
- Vol. 31 (4) , 1-20
Abstract
Networks are always evolving to meet the needs of progressing and novel applications. To this end, improved network capacity, latency and security are required. Monitoring is key to achieving these objectives. It is a cornerstone for the uninterrupted network operation and the applications’ QoS management. Network tomography uses a subset of monitoring information, corresponding to partial view of the network state, to estimate wide-sense network performance metrics. In this paper, we present a novel machine learning (ML) formulation for Network Tomography. It is novel in that its features are designed under the assumption that: (i) the existence of certain links of the network is not known (e.g., due to security reasons), (ii) the routing is dynamic (non-deterministic), i.e., for the same origin–destination node pair, a different route may be selected depending on the state of certain links. These assumptions are typically present in modern networks. The formulation can be used to estimate both additive and non-additive performance metrics. We evaluate our proposal using different ML algorithms: neural networks (NNs), Gaussian regression and linear regression with interactions. Our simulations indicate that our ML formulation has better estimation accuracy compared to traditional algebraic or other ML approaches that cannot or do not take into account these two hypotheses. Regarding the accuracy of the examined ML algorithms, the differences mainly depend on the additive or not nature of the network metrics.Keywords
Funding Information
- European Commission (101017168, 101017168)
- National Technical University of Athens
This publication has 20 references indexed in Scilit:
- Fundamental limits of failure identifiability by boolean network tomography2017
- Network Capability in Localizing Node Failures via End-to-End Path MeasurementsIEEE/ACM Transactions on Networking, 2016
- Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor PlacementIEEE/ACM Transactions on Networking, 2014
- Network Tomography: Identifiability and Fourier Domain EstimationIEEE Transactions on Signal Processing, 2010
- One-way delay estimation using network-wide measurementsIEEE Transactions on Information Theory, 2006
- Network Tomography: Recent DevelopmentsStatistical Science, 2004
- Tomography-based overlay network monitoring2003
- Passive network tomography using Bayesian inference2002
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996