A Fast Approach of Large-Scale IP Traffic Matrix Estimation

被引：0
|
作者：
Jiang, Dingde [1 ]
Chen, Jun [2 ]
He, Linbo [2 ]
Hu, Guangmin [1 ]
机构：
[1] UESTC, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu, Peoples R China
[2] Chengdu Univ Informat Technol, Dept Network Engn, Chengdu, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年
基金：
中国国家自然科学基金;
关键词：
network tomography; traffic matrix; linear programming; traffic engineering;
D O I：
10.1109/WICOM.2007.479
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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 IT 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.
引用
收藏
页码：1913 / +
页数：2
相关论文
共 50 条
  • [11] Large-Scale IP Traffic Matrix Estimation Based on Fratar Model and ART
    Jiang, Dingde
    He, Linbo
    Chen, Jun
    Hu, Guangmin
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1908 - +
  • [12] GARCH Model-Based Large-Scale IP Traffic Matrix Estimation
    Jiang, Dingde
    Hu, Guangmin
    [J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (01) : 52 - 54
  • [13] A Novel Network Tomography Approach for Traffic Matrix Estimation Problem in Large-scale IP Backbone Networks
    Nie, Laisen
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 97 - 101
  • [14] Traffic Matrix Estimation Approach Based on Partial Direct Measurements in Large-Scale IP Backbone Networks
    Nie, Laisen
    [J]. PROCEEDINGS OF 2015 IEEE 5TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION, 2015, : 178 - 181
  • [15] An accurate approach for traffic matrix estimation in large-scale backbone networks
    Yang, Jingli
    Huang, Xue
    Jiang, Shouda
    [J]. 2016 15TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2016, : 425 - 431
  • [16] Large-scale IP traffic matrix estimation based on the recurrent multilayer perceptron network
    Jiang, Dingde
    Hu, Guangmin
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 366 - 370
  • [17] A Large-Scale Distributed Traffic Matrix Estimation Algorithm
    Ni, Jian
    Tatikonda, Sekhar
    Yeh, Edmund M.
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [18] Traffic matrix prediction and estimation based on deep learning in large-scale IP backbone networks
    Nie, Laisen
    Jiang, Dingde
    Guo, Lei
    Yu, Shui
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 76 : 16 - 22
  • [19] Research on analysis and prediction of traffic matrix for large-scale IP network
    Wei, Xuan
    Liu, Zhihua
    Li, Qing
    He, Xiaoming
    Huang, Junya
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (06): : 2164 - 2173
  • [20] Efficient Methods for Traffic Matrix Modeling and On-line Estimation in Large Scale IP Networks
    Casas, Pedro
    Vaton, Sandrine
    Fillatre, Lionel
    Chonavel, Thierry
    [J]. 2009 21ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 21), 2009, : 231 - +
12345