用互联网延迟矩阵服务（IDMS）替代网络坐标系统：中国互联网案例研究
网络与互联网体系结构
2013-07-02 v1
摘要
网络距离（往返时间，RTT）是许多互联网分布式系统优化性能的重要参数。网络坐标系统（NCS）被认为是一种轻量级且可扩展的机制，无需显式测量即可预测任意两个互联网主机之间的网络距离。尽管文献中提出了许多NCS，但其精度并不令人满意。本文提出使用延迟矩阵替代NCS。本文做出三项贡献：首先，我们表明并非所有主机都需要独立的网络坐标（NC）。相反，大多数主机可以表示为NCS中的一个或多个节点。其次，我们提出了一种互联网延迟矩阵服务（IDMS），用于在互联网中无需显式测量即可表示网络距离。第三，我们描述了两种延迟矩阵——最新延迟矩阵（UDM）和先前延迟矩阵（PDM）——用于表示网络距离。在我们收集的中国互联网数据集上进行的大量仿真表明，IDMS是一种准确、高效、可扩展且实用的中国互联网方法。IDMS的性能优于其他现有方法。
引用
@article{arxiv.1307.0349,
title = {Replacing Network Coordinate System with Internet Delay Matrix Service (IDMS): A Case Study in Chinese Internet},
author = {Gang Wang and Chunhong Zhang and Xiaofeng Qiu and Zhimin Zeng},
journal= {arXiv preprint arXiv:1307.0349},
year = {2013}
}
备注
15 pages, 14 figures