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
相关论文
共 50 条
  • [21] A fast accurate LP approach for traffic matrix estimation
    Eum, S
    Murphy, J
    Harris, RJ
    Performance Challenges for Efficient Next Generation Networks, Vols 6A-6C, 2005, 6A-6C : 243 - 252
  • [22] On IP traffic matrix estimation
    Tan, Liansheng
    Wang, Xiangjun
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 617 - +
  • [23] A PCA based optimization approach for IP traffic matrix estimation
    Zhao, Erdun
    Tan, Liansheng
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 57 : 12 - 20
  • [24] A large scale IP Network traffic Matrix Estimation based on ANN: a comparison study on training Algorithms
    Benhamed, Choukri
    Mekaoui, Slimane
    Ghoumid, Kamal
    2015 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2015, : 373 - U142
  • [25] Scaling the Kalman Filter for Large-Scale Traffic Estimation
    Sun, Ye
    Work, Daniel B.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (03): : 968 - 980
  • [26] A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics
    Schäfer, J
    Strimmer, K
    STATISTICAL APPLICATIONS IN GENETICS AND MOLECULAR BIOLOGY, 2005, 4 : 1 - 30
  • [27] Performance analysis of large-scale IP networks considering TCP traffic
    Hisamatsu, Hiroyuki
    Hasegawa, Go
    Murata, Masayuki
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (10) : 2845 - 2853
  • [28] LARGE-SCALE SPARSE INVERSE COVARIANCE MATRIX ESTIMATION
    Bollhoefer, Matthias
    Eftekhari, Aryan
    Scheidegger, Simon
    Schenk, Olaf
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (01): : A380 - A401
  • [29] Demand estimation for perimeter control in large-scale traffic networks
    Kumarage, Sakitha
    Yildirimoglu, Mehmet
    Zheng, Zuduo
    2023 8TH INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS, MT-ITS, 2023,
  • [30] Cooperative Bayesian Estimation of Vehicular Traffic in Large-Scale Networks
    Pascale, Alessandra
    Nicoli, Monica
    Spagnolini, Umberto
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (05) : 2074 - 2088