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 条
  • [41] The state of matrix theory
    Banks, T
    NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 1998, 62 : 341 - 347
  • [42] Group Decoders for Correlated Massive MIMO Systems: The Use of Random Matrix Theory
    Hassan, Yahia
    Kuhn, Marc
    Wittneben, Armin
    2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
  • [43] Complex Network Theory in Urban Traffic Network
    Li, Mengxin
    Han, Jingyi
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 910 - 913
  • [44] RETRACTED: THE MONITORING OF THE NETWORK TRAFFIC BASED ON QUEUING THEORY AND SIMULATION IN HETEROGENEOUS NETWORK ENVIRONMENT (Retracted Article)
    Hedayati, Maysam
    Kamali, Seyed Hossein
    Izadi, Abdol Said
    2009 INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY, PROCEEDINGS, 2009, : 396 - +
  • [45] Full simulation of chiral random matrix theory at nonzero chemical potential by complex Langevin
    Mollgaard, A.
    Splittorff, K.
    PHYSICAL REVIEW D, 2015, 91 (03):
  • [46] Simulation of Random Events for Air Traffic Applications
    Puechmorel, Stephane
    Dufour, Guillaume
    Fevre, Romain
    AEROSPACE, 2018, 5 (02):
  • [47] The random input model for traffic flow simulation
    Jin, Wen-zhou
    Zhang, Jie
    Zheng, Ying-li
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2001, 29 (11): : 92 - 97
  • [48] Real-Time Traffic Network State Prediction for Proactive Traffic Management Simulation Experiments and Sensitivity Analysis
    Hashemi, Hossein
    Abdelghany, Khaled
    TRANSPORTATION RESEARCH RECORD, 2015, (2491) : 22 - 31
  • [49] Multifractality of random walks in the theory of vehicular traffic
    Buendia, G. M.
    Viswanathan, G. M.
    Kenkre, V. M.
    PHYSICAL REVIEW E, 2008, 78 (05)
  • [50] An accurate fault location method for wireless sensor network based on random matrix theory
    Wang, Qi
    WEB INTELLIGENCE, 2023, 21 (01) : 93 - 102