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 条
  • [1] Network traffic anomalies, natural language processing, and random matrix theory
    Safier, Pedro N.
    Moskowitz, Ira S.
    COMPLEX ADAPTIVE SYSTEMS, 2014, 36 : 401 - +
  • [2] THE USE OF COMMON RANDOM NUMBERS TO REDUCE THE VARIANCE IN NETWORK SIMULATION OF TRAFFIC
    RATHI, AK
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1992, 26 (05) : 357 - 363
  • [3] Use of random matrix theory in the discovery of resting state brain networks
    Bansal, Ravi
    Peterson, Bradley S.
    MAGNETIC RESONANCE IMAGING, 2021, 77 : 69 - 87
  • [4] Monitoring of link traffic patterns based on random matrix theory
    Liu, Jia
    Jin, Depeng
    Zhang, Wenzhu
    Su, Li
    Zeng, Lieguang
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2010, 50 (01): : 117 - 120
  • [5] A new approach to identify functional modules using random matrix theory
    Zhu, Mengxia
    Wu, Qishi
    Yang, Yunfeng
    Zhou, Jizhong
    PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 117 - +
  • [6] Analysis of the Global Banking Network by Random Matrix Theory
    Namaki, Ali
    Raei, Reza
    Ardalankia, Jamshid
    Hedayatifar, Leila
    Hosseiny, Ali
    Haven, Emmanuel
    Jafari, G. Reza
    FRONTIERS IN PHYSICS, 2021, 8
  • [7] Characteristic Analysis for Regional Traffic Data Using Random Matrix Theory
    Liu, Haichun
    Pan, Changchun
    Yang, Genke
    Zhang, Chunxia
    Qiu, Robert C.
    CHINA SATELLITE NAVIGATION CONFERENCE (CSNC) 2015 PROCEEDINGS, VOL I, 2015, 340 : 273 - 282
  • [8] Sensor Network Traffic Load Prediction with Markov Random Field Theory
    Cai, Yan
    Yu, Limin
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 967 - 971
  • [9] Random-matrix approach to transition-state theory
    Weidenmueller, H. A.
    PHYSICAL REVIEW E, 2022, 105 (04)
  • [10] Density of state in a complex random matrix theory with external source
    Hikami, S
    Pnini, R
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (35): : L587 - L591