A Fast Approach of Large-Scale IP Traffic Matrix Estimation

摘要：

It is well known that traffic matrix is a key input to traffic engineering. But direct measurement of traffic matrix is very difficult. This paper proposes a novel method of large-scale IP traffic matrix estimation, which is based on the modified simplex method. Firstly, we discuss the relations between traffic matrix and link loads, and introduce the constraints. Then we select the appropriate objective function for the iterative optimization. By combining the resolution matrix, we can get a good prior of network tomography. Thus a good estimation of traffic matrix is attained with the simplex method. Finally, we use the real data 1 in true network Abilene to validate our method. The results show that our method can perform fast the accurate estimation of traffic matrix and track its dynamics.

关键词： network tomography traffic matrix linear programming traffic engineering

作者: Dingde Jiang Jun Chen Linbo He Guangmin Hu

作者单位: Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UESTC,Chengdu, China Department of Network Engineering,ChengDu University of Information Technology,Chengdu, China

会议类型: 国际会议

会议名称: 第三届IEEE无线通讯、网络技术暨移动计算国际会议

会议地点: 上海

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）