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 条
  • [41] Framework for Large-Scale Urban Traffic State Estimation Based on AIGC
    Lin, Hongyi
    Liu, Jiahui
    Qiu, Hanyi
    Zhao, Danqi
    Wang, Liang
    Liu, Yang
    SMART TRANSPORTATION SYSTEMS 2024, KES-STS 2024, 2024, 407 : 81 - 90
  • [42] Traffic Measurement Optimization Based on Reinforcement Learning in Large-Scale IP Backbone Networks
    Wang, Huizhi
    Nie, Laisen
    Ning, Zhaolong
    Obaidat, Mohammad S.
    Shang, Runze
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [43] ANOVA Decision Tool for Determining the Best Estimation of a Large Scale IP Network Traffic Matrix Using ARIMA/GARCH Algorithm
    Mekaoui, Slimane
    Boubekeur, Anis
    Benhamed, Choukri
    Ghoumid, Kamal
    PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON ELECTRONIC ENGINEERING AND RENEWABLE ENERGY, ICEERE 2018, 2019, 519 : 69 - 79
  • [44] Accurate sparse-matrix semisymbolic analysis of large-scale RF circuits
    Dobes, Josef
    Michal, Jan
    2006 EUROPEAN MICROWAVE CONFERENCE, VOLS 1-4, 2006, : 1573 - +
  • [45] Scattering matrix approach to large-scale photonic crystal circuits
    Mingaleev, SF
    Busch, K
    OPTICS LETTERS, 2003, 28 (08) : 619 - 621
  • [46] On the Clustering of Large-scale Data: A Matrix-based Approach
    Wang, Lijun
    Dong, Ming
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 139 - 144
  • [47] On the Accurate Large-scale Simulation of Ferrofluids
    Huang, Libo
    Hadrich, Torsten
    Michels, Dominik L.
    ACM TRANSACTIONS ON GRAPHICS, 2019, 38 (04):
  • [48] On Intelligent Traffic Control for Large-Scale Heterogeneous Networks: A Value Matrix-Based Deep Learning Approach
    Fadlullah, Zubair Md.
    Tang, Fengxiao
    Mao, Bomin
    Liu, Jiajia
    Kato, Nei
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (12) : 2479 - 2482
  • [49] A Stochastic Programming Method for IP Traffic Matrix Estimation
    Zhao Erdun
    Li BaoJun
    Liu Jun
    Deng Kang
    2013 3RD INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET), 2013, : 37 - 40
  • [50] IP Traffic Matrix Estimation Methods: Comparisons and Improvements
    Rahman, Md. Mostafizur
    Saha, Subrata
    Chengan, Usha
    Alfa, Attahiru Sule
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 90 - 96