返回
DISCS: A Distributed Coordinate System Based on Robust Nonnegative Matrix Completion
DOI:10.1109/TNET.2016.2615889.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
EPV256/#150 Preoperative frailty assessment in patients undergoing gynecologic oncology surgery: a systematic review
E-Posters
IF0
The nature of the cupric site in nitrous oxide reductase and of CuA in cytochrome c oxidase
FEBS Letters
IF0
PSO based Fractional Order PID Controller for Speed Control of Induction Motor基于PSO的分数阶PID控制器在感应电机速度控制中的应用

