Testing the Semi Markov Model Using Monte Carlo Simulation Method for Predicting the Network Traffic
| Autor: | Mohammadmohsen Ostadrahimi, Hamidreza Mostafaei, Shirin Kordnoori, Shaghayegh Kordnoori |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Statistics and Probability
0209 industrial biotechnology 021103 operations research 020901 industrial engineering & automation Modeling and Simulation Monte Carlo method 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Statistics Probability and Uncertainty Markov model Algorithm Mathematics |
| Zdroj: | Pakistan Journal of Statistics and Operation Research. :713-720 |
| ISSN: | 2220-5810 1816-2711 |
| DOI: | 10.18187/pjsor.v16i4.3394 |
| Popis: | Semi-Markov processes can be considered as a generalization of both Markov and renewal processes. One of the principal characteristics of these processes is that in opposition to Markov models, they represent systems whose evolution is dependent not only on their last visited state but on the elapsed time since this state. Semi-Markov processes are replacing the exponential distribution of time intervals with an optional distribution. In this paper, we give a statistical approach to test the semi-Markov hypothesis. Moreover, we describe a Monte Carlo algorithm able to simulate the trajectories of the semi-Markov chain. This simulation method is used to test the semi-Markov model by comparing and analyzing the results with empirical data. We introduce the database of Network traffic which is employed for applying the Monte Carlo algorithm. The statistical characteristics of real and synthetic data from the models are compared. The comparison between the semi-Markov and the Markov models is done by computing the Autocorrelation functions and the probability density functions of the Network traffic real and simulated data as well. All the comparisons admit that the Markovian hypothesis is rejected in favor of the more general semi Markov one. Finally, the interval transition probabilities which show the future predictions of the Network traffic are given. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|