Investigation of the parallel service system with multiple claims of the Poisson process | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2011. № 4(17).

Investigation of the parallel service system with multiple claims of the Poisson process

One of the main principles in designing the present-day computer networks is the parallelismin the information processing. The aim of this article is to analyze the mathematical model withthe k-service blocks functioning in parallel.The queuing system with the parallel service of the multiple claims is consided and eachblock contains an unlimited number of facility. The Poisson process of k-claims with the ƒ parameterenters the system, k clams come into the system simultaneously at the moment of eventoccurrence.The service discipline is as follows: one of these claims comes into the first service block, thesecond one - into the second service block and so on. Every claim comes into any of the vacantfacility where it is served during a stochastic time distributed according to the exponential lawwith the parameters μ1, μ2,…, μk respectively.The state of the system is defined by the number of the occupied facilities in each serviceblock. In this paper the method of generating functions is applied, it allows to define not only thekind of the generating function, but also to write down the main probabilistic characteristics of kdimensionalMarkov chains characterizing.

Download file
Counter downloads: 400

Keywords

parallel service, Poisson current of multiple claims, unlimited number of service devices, non-Markov chains, система массового обслуживания, пуассоновский поток кратных заявок. параллельное обслуживание, немарковские системы с неограниченным числом обслуживающих приборов

Authors

NameOrganizationE-mail
Zhidkova Lubov A.National Research Tomsk State Universityzhidkovala@mail.ru
Moiseeva Svetlana P.National Research Tomsk State Universitysmoiseeva@mail.ru
Всего: 2

References

Эльcгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. М.: Наука, 1969. 424 с.
Назаров А.А., Терпугов А.Ф. Теория массового обслуживания: учеб. пособие. Томск: Изд-во НТЛ, 2004. 228 с.
Чечельницкий А.А., Кучеренко О.В. Стационарные характеристики параллельно функционирующих систем обслуживания с двумерным входным потоком // Сборник научных статей. Минск, 2009. Вып. 2. С. 262−268.
Ивановская И.А., Моисеева С.П. Математическая модель параллельного обслуживания заявок в распределенных вычислительных системах // Сборник научных статей. Минск, 2010. Вып. 3. С. 123−128.
Эндрюс Г.Р. Основы многопоточного, параллельного и распределенного программирования: пер. с англ. М.: Изд. дом «Вильямс», 2003. 512 с.
Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. 4-е изд., испр. М.: Изд-во ЛКИ, 2007. 400 с.
 Investigation of the parallel service system with multiple claims of the Poisson process | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2011. № 4(17).

Investigation of the parallel service system with multiple claims of the Poisson process | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2011. № 4(17).

Download file