Other (Reports)
Ordinal Rating of Network Performance and Inference by Matrix Completion
Du, Wei; Liao, Yongjun; Geurts, Pierre et al.
2012
 

Files


Full Text
Ordinal-arXiv1211.0447v1.pdf
Author preprint (325.61 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Abstract :
[en] This paper addresses the large-scale acquisition of end-to-end network performance. We made two distinct contributions: ordinal rating of network performance and inference by matrix completion. The former reduces measurement costs and unifies various metrics which eases their processing in applications. The latter enables scalable and accurate inference with no requirement of structural information of the network nor geometric constraints. By combining both, the acquisition problem bears strong similarities to recommender systems. This paper investigates the applicability of various matrix factorization models used in recommender systems. We found that the simple regularized matrix factorization is not only practical but also produces accurate results that are beneficial for peer selection.
Disciplines :
Computer science
Author, co-author :
Du, Wei;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Liao, Yongjun ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Geurts, Pierre ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Ordinal Rating of Network Performance and Inference by Matrix Completion
Publication date :
02 November 2012
Report number :
arXiv:1211.0447
Collection name :
arXiv/cs
Available on ORBi :
since 28 December 2012

Statistics


Number of views
77 (6 by ULiège)
Number of downloads
27 (1 by ULiège)

Bibliography


Similar publications



Contact ORBi