Markov-Modulated Poisson Process Modeling for Machine-to-Machine Heterogeneous Traffic
Abstract
:1. Introduction
- We propose a Markov-Modulated Poisson Process (MMPP) framework called Coexistence of Heterogeneous traffic Analyzer and Network Architecture for Long-term evolution (CHANAL) to characterize Human-to-Human traffic and M2M heterogeneous traffic mathematically
- Using CHANAL, we mimic the real-time and synchronization behavior of M2M traffic.
- We study the impact of heterogeneous M2M traffic over H2H traffic, especially during disaster scenarios.
- To confirm our mathematical results, the CHANAL solution is illustrated using an extensive simulation for different scenarios.
2. Traffic Modeling
- Model 1 of the 3GPP can be thought of as a regular scenario in which M2M devices access the network in a consistent manner over a period of time (i.e., a non-synchronized way).
- Model 2 of the 3GPP can be viewed as a disaster scenario in which a large number of M2M devices connect to the network in a highly synchronized fashion (e.g., after a power outage).
3. M2M Heterogeneous Model
- The normal state S(0) possesses the following equilibrium relationship and incorporates the initial state:
- 2.
- Emergency states S(m) happen when m groups combine to produce an accumulative storm and send their data collectively:
- 3.
- The worst-scenario state S(M) occurs when all groups dispatch their data simultaneously:
- α = 0 in the “normal state”, otherwise α = 1;
- ξ = 0 in the “worst-scenario state”, otherwise ξ = 1.
4. CHANAL Model and Performance Metrics
4.1. CHANAL Model
4.2. Performance Metrics
- Service completion rate (scr): This measures how many requests are completed in a given amount of time and is derived from the average arrival requests and service rate for a certain type of traffic (for example, scr(h) and scr(m) indicate the service completion rate for H2H or M2M traffic, respectively [31]).
- Resource utilization (ru(h)/ru(m)) for H2H and M2M: This statistic, which compares the total number of resource blocks used in the network (c) to the number of utilized rb(h)/rb(m) in each state, indicates the likelihood that the system will be busy serving H2H/M2M arrivals.
5. Modeling and Results Discussion
5.1. Modeling
- Poisson processes with the two parameters λ(h) and λ(m) correspondingly determine arrivals in the architecture, which consists of two servers with two traffic sources (H2H and M2M). With respect to the rate parameter μ, service times follow an exponential distribution, with the mean service time being 1.
- Assuming a fixed arrival rate λ(h) for H2H traffic and a service rate μ(h) = 1.
- Additionally, we assume that the five variable arrival rates for M2M heterogeneous traffic are λ(m) ∈ {5, 10, 15, 20, 25} and that the service rate is μ(m)= 1.
- M2M and H2H traffic are prioritized equally.
- We employ a FIFO queue type and take into account the following queue sizes: n = o = 0 for H2H traffic and M2M traffic, respectively.
- The duration of the modulation is 1000 s.
5.2. Generating the Equilibrium Equations
5.3. Performance
5.4. Scenarios
5.4.1. Modeling a Normal Cycle Scenario
5.4.2. Modeling a Dense Area Scenario
- scr(m) = 81%
- scr(h) = 100%
5.4.3. Modeling a Worst-Case Scenario
- scr(m) = 52%
- scr(h) = 96%
6. Simulations and Result Discussions
6.1. Simulator
- The design has two servers and two traffic sources (H2H and M2M). Poisson processes determine arrivals using two parameters, λ(h) and λ(m), respectively.
- The mean service time is represented by 1/µ, and the service times follow an exponential distribution with a rate parameter of µ.
- We assume a fixed arrival rate λ(h) for H2H traffic and a service rate µ(h) = 1.
- In addition, we assume that M2M heterogeneous traffic has a service rate of µ(m) = 1 and five distinct variable average arrival rates, denoted as λ(m) = {5; 10; 15; 20; 25}.
- M2M and H2H traffic are prioritized equally.
- For H2H and M2M traffic, respectively, queue sizes of n = o = 0 are taken into account when using a FIFO queue type.
- The simulation lasts for 1000 s.
6.2. Regular eNodeB Scenarios, Results, and Discussions
6.2.1. Simulating a Normal Cycle Scenario
- Because there are only 6 resources available to handle 15 instantaneous requests, a uniform average arrival rate with λ(0) = 15 and a 40% completion rate (scr(m) = 40%) and ru(m) = 100% is expected under normal operation.
- There is a noticeable decline in the service completion rate, from λ(1) = 5 with a 100% completion rate to λ(5) = 25 with a 24% completion rate, only when a single storm is received from a synchronized group (Group(1) to Group(5)). These findings are clear given that the network only has a set number of resources (rb(m) = 6) set aside for M2M traffic, despite the fact that demand for M2M services is rising (scr(m) = {100%; 60%; 40%; 30%; 24%}).
6.2.2. Simulating a Disaster Scenario
- First emergency storm, when Group(1) submits its data as a result of a sudden event: ;
- Second emergency storm, when Group(1) and Group(2) dispatch their payloads simultaneously: ;
- Third emergency storm, when Group(1), Group(2) and Group(3) send their data at the same time: ;
- Fourth emergency storm when Group(1), Group(2), Group(3), and Group(4) send their payloads all together: ;
- Worst-case storm, which occurs when the five storms dispatch their data simultaneously: .
- Receiving the five synchronized groups causes a significant decline in the service completion rate while moving from an Emergency(1) storm (λ(E1) = 5) with a 100% completion rate to an Emergency(5) storm (λ(W) = 75) with only an 8% completion rate.
- There are no restrictions on H2H traffic because the network assigns the majority of its resources to it (rb(h) = 94), while only processing an average of 50 requests every time interval (λ(h) = 50), with scr(h) = 100% and ru(h) = 53%.
6.3. CHANAL Scenarios, Results, and Discussions
6.3.1. CHANAL Normal Scenario
6.3.2. CHANAL Disaster Scenario
7. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Almutiri, T.; Farrukh, N. Markov Models Applications in Natural Language Processing: A Survey. Int. J. Inf. Technol. Comput. Sci. 2022, 14, 1–16. [Google Scholar] [CrossRef]
- van Otterlo, M.; Wiering, M. Reinforcement Learning and Markov Decision Processes. In Reinforcement Learning Adaptation, Learning, and Optimization; Springer: Berlin/Heidelberg, Germany, 2012; Volume 12. [Google Scholar] [CrossRef]
- Hongman, L. Research on Construction Cost Estimation of Highway Engineering Based on Markov Chain. J. Liaoning Univ. Technol. (Nat. Sci. Ed.) 2023, 43, 201–205. [Google Scholar]
- Wu, J. Post-epidemic market share forecast analysis of Chinese e-commerce giants based on Markov chain. J. Taiyuan Urban Vocat. Coll. 2023, 680, 26–28. [Google Scholar]
- Guo, H. Predictive Research of Power Impulse Noise Based on Markov Chain. Ind. Control Comput. 2022, 36, 140–141. [Google Scholar]
- Leigh, J.; Jackson, L.; Dunnett, S.; Lugo, H.; Sharpe, R.; Neal, A.; West, A. Modelling manufacturing processes using Markov chains. In Proceedings of the 27th European Safety and Reliability Conference ESREL, Portoroz, Slovenia, 18–22 June 2017; pp. 2497–2502. [Google Scholar]
- Shi, J.; Liu, C.; Hong, X.; Wang, C.-X. Coexistence of delay-sensitive MTC/HTC traffic in large scale networks. Sci. China Inf. Sci. 2017, 60, 100302. [Google Scholar] [CrossRef]
- Elmangoush, A.; Corici, A.A.; Steinke, R.; Corici, M.; Magedanz, T. Magedanz. A Framework for Handling Heterogeneous M2M Traffic. Procedia Comput. Sci. 2015, 63, 112–119. [Google Scholar] [CrossRef]
- Heavy Reading. Mobile Network Outages Service Degradations, Survey Analysis. 2016. Available online: https://www.spirent.com/newsroom/press-releases/02-22-16_heavy-reading-report-mobile-network-outages (accessed on 25 July 2024).
- Gudkova, I.; Samouylov, K.; Buturlin, I.; Borodakiy, V.; Gerasimenko, M.; Galinina, O.; Andreev, S. Analyzing impacts of coexistence between M2M and H2H communication on 3GPP LTE system. In Proceedings of the International Conference on Wired/Wireless Internet Communications, Paris, France, 27 May 2014; pp. 162–174. [Google Scholar]
- El Fawal, A.H.; Najem, M.; Mansour, A.; Le Roy, F.; Le Jeune, D. CTMC modeling for M2M/H2H coexistence in LTE-A/LTE-M networks. J. Eng. (JoE) 2018, 2018, 1954–1962. [Google Scholar]
- Adas, A. Traffic models in broadband networks. IEEE Commun. Mag. 1997, 35, 82–89. [Google Scholar] [CrossRef]
- SimuLTE Modeler Version (0.9.1). Available online: https://omnetpp.org/download-items/SimuLTE.html (accessed on 25 July 2024).
- OPNET Modeler. Available online: https://www.riverbed.com/sg/products/steelcentral/opnet.html (accessed on 25 July 2024).
- The OMNeT++ Community. OMNeT++: Discrete Event Simulation in C++, GitHub. Available online: https://github.com/omnetpp/omnetpp (accessed on 25 July 2024).
- Xinjie, C.; Tan, T.; Subramanian, K. Source traffic modeling in OPNET. In Proceedings of the OPNETWORK, Washington, DC, USA, 30 August–3 September 1999. [Google Scholar]
- Wang, Y.P.E.; Lin, X.; Adhikary, A.; Grovlen, A.; Sui, Y.; Blankenship, Y.; Bergman, J.; Razaghi, H.S. A Primer on 3GPP Narrowband Internet of Things. IEEE Commun. Mag. 2017, 55, 117–123. [Google Scholar] [CrossRef]
- Mathworks Website, M/M/1 Queuing System. Available online: https://www.mathworks.com/help/simevents/examples/m-m-1-queuing-system.html (accessed on 25 July 2024).
- Hassan, H.; Garcia, J.; Bockstal, C. Aggregate traffic models for VoIP applications. In Proceedings of the IEEE International Conference on Digital Telecommunications (ICDT’06), Côte d’Azur, France, 30 August 2006; p. 70. [Google Scholar]
- Laner, M.; Nikaein, N.; Drajic, D.; Svoboda, P.; Popovic, M.; Krco, S. Traffic models for machine-to-machine M2M communications: Types and applications. In Machine-to-Machine Communications, Architecture, Performance and Applications? Dolher, M., Anton, C., Eds.; Woodhead Publishing: Sawston, UK, 2014; Available online: https://www.eurecom.fr/publication/4265 (accessed on 25 July 2024).
- 3GPP. Study on RAN Improvements for Machine-Type Communications, Technical Report, TR 37.868. 2012. Available online: https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=2630 (accessed on 25 July 2024).
- Heffes, H.; Lucantoni, D. A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J. Sel. Areas Commun. 1986, 4, 856–868. [Google Scholar] [CrossRef]
- Paiva, R.C.; Vieira, R.D.; Saily, M. Random access capacity evaluation with synchronized MTC users over wireless networks. In Proceedings of the IEEE 73rd Vehicular Technology Conference (VTC2011-Spring), Budapest, Hungary, 16 May 2011; pp. 1–5. [Google Scholar]
- El Fawal, A.H.; Mansour, A.; Najem, M.; Le Roy, F.; Le Jeune, D. CTMC modeling for M2M/H2H coexistence in a NB-IoT Adaptive eNodeB. In Proceedings of the 11th IEEE International Conference on Internet of Things (iThings 2018), Halifax, Canada, 1 August 2018. [Google Scholar]
- El Fawal, A.H.; Mansour, A.; Najem, M.; Le Roy, F.; Le Jeune, D. Adaptive LTE-M eNodeB for Emergency Scenarios. In Proceedings of the 8th International Conference on Information and Communication Technologies Convergence ICTC, Jeju Island, Republic of Korea, 18–20 October 2017. [Google Scholar]
- Le-Ngoc, T.; Shah-Heydari, S. MMPP Modeling of Aggregated ATM Traffic. In Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering, Waterloo, ON, Canada, 27 May 1998; pp. 129–132. [Google Scholar]
- MLaner; Svoboda, P.; Nikaein, N.; Rupp, M. Traffic models for machine type communications. In Proceedings of the Tenth International Symposium on Wireless Communication Systems (ISWCS), Ilmenau, Germany, 28 August 2013. [Google Scholar]
- Lauridsen, M.; Kovacs, I.Z.; Mogensen, P.; Sorensen, M.; Holst, S. Coverage and Capacity Analysis of LTE-M and NB-IoT in a Rural Area. In Proceedings of the 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), Montreal, ON, Canada, 18–21 September 2016. [Google Scholar]
- G. T. 45.820. (2015, November) Cellular System Support for Ultra Low Complexity and Low Throughput Internet of Things, v.13.1.0. Available online: https://www.etsi.org/deliver/etsi_tr/145000_145099/145050/13.01.00_60/tr_145050v130100p.pdf (accessed on 25 July 2024).
- Shao, H. Theory of Markov chain and its application in several representative examples. Theor. Nat. Sci. 2024, 38, 184–189. [Google Scholar] [CrossRef]
- Alqahtani, S. Performance analysis of cognitive-based radio resource allocation in multi-channel LTE-A networks with M2M/H2H coexistence. IET Commun. 2017, 11, 655–663. [Google Scholar] [CrossRef]
Group # | M2M Device Type | Message Size (Bytes) | Rate (msg/Day) | Number of Devices (Kilo) | Storm Rate (Kbps) | Number of Storms (Storm/Day) |
---|---|---|---|---|---|---|
1 | Asset tracking | 50 | 100 | 20 | 1600 | 500 |
2 | Assisted medical | 100 | 8 | 20 | 3200 | 40 |
3 | Environment monitoring | 200 | 24 | 20 | 6400 | 120 |
Model Characteristics | CHANAL | CANAL |
---|---|---|
Heterogeneity traffic | Enabled | Disabled |
Homogeneity traffic | Disabled | Enabled |
Synchronization behavior | Enabled | Disabled |
Real-time behavior | Disabled | Enabled |
FIFO queuing | Enabled | Disabled |
Random/standard queue | Disabled | Enabled |
Notation | Value | Description |
---|---|---|
rb(m) | 6 | Resource blocks reserved for M2M |
rb(h) | 94 | Resource blocks reserved for H2H |
λ(m) | {5, 10, 15, 20, 25} | Average arrival rate for M2M |
λ(h) | constant | Average arrival rate for H2H |
μ(m) | 1 | Completion rate for M2M |
μ(h) | 1 | Completion rate for H2H |
n | 0 | Queue size for H2H |
o | 0 | Queue size for M2M |
t | 1000 | Simulation time (seconds) |
Notation | Value | State |
---|---|---|
p1 | P0c0 | S(0,0) |
p2 | P1c0 | S(1,0) |
p3 | P2c0 | S(2,0) |
p4 | P3c0 | S(3,0) |
p5 | P0c1 | S(0,1) |
p6 | P0c2 | S(0,2) |
p7 | P0c3 | S(0,3) |
p8 | P1c1 | S(1,1) |
p9 | P1c2 | S(1,2) |
p10 | P2c1 | S(2,1) |
Group No. | λ(m) | rb(m) | rb(h) | scr(h) | scr(m) |
---|---|---|---|---|---|
1 | 5 | 6 | 94 | 100 | 100 |
2 | 10 | 12 | 88 | 100 | 100 |
3 | 15 | 18 | 82 | 100 | 100 |
4 | 20 | 24 | 76 | 100 | 100 |
5 | 25 | 30 | 70 | 100 | 100 |
Group # | λ(m) | rb(m) | rb(h) | scr(h) | scr(m) |
---|---|---|---|---|---|
emergency 1 | 5 | 6 | 94 | 100 | 100 |
emergency 2 | 15 | 18 | 82 | 100 | 100 |
emergency 3 | 30 | 30 | 70 | 100 | 100 |
emergency 4 | 50 | 48 | 52 | 100 | 96 |
worst-case | 75 | 72 | 28 | 56 | 96 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
El Fawal, A.H.; Mansour, A.; Nasser, A. Markov-Modulated Poisson Process Modeling for Machine-to-Machine Heterogeneous Traffic. Appl. Sci. 2024, 14, 8561. https://doi.org/10.3390/app14188561
El Fawal AH, Mansour A, Nasser A. Markov-Modulated Poisson Process Modeling for Machine-to-Machine Heterogeneous Traffic. Applied Sciences. 2024; 14(18):8561. https://doi.org/10.3390/app14188561
Chicago/Turabian StyleEl Fawal, Ahmad Hani, Ali Mansour, and Abbass Nasser. 2024. "Markov-Modulated Poisson Process Modeling for Machine-to-Machine Heterogeneous Traffic" Applied Sciences 14, no. 18: 8561. https://doi.org/10.3390/app14188561
APA StyleEl Fawal, A. H., Mansour, A., & Nasser, A. (2024). Markov-Modulated Poisson Process Modeling for Machine-to-Machine Heterogeneous Traffic. Applied Sciences, 14(18), 8561. https://doi.org/10.3390/app14188561