arrow
返回

DISCS: A Distributed Coordinate System Based on Robust Nonnegative Matrix Completion

delete2017-04-01
delete14
PRE
AI
J
Jie Cheng *
Y
Yaning Liu
Q
Qiang Ye
堵
堵宏伟 (Hongwei Du)
A
Athanasios V. Vasilakos
DOI:10.1109/TNET.2016.2615889delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many distributed applications, such as BitTorrent, need to know the distance between each pair of network hosts in order to optimize their performance. For small-scale systems, explicit measurements can be carried out to collect the distance information. For large-scale applications, this approach does not work due to the tremendous amount of measurements that have to be completed. To tackle the scalability problem, network coordinate system (NCS) was proposed to solve the scalability problem by using partial measurements to predict the unknown distances. However, the existing NCS schemes suffer seriously from either low prediction precision or unsatisfactory convergence speed. In this paper, we present a novel distributed network coordinate system (DISCS) that utilizes a limited set of distance measurements to achieve high-precision distance prediction at a fast convergence speed. Technically, DISCS employs the innovative robust nonnegative matrix completion method to improve the prediction accuracy. Through extensive experiments based on various publicly-available data sets, we found that DISCS outperforms the state-of-the-art NCS schemes in terms of prediction precision and convergence speed, which clearly shows the high usability of DISCS in real-life Internet applications.
Keyword:
Network coordinate system
distributed systems
matrix completion
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
U
University of Prince Edward Island
学者数:
1.6K
论文数: 1.3K
被引数: 1.4K
L
Lulea University of Technology
学者数:
4.1K
论文数: 4.9K
被引数: 7.1K
学者 查看更多机构
引用论文

引用论文

A case study of reproduction conduction aphasia I: Word production
err1986-02-01
err0
PREAI
errDavid Caplan; Marie Vanier; Catherine Baker
err分享
err收藏
EPV256/#150 Preoperative frailty assessment in patients undergoing gynecologic oncology surgery: a systematic review
err2021-11-01
err0
errOAAI
errV Di Donato; G Caruso; G Bogani; G Perniola; I Palaia; F Plotti; R Angioli; L Muzii; P Benedetti Panici
err分享
err收藏
Author response: Brain states govern the spatio-temporal dynamics of resting-state functional connectivity
err
IF0
err2020-06-10
err0
errOAAI
errFelipe Aedo-Jury; Miriam Schwalm; Lara Hamzehpour; Albrecht Stroh
err分享
err收藏
A survey on position-bosed routing in mobile ad hoc networks
err2001-11-01
err947
PREAI
errMauve, M; Widmer, J; Hartenstein, H
err分享
err收藏
The nature of the cupric site in nitrous oxide reductase and of CuA in cytochrome c oxidase
err2001-10-19
err0
errOAAI
errPeter M.H. Kroneck; William A. Antholine; Joachim Riester; Walter G. Zumft
err分享
err收藏
Preliminary Insides for an Anthropocentric Cyber-physical Reference Architecture of the Smart Factory
err2013-09-20
err0
errOAAI
errConstantin-Bala ZAMFIRESCU; Bogdan-Constantin PÂRVU; Jochen SCHLICK; Detlef ZÜHLKE
err分享
err收藏
Nonviral Vectors for Gene Delivery
err2008-12-03
err0
PREAI
errMeredith A. Mintzer; Eric E. Simanek
err分享
err收藏
Thermal Stress in Fabrication of Thermal Barrier Coatings
err2014-08-25
err0
PREAI
errYan Song; Xin Zhuan; T. J. Wang; Xi Chen
err分享
err收藏
学者 查看更多内容