The software package and its application to study the polling systems | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2020. № 50. DOI: 10.17223/19988605/50/13

The software package and its application to study the polling systems

The paper describes the application package designed to calculate the characteristics of queuing systems with multiple queues and a common server, namely, polling systems with various types of the polling order: cyclic, adaptive cyclic, random; and various service disciplines: gated, exhaustive, globally-gated, limited, threshold and random. The input flow of customers may be a Poisson, a phase-type, or a correlated MAP. The basic structures and mechanism of the application package are described. Numerical examples illustrate the results of the study of polling systems with correlated input. Polling systems are the queuing systems with multiple queues (or multiple input flows). The server visits the queues and serves the queued customers accordingly to a certain rule. To study the mathematical models of polling systems, various methods are used: the method of generating functions, the mean-value method, descendant set approach, etc. to obtain exact formulas for calculating the performance characteristics, as well as various heuristic methods for special types of polling systems and simulation modeling in case when an exact analysis of the system is not possible to provide, or when it is necessary to estimate the accuracy of the approximate investigation results. The developed software package consists of two large modules: a simulation module based on OMNeT++ Discrete Event Simulator, as well as OMNeT++ Simulation Manual Version 4.6, and a module for analytical calculations of the performance characteristics of the polling systems based on Matlab for some polling systems allowing exact analysis, in particular, polling systems with cyclic and adaptive cyclic polling and gated, exhaustive and globally-gated service of customers. The following models of the polling systems are implemented in the simulation package: a cyclic polling system with gated, exhaustive, globally-gated, threshold and limited service disciplines, adaptive and ordered adaptive cyclic polling, priority polling system, polling system with random polling and other models.

Download file

Counter downloads: 194

Keywords

системы поллинга, пакет прикладных программ, имитационное моделирование, МАР-поток, polling systems, software package, simulation

Authors

Name	Organization	E-mail
Semenova Olga V.	Institute of Control Sciences of RAS	olgasmnv@gmail.com
Bui Duy T.	Moscow Institute of Physics and Technology	duytan@phystech.edu

Всего: 2

References

Вишневский В.М., Семёнова О.В., Буй З.Т. Программный комплекс оценки характеристик систем стохастического поллинга : свидетельство о государственной регистрации программы для ЭВМ № 2019614554 РФ; зарег. 08.04.2019.

Saffer Z., Telek M. Unified analysis of BMAP/G/1 cyclic polling models // Queueing Systems. 2010. V. 64, No. 1. P. 69-102.

Saffer Z. BMAP/G/1 cyclic polling model with binomial disciplines // Modern Probabilistic Methods for Analysis of Telecommunication Networks. Communications in Computer and Information Science. 2013. V. 356. P. 157-166.

Yechiali U. Analysis and control of polling systems // Performance Evaluations of Computer and Communication Systems / ed. L. Donatielo, R. Nelson. Springer-Verlag, 1993. P. 630-650.

Semenova O.V., Bui D.T. Method of generating functions for performance characteristic analysis of the polling systems with adaptive polling and gated service // Communications in Computer and Information Science. 2018. V. 912. P. 348-359.

Pawlikowski K. Steady state simulation of queueing processes: a survey of problems and solutions // ACM Computing Surveys. 1990. V. 22, No. 2. P. 123-170.

Вишневский В.М., Дудин А.Н., Клименок В.И. Стохастические системы с коррелированными потоками. Теория и применение в телекоммуникационных сетях. М. : Техносфера, 2018. 564 с.

Сонькин М.А., Моисеев А.Н., Сонькин Д.М., Буртовая Д.А. Объектная модель приложения для имитационного модели рования циклических систем массового обслуживания // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 40. С. 71-80.

Van Vuuren M., Winands E.M.M. Iterative approximation of k-limited polling systems // Queueing Systems. 2007. V. 55, No. 3. P. 161-178.

Van der Mei R.D., Roubos A. Polling models with multi-phase gated service // Annals of Operations Research. 2012. V. 198, No. 1. P. 25-56.

Bekker R., Vis P., Dorsman J.L., Van der Mei R.D., Winands E.M.M. The impact of scheduling policies on the waiting-time distributions in polling systems // Queueing Systems. 2015. V. 79, No. 2. P. 145-172.

Van der Mei R.D., Winands E. Heavy traffic analysis of polling models by mean value analysis // Performance Evaluation. 2008. V. 65, No. 6-7. P. 400-416.

Вишневский В.М., Семёнова О.В. Системы поллинга: теория и применение в широкополосных беспроводных сетях. М. : Техносфера, 2007. 312 с.

Boon M.A.A., van der Mei R.D., Winands E.M.M. Applications of polling systems // Surveys in Operations Research and Man agement Science. 2011. V. 2011, No. 16. P. 67-82.

Borst S.C., Boxma O. Polling: past, present, and perspective // TOP. 2018. V. 26, No. 3. P. 335-369.

Вишневский В.М., Семенова О.В. Математические методы исследования систем поллинга // Автоматика и телемеханика. 2006. №2. C. 3-56.