基于模拟退火的流量矩阵估计

• 作者: 胡光岷 邓正虹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: OD流 模拟退火 流量矩阵 层析成像
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 86-89
• 页数: 4页
• 分类号: TP393.08
• 字数: 4769字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.027

摘要

OD(Origin-Destination)流量估计用以获得网络流量在各个OD对间的分布情况,在网络优化、管理和网络异常的检测与识别等方面具有重要意义.模拟退火算法是一种全局的最优化技术,运行效率高,将其应用于OD流估计中,有助于降低求解的复杂性.并取得较高精度.提出了一种基于模拟退火的流量矩阵估计方法,首先采用IPF算(Iterative Proportional Fitting algorithm)校正后的历史均值作为模拟退火初始值;在模拟退火过程中,利用链路流量信息来缩小模拟退火解的搜索空间,以达到提高算法的估计精度及实时性的目的.采用Abilene网络实际数据的仿真结果表明,该文方法能够取得较高的OD流估计精度,且计算效率明显优于现有的广义重力模型方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡光岷	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	59	446	11.0	17.0
2	邓正虹	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	2	6	2.0	2.0