Available on ORBi since
10 July 2014
Article (Scientific journals)
Rating Network Paths for Locality-Aware Overlay Construction and Routing
Du, Wei; Liao, Yongjun  ; Tao, Narisu et al.
2015 • In IEEE/ACM Transactions on Networking, 23 (5), p. 1661-1673
Peer Reviewed verified by ORBi
 

Files


Full Text
rating_journal_final.pdf
Author preprint (983.96 kB)

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
rating-based network measurement; recommender system; matrix factorization; network inference
Abstract :
[en] This paper investigates the rating of network paths, i.e. acquiring quantized measures of path properties such as round-trip time and available bandwidth. Comparing to finegrained measurements, coarse-grained ratings are appealing in that they are not only informative but also cheap to obtain. Motivated by this insight, we firstly address the scalable acquisition of path ratings by statistical inference. By observing similarities to recommender systems, we examine the applicability of solutions to recommender system and show that our inference problem can be solved by a class of matrix factorization techniques. A technical contribution is an active and progressive inference framework that not only improves the accuracy by selectively measuring more informative paths but also speeds up the convergence for available bandwidth by incorporating its measurement methodology. Then, we investigate the usability of rating-based network measurement and inference in applications. A case study is performed on whether locality awareness can be achieved for overlay networks of Pastry and BitTorrent using inferred ratings. We show that such coarse-grained knowledge can improve the performance of peer selection and that finer granularities do not always lead to larger improvements.
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
Tao, Narisu;  University of Göttingen > Computer Networks
Geurts, Pierre ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorith. des syst. en interaction avec le monde physique
Fu, Xiaoming;  University of Göttingen > Computer Networks
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Rating Network Paths for Locality-Aware Overlay Construction and Routing
Publication date :
October 2015
Journal title :
IEEE/ACM Transactions on Networking
ISSN :
1063-6692
eISSN :
1558-2566
Publisher :
Institute of Electrical and Electronics Engineers, New York, United States - New York
Volume :
23
Issue :
5
Pages :
1661-1673
Peer reviewed :
Peer Reviewed verified by ORBi
European Projects :
FP7 - 318627 - MPLANE - mPlane – an Intelligent Measurement Plane for Future Network and Application Management
Funders :
CE - Commission Européenne

Statistics


Number of views
299 (17 by ULiège)
Number of downloads
259 (6 by ULiège)

Scopus citations®
 
7
Scopus citations®
without self-citations
6
OpenCitations
 
7

Bibliography


Similar publications



Contact ORBi