Skip to Main content Skip to Navigation
Conference papers

Non-negative Matrix Factorization For Network Delay Matrix Completion

Sanaa Ghandi 1, 2 Alexandre Reiffers-Masson 1, 2 Sandrine Vaton 2, 1 Thierry Chonavel 3, 4 
1 Lab-STICC_MATHNET - Equipe Math & Net
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
3 Lab-STICC_MATRIX - Equipe Models and AlgoriThms for pRocessIng and eXtracting information
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
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.
Complete list of metadata

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 : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Thursday, July 21, 2022 - 7:40:47 PM

File

Non-negative Matrix Factorizat...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03647577, version 1

Citation

Sanaa Ghandi, Alexandre Reiffers-Masson, Sandrine Vaton, Thierry Chonavel. Non-negative Matrix Factorization For Network Delay Matrix Completion. 7th IFIP/IEEE International Workshop on Analytics for Network and Service Management, Apr 2022, Budapest, Hungary. ⟨hal-03647577⟩

Share

Metrics

Record views

23

Files downloads

21