PCAR:基于主成分分析的网络关键路径发现算法

• 作者: 刘亚萍 王宏 龚正虎
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 流量测量与分析 网络监控与管理 主成分分析
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP393.04
• 字数: 5294字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.06.001

摘要

大规模的网络进行动态流量监测的一个优化目标是有效减少观测对象, 传统的方法通常根据流在空间的相关性减少测量对象.本文提出了一种基于主成分分析的网络的关键路径发现算法PCAR,它通过分析网络流量的时间和空间的相关性来发现网络中的关键路径.我们用Totem公布的Abliene流量数据检验了PCAR算法的有效性.实验表明,该算法与其它算法相比具有计算复杂性小、误判率低等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏	国防科技大学计算机学院	20	126	7.0	11.0
2	龚正虎	国防科技大学计算机学院	69	709	14.0	24.0
3	刘亚萍	国防科技大学计算机学院	10	82	3.0	9.0