Use of simulation and Random Matrix Theory to identify the state of network traffic

被引:0
|
作者
Rojkova, Viktoria [1 ]
Khalil, Yehia [1 ]
Elmaghraby, Adel [1 ]
Kantardzic, Mehmed [1 ]
机构
[1] Univ Louisville, Dept Comp Engn & Comp Sci, Louisville, KY 40292 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The traffic behavior of the University of Louisville network with the interconnected backbone routers and the number of Virtual Local Area Network (VLAN) sulmets is investigated using the Random Matrix Theory (RMT) approach. We employ the system of equal interval time series of traffic counts at all router to router and router to subnet connections as a representation of the inter-domain traffic. The cross-correlation matrix C of the real and simulated traffic rate changes between different traffic time series is calculated and tested against null-hypothesis of random interactions. The majority of the eigenvalues lambda(i) of matrix C fall within the bounds predicted by the RMT for the eigenvalues of random correlation matrices. The inverse participation ratio (IPR) of congested traffic shows the higher level of localization (fewer number of randomly interacting network nodes). In other words, the IPR level signifies the start of congestion or correlated traffic. Hence, the RMT based model for multiple input multiple output (MIMO) system widely accepted in wireless communication domain is quite applicable for analysis and modeling of traffic dynamics of wired systems. In particular, the IPR of the RMT predicted boundaries in real traffic can be used as a congestion indicator in network congestion control mechanisms.
引用
收藏
页码:167 / 172
页数:6
相关论文
共 50 条
  • [31] A Neural Network Model for Business Performance Management Based on Random Matrix Theory
    Zhang, Jing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [32] A Neural Network Model for Business Performance Management Based on Random Matrix Theory
    Zhang, Jing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [33] Analyzing the heterogeneous structure of the genes interaction network through the random matrix theory
    Allahyari, N.
    Hosseiny, A.
    Abedpour, N.
    Jafari, G. R.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 641
  • [34] Error state correlation analysis based on random matrix theory for electronic transformer
    Hu C.
    Zhang Z.
    Jiao Y.
    Li H.
    Chen G.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2018, 38 (09): : 45 - 53
  • [35] THE RESEARCH AND SIMULATION ON NETWORK TRAFFIC
    Zhang, Dong-Li
    Jiao, Wen-Cheng
    Li, Qing-Heng
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2735 - +
  • [36] SIMULATION OF TRAFFIC FLOWS IN A NETWORK
    SAKAI, T
    NAGAO, M
    COMMUNICATIONS OF THE ACM, 1969, 12 (06) : 311 - &
  • [37] Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States
    Ambainis, Andris
    Harrow, Aram W.
    Hastings, Matthew B.
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2012, 310 (01) : 25 - 74
  • [38] Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States
    Andris Ambainis
    Aram W. Harrow
    Matthew B. Hastings
    Communications in Mathematical Physics, 2012, 310 : 25 - 74
  • [39] Applying network theory to animal movements to identify properties of landscape space use
    Bastille-Rousseau, Guillaume
    Douglas-Hamilton, Iain
    Blake, Stephen
    Northrup, Joseph M.
    Wittemyer, George
    ECOLOGICAL APPLICATIONS, 2018, 28 (03) : 854 - 864
  • [40] The state of matrix theory
    Banks, T
    NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 1998, 68 : 261 - 267