Self-Similar Markovian Sources
Source abstract
Abstract
Markov queueing models are a powerful tool to evaluate the performance of computer networks and have been used in telecommunication studies for over 100 years. To apply them to the evaluation of the modern Internet, we should not only adapt them to the contemporary network structures but also include a description of the complex stochastic patterns (self-similarity and long-range dependance) of transmitted flows. We examine the features of two Markov models of an almost self-similar process, keeping in mind the modeling of Internet traffic. We have found that the obtained results are comparable with those achieved using a well-known generator of self-similar traffic.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Network Traffic and Congestion Control · Advanced Queuing Theory Analysis · Complex Network Analysis Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Automatic Control, Electronics and Computer Science, Department of Distributed Systems and Informatic Devices, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland
Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland
References (46)
Show source-provided references
1. (2020, May 04). OMNET++ Community Site. Available online: http://www.omnetpp.org/.
2. (2020, May 04). ns-3 Network Simulator. Available online: https://www.nsnam.org/.
3. Fitting Phase-Type Distributions via the EM Algorithm
4. (2020, April 10). OLYMP2. Available online: https://sites.google.com/site/zmioesk/software/olymp-2.
5. Detection of TCP Targeted High Bandwidth Attacks Using Self-Similarity
6. Self-similarity based DDoS attack detection using Hurst parameter10.1002/sec.1639 ↗
7. Long range dependence analysis of Internet traffic10.1080/02664763.2010.505949 ↗
8. Pramanik, S., Datta, R., and Chatterjee, P. (2017). Self-Similarity of Data Traffic in a Delay Tolerant Network. IEEE Wireless Days, IEEE.10.1109/WD.2017.7918112 ↗
9. Xu, Y., Li, Q., and Meng, S. (2019). Self-similarity Analysis and Application of Network Traffic. Mob. Comput. Appl. Serv. Springer Int. Publ., 112–125.10.1007/978-3-030-28468-8_9 ↗
10. Kim, Y., and Min, P. (2003, January 1–5). On the prediction of average queueing delay with self-similar traffic. Proceedings of the GLOBECOM ’03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489), San Francisco, CA, USA.10.1109/GLOCOM.2003.1258782 ↗
11. Experimental comparison of some scheduling disciplines fed by self-similar traffic10.1109/ICC.2003.1204162 ↗
12. Stallings, W. (1998). High-Speed Networks: TCP/IP and ATM Design Principles, Prentice-Hall.
13. Markov Models of Internet Traffic and a New Hierarchical MMPP Model10.1016/j.comcom.2005.02.012 ↗
14. How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension10.1126/science.156.3775.636 ↗
15. Beran, J. (1994). Statistics for Long-Memory Processes, CRC Press.
16. Suchacka, G., and Domański, A. (2016, January 14–17). Investigating Long-Range Dependence in E-Commerce Web Traffic. Proceedings of the International Conference on Computer Networks, Brunow, Poland.10.1007/978-3-319-39207-3_4 ↗
17. Czachórski, T., Domańska, J., and Pagano, M. (2015, January 18–22). On stochastic models of internet traffic. Proceedings of the International Conference on Information Technologies and Mathematical Modelling, Anzhero-Sudzhensk, Russia.10.1007/978-3-319-25861-4_25 ↗
18. Estimating the Intensity of Long-Range Dependence in Real and Synthetic Traffic Traces
19. Fractional Brownian Motions, Fractional Noises and Applications10.1137/1010093 ↗
20. Performance evaluation of a queue fed by a Poisson Pareto burst process10.1016/S1389-1286(02)00301-8 ↗
21. Use of α-stable Self-similar Stochastic Processes for Modeling Traffic in Broadband Networks10.1016/S0166-5316(99)00070-X ↗
22. An application of deterministic chaotic maps to model packet traffic10.1007/BF01158436 ↗
23. Harmantzis, F.C., and Hatzinakos, D. (September, January 29). Heavy network traffic modeling and simulation using stable FARIMA processes. Proceedings of the 19th International Teletraffic Congress, Beijing, China.
24. Fractional Levy Motion and its Application to network traffic modeling10.1016/S1389-1286(02)00300-6 ↗
25. Buchholz, P., Müller, D., Kemper, P., and Thümmler, A. (2006, January 11–13). OPEDo: A tool framework for modeling and optimization of stochastic models. Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools, Pisa, Italy.
26. Distributed disk-based algorithms for model checking very large Markov chains10.1007/s10703-006-0007-0 ↗
27. Bazan, P., Bolch, G., and German, R. (2006, January 27–29). WinPEPSY-QNS - Performance evaluation and prediction system for queueing networks. Proceedings of the 13th GI/ITG Conference—Measuring, Modelling and Evaluation of Computer and Communication Systems, Nürnberg, Germany.
28. (2020, May 04). PRISM Homepage. Available online: www.prismmodelchecker.org.
29. Czekster, R., Fernandes, P., and Webber, T. (2009, January 13–16). GTAexpress: A Software Package to Handle Kronecker Descriptors. Proceedings of the QEST—6th International Conference on the Quantitative Evaluation of Systems, Budapest, Hungary.10.1109/QEST.2009.26 ↗
30. Chen, Z., Wen, J., and Geng, Y. (2016, January 8–11). Predicting future traffic using Hidden Markov Models. Proceedings of the IEEE 24th International Conference on Network Protocols (ICNP), Singapore.
31. Domańska, J., Domański, A., and Czachórski, T. (2011). Internet Traffic Source Based on Hidden Markov Model, Springer.10.1007/978-3-642-22875-9_36 ↗
32. Domańska, J., Domański, A., and Czachórski, T. (2014). Modeling packet traffic with the use of superpositions of two-state MMPPs. Communications in Computer and Information Science, Springer.10.1007/978-3-319-07941-7_3 ↗
33. Loss behavior of Internet router with priority based self-similar synchronous traffic-multi server queueing system with Markovian input10.1007/s12597-016-0284-3 ↗
34. Markovian Modelling of Internet Traffic10.1007/978-3-642-02742-0_5 ↗
35. Stewart, W.J. (1994). An Introduction to the Numerical Solution of Markov Chains, Princeton University Press.10.1515/9780691223384 ↗
36. Saad, Y. (1982). Projection Methods for Solving Large Sparse Eigenvalue Problems, Springer. Number 973 in Lecture Notes in Math.10.1007/BFb0062098 ↗
37. Regenerative stochastic processes
38. Robert, S. (2009, January 12). Basic estimation of Markovian Pseudo Long-Range Dependent Processes. Proceedings of the IEEE 14th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Pisa, Italy.10.1109/CAMAD.2009.5161464 ↗
39. Bruneel, H., and Kim, B.G. (1993). Discrete-Time Models for Communications Systems, Including ATM, Kliwer Academic Publishers.10.1007/978-1-4615-3130-2 ↗
40. A Markovian Approach for Modeling Packet Traffic with Long-range Dependence10.1109/49.700908 ↗
41. The Markov-modulated Poisson Process (MMPP) Cookbook10.1016/0166-5316(93)90035-S ↗
42. Okamura, H., Kamahara, Y., and Dohi, T. (2007, January 23–25). Estimating Markov-modulated Compound Poisson Processes. Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, ValueTools ’07, Nantes, France.10.4108/valuetools.2007.1935 ↗
43. Domańska, J., Domański, A., Czachórski, T., and Klamka, J. (2017, January 20–23). A study of IP router queues with the use of Markov models. Proceedings of the 24th International Conference on Computer Networks, CN 2017, Ladek Zdroj, Poland.
44. Ammar, D., Begin, T., and Guerin-Lassous, I. (2011, January 21–25). A new tool for generating realistic Internet traffic in NS-3. Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, Barcelona, Spain.10.4108/icst.simutools.2011.245548 ↗
45. Zukerman, M., Neame, T.D., and Addie, R.G. (2002). Performance Evaluation of a Queue Fed by a Poisson Pareto Burst Process, Elsevier.
46. (2020, May 04). Discrete Event Simulation for Python. Available online: https://simpy.readthedocs.io/en/latest.