S-Vivaldi:一种基于空间修复的因特网时延空间嵌入算法

作者：王占丰; 陈鸣; 邢长友; 白华利; 魏祥麟

来源：通信学报, 2012, (03): 163-170.

• 时延空间
• 违反三角不等式
• 模型
• 网络测量 delay space
• triangle inequality violation
• model
• network measurement

为减少违反三角形不等式(TIV)对因特网时延空间建模的影响,提出了一种基于空间修复的因特网时延空间嵌入算法S-Vivaldi。S-Vivaldi先对原有的时延空间D进行指数变换修复,获得一个几乎没有TIV的距离矩阵D',再对D'采用Vivaldi算法进行坐标嵌入,当需要预测任意2个节点间的时延时,再进行一系列的逆变换。实验表明,该算法在大多数情况下可以显著提高预测精度。

• 单位
  中国人民解放军陆军工程大学