Modeling Emergency Traffic Using a Continuous-Time Markov Chain

被引:0
|
作者
El Fawal, Ahmad Hani [1 ,2 ]
Mansour, Ali [1 ]
El Ghor, Hussein [2 ]
Ismail, Nuha A.
Shamaa, Sally [3 ]
机构
[1] ENSTA Bretagne, Lab STICC, UMR 6285, CNRS, F-29806 Brest, France
[2] Modern Univ Business & Sci, CS Dept, POB 14-6495, Beirut, Lebanon
[3] Ctr Res Appl Math & Stat CRAMS, POB 14-6495, Beirut, Lebanon
关键词
machine-to-machine; human-to-human; Internet of Things; Markov chains; RESOURCE-ALLOCATION; M2M COMMUNICATIONS;
D O I
10.3390/jsan13060071
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper aims to propose a novel call for help traffic (SOS) and study its impact over Machine-to-Machine (M2M) and Human-to-Human (H2H) traffic in Internet of Things environments, specifically during disaster events. During such events (e.g., the spread COVID-19), SOS traffic, with its predicted exponential increase, will significantly influence all mobile networks. SOS traffic tends to cause many congestion overload problems that significantly affect the performance of M2M and H2H traffic. In our project, we developed a new Continuous-Time Markov Chain (CTMC) model to analyze and measure radio access performance in terms of massive SOS traffic that influences M2M and H2H traffic. Afterwards, we validate the proposed CTMC model through extensive Monte Carlo simulations. By analyzing the traffic during an emergency case, we can spot a huge impact over the three traffic types of M2M, H2H and SOS traffic. To solve the congestion problems while keeping the SOS traffic without any influence, we propose to grant the SOS traffic the highest priority over the M2M and H2H traffic. However, by implementing this solution in different proposed scenarios, the system becomes able to serve all SOS requests, while only 20% of M2M and H2H traffic could be served in the worst-case scenario. Consequently, we can alleviate the expected shortage of SOS requests during critical events, which might save many humans and rescue them from being isolated.
引用
收藏
页数:20
相关论文
共 50 条
  • [11] When Markov chains meet: A continuous-time model of network evolution
    Gilboa-Freedman, Gail
    Hassin, Refael
    STATISTICS & PROBABILITY LETTERS, 2016, 116 : 131 - 138
  • [12] MODELING TIME SERIES AND SEQUENCES USING MARKOV CHAIN EMBEDDED FINITE AUTOMATA
    Peng, Jyh-Ying
    Aston, John A. D.
    Liou, Cheng-Yuan
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (01): : 407 - 431
  • [13] Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains
    Hahn, E. Moritz
    Hermanns, Holger
    Wachter, Bjoern
    Zhang, Lijun
    FUNDAMENTA INFORMATICAE, 2009, 95 (01) : 129 - 155
  • [14] Novel Continuous-Time Markov Chain-Based Model for Performance Analysis of Hybrid Free Space Optics and Radio Frequency Communications
    Shakhov, Vladimir
    Shakhov, Nikolai
    Koo, Insoo
    APPLIED SCIENCES-BASEL, 2025, 15 (04):
  • [15] Traffic Modeling and Analysis of PLC Networks using Markov Chains
    Santos, Christiane B.
    Vieira, Flavio H. Teles
    Rocha, Flavio G. C.
    Araujo, Sergio G.
    Marques, Fabio S.
    Pereira, Joao Batista J.
    Fernandes, Dominique C.
    2010 FIRST IEEE LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS), 2010, : 152 - 155
  • [16] Alleviating road network congestion: Traffic pattern optimization using Markov chain traffic assignment
    Salman, Sinan
    Alaswad, Suzan
    COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 191 - 205
  • [17] Computing the Bargaining Approach for Equalizing the Ratios of Maximal Gains in Continuous-Time Markov Chains Games
    Trejo, Kristal K.
    Clempner, Julio B.
    Poznyak, Exander S.
    COMPUTATIONAL ECONOMICS, 2019, 54 (03) : 933 - 955
  • [18] Computing the Bargaining Approach for Equalizing the Ratios of Maximal Gains in Continuous-Time Markov Chains Games
    Kristal K. Trejo
    Julio B. Clempner
    Alexander S. Poznyak
    Computational Economics, 2019, 54 : 933 - 955
  • [19] A Markov chain model for traffic equilibrium problems
    Mastroeni, G
    RAIRO-OPERATIONS RESEARCH, 2002, 36 (03): : 209 - 226
  • [20] Estimation-Calibration of Continuous-Time Non-Homogeneous Markov Chains with Finite State Space
    Esquivel, Manuel L.
    Krasii, Nadezhda P.
    Guerreiro, Gracinda R.
    MATHEMATICS, 2024, 12 (05)