基于广义线性反演的流量矩阵估计算法  

Traffic matrix estimation based on generalized linear inversion

作　　者：张科[1] 谢佳[1] 胡光岷[1] 邓正虹[1] 

机构地区：[1]电子科技大学通信与信息工程学院,成都610054

出　　处：《计算机应用》2008年第3期582-585,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60572092)

摘　　要：针对源—目的(OD)流量估计解的不稳定性和求解方法的复杂性,将广义线性反演应用于大尺度网络流量矩阵估计,降低求解方法的复杂性;采用奇异值分解(SVD)获得阻尼系数,提高了求解的稳定性;采用历史均值和链路测量数据相结合决定反演初值,降低多解性。Abilene网络的实际数据仿真结果表明,提出的算法能够在保证较高实时性的前提下,提高计算精度。To reduce the estimation＇s complexity, an algorithm for traffic matrix estimation based on generalized linear inversion theory was proposed. For the purpose of improving the algorithm stability, a Singular Value Decomposition （SVD） decomposition method was used to find an optimum damping coefficient. Moreover, the historical average and link data were used to get the prior information so that the number of solutions can be reduced. Simulation results using Abilene network＇s actual data show that the proposed algorithm can guarantee good real-time capability while the computational accuracy can also be improved significantly.

关 键 词：广义线性反演 流量矩阵 层析成像 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]