An accurate approach of large-scale IP traffic matrix estimation

被引:14
作者
Jiang, Dingde [1 ]
Chen, Jun [2 ]
He, Linbo [2 ]
机构
[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu 610054, Sichuan, Peoples R China
[2] Chengdu Univ Informat Technol, Dept Network Engn, Chengdu 610225, Sichuan, Peoples R China
关键词
network tomography; traffic matrix; IPFP; Fratar model;
D O I
10.1093/ietcom/e90-b.12.3673
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This letter proposes a novel method of large-scale IP traffic matrix estimation which is based on Partial Flow Measurement and Fratar Model (PFMFM). Firstly, we model OD flows as Fratar model and introduce the constrained relations between traffic matrix and link loads. By combining partial flow measurement, we can get a good prior value of network tomography. Then a good estimation of traffic matrix is attained with the modified network tomography method. Finally, we use the real data [8] from network Abilene to validate our method. In contrast to TomoGravity [1], the results show that our method improves remarkably and the estimation of traffic matrix is closer to real data, and especially when the flow is small and changes dramatically, the estimation is better.
引用
收藏
页码:3673 / 3676
页数:4
相关论文
共 8 条
  • [1] [Anonymous], P 2003 ACM SIGMETRIC
  • [2] Time-varying network tomography: Router link data
    Cao, J
    Davis, D
    Vander Wiel, S
    Yu, B
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2000, 95 (452) : 1063 - 1075
  • [3] Internet tomography
    Coates, M
    Hero, AO
    Nowak, R
    Yu, B
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (03) : 47 - 65
  • [4] DUFFIELD NG, 2003, ACM IMC 2003, P210
  • [5] LONG D, 1999, METHOD EVALUATING AI
  • [6] Traffic matrix estimation: Existing techniques and new directions
    Medina, A
    Tafta, N
    Salamatian, K
    Bhattacharyya, S
    Diot, C
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2002, 32 (04) : 161 - 174
  • [7] SOULE A, 2005, ACM SIGMETRICS 2005, P362