Accurate estimation of large-scale IP traffic matrix

详细信息    查看全文

• 作者：Dingde Jiang ; Xingwei Wang ; Lei Guo ; Haizhuan Ni ; Zhenhua Chen
• 关键词：Traffic matrix estimation ; Backpropagation neural network ; Inverse problem ; Large-scale network
• 刊名：AEU - International Journal of Electronics and Communications
• 出版年：2011
• 出版时间：January 2011
• 年：2011
• 卷：65
• 期：1
• 页码：75-86
• 全文大小：2081 K

文摘

Traffic matrix (TM) estimation, which is an interesting and important research topic at present, is used to conduct network management, traffic detecting, provisioning and so on. However, because of inherent characteristics in the IP network, especially in the large-scale IP network, TM estimation itself is highly under-constrained, and so it is an very ill-posed problem. how fast and accurately to attain large-scale IP TM estimation is a challenge. Based on back-propagation neural network (BPNN), this paper proposes a novel method for large-scale IP TM estimation, called BPNN TM estimation (BPTME). In contrast to previous methods, BPTME can easily avoid the complex mathematical computation so that we can quickly estimate the TM. The model of large-scale IP TM estimation built on top of BPNN, whose outputs can sufficiently represent TM's spatial-temporal correlations, ensures that we can attain an accurate estimation result. Finally, we use the real data from the Abilene Network to validate and evaluate BPTME. Simulation results show that BPTME not only improves remarkably and holds better robustness, but it can also make more accurate estimation of large-scale IP TM and track quickly its dynamics.