s-vivaldi：一种基于空间修复的因特网时延空间嵌入算法

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