| Open achives Hal IMT Atlantique |
Conference papers
Non-negative Matrix Factorization For Network Delay Matrix Completion
Abstract : Accurate estimation of delays in a network is crucial for its management. In real-world applications, it is not always possible to conduct on-demand measurements regularly on the overall network. Doing so is costly and time-consuming, and it is also possible that not all the equipments respond to the probes sent in the network. In this paper, we formulate the network delay prediction problem as a non-negative matrix factorization problem with piecewise constant coefficients of the approximate instantaneous representation of data. We choose this approach to utilize the strong spatial and temporal correlation that appear in network delay data. To solve this factorization problem, we consider two different algorithms: an alternating projected gradient algorithm and the NeNMF algorithm. We finally study the efficiency of our approach on two datasets. The first dataset is a synthetic dataset produced by a simulator that we have designed, and the second one is composed of RTT measurements from RIPE Atlas.
https://hal-imt-atlantique.archives-ouvertes.fr/hal-03647577
Contributor : Sandrine Vaton Connect in order to contact the contributor
Submitted on : Wednesday, April 20, 2022 - 4:29:48 PM
Last modification on : Wednesday, April 27, 2022 - 3:33:36 AM
Contributor : Sandrine Vaton Connect in order to contact the contributor
Submitted on : Wednesday, April 20, 2022 - 4:29:48 PM
Last modification on : Wednesday, April 27, 2022 - 3:33:36 AM
File
Non-negative Matrix Factorizat...
Files produced by the author(s)