Abstract
In the paper characteristics of an open queueing network with correlated input Markovian arrival processes and phase type distribution of service time in the nodes are studied. The developed methodology is used for the performance evaluation of broadband wireless networks with linear topology. A comparison study of numeric results of analytic modelling and simulation is carried out. To study open queueing networks with MAP input a pyQuMo library has been developed using Python 3 language. The library provides a means for model description, model properties computations by taking advantage of an analytical approach, and simulation as well as results visualisation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vishnevsky, V.M.: Fundamentals of Computer Network Designing (in Russian). Technoshera, Moscow (2003)
Lakatos, L., Szeide, L., Telek, M.: Introduction to Queueing Systems with Telecommunication Applications. Springer, Heidelberg (2013)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16(4), 764–779 (1979)
Dudin, A.N., Klimenok, V.I.: Queueing Systems with Correlated Arrivals (in Russian). BSU, Minsk (2000)
Heyman, D., Lucantoni, D.: Modelling multiple IP traffic streams with rate limits. IEEE ACM Trans. Netw. 11, 948–958 (2003)
Klemm, A., Lindermann, C., Lohmann, M.: Modelling IP traffic using the batch Marcovian arrival process. Perform. Eval. 54, 149–173 (2008)
Buchholz, P., Kriege, J., Felko, I.: Input Modeling with Phase-Type Distributions and Markov Models. Springer, Heidelberg (2014)
Strelen, J.C.: Approximate analysis of queueing networks with Markovian arrival processes and phase type service times. In: Messung, Modellierung und Bewertung von (MMB), pp. 55–70 (1997)
Klimenok, V., Dudin, A., Vishnevsky, V.: Tandem queueing system with correlated input and cross-traffic. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2013. CCIS, vol. 370, pp. 416–425. Springer, Heidelberg (2013)
Vishnevsky, V., Dudin, A., Kozyrev, D., Larionov, A.: Methods of performance evaluation of broadband wireless networks along the long transport routes. In: Vishnevsky, V., Kozyrev, D. (eds.) DCCN 2015. CCIS, vol. 601, pp. 72–85. Springer, Heidelberg (2016). doi:10.1007/978-3-319-30843-2_8
Horvath, G., Buchholz, P., Telek, M.: A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation. In: Second International Conference on the Quantitative Evaluation of Systems (QEST 2005), pp. 124–133 (2005)
pyQuMo: a library for queueing models evaluation. https://github.com/larioandr/pyqumo
OMNeT++: Discrete Event Simulator. https://omnetpp.org
Acknowledgments
This work has been financially supported by the Russian Science Foundation and the Department of Science and Technology (India) via grant #16-49-02021 for the joint research project by the V.A. Trapeznikov Institute of control Sciences and the CMS College Kottayam.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Vishnevski, V., Larionov, A., Ivanov, R. (2016). An Open Queueing Network with a Correlated Input Arrival Process for Broadband Wireless Network Performance Evaluation. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2016. Communications in Computer and Information Science, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-44615-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-44615-8_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44614-1
Online ISBN: 978-3-319-44615-8
eBook Packages: Computer ScienceComputer Science (R0)