基于非负矩阵分解的网络距离预测

摘要：

大规模网络中的节点存在高度动态性、不可达性等问题,使得直接测量节点之间时延有时根本无法进行.为此,提出一种非负矩阵坐标分解预测方法,通过获取普通节点与基准节点的RTT值构建一个特征矩阵(非负矩阵),并在欧式空间坐标计算的基础上,根据距离矩阵的非负性,确保其无损分解成基矢量和权矢量乘积,降低距离计算的维度,加快预测的收敛,其预测精确性符合预测误差趋势分布模型.

关键词：距离预测、非负矩阵、预测误差

所属期刊栏目：37

分类号：N945(系统科学)

资助基金：重庆市自然科学基金资助项目CSTC,2010BB2006;中央高校基本科研业务费基金资助项目100030-2120131007

在线出版日期：2011-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：106-108