Analysis of the parallel service model of multiple service requests operating in unsteady mode. | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2010. № 3(12).

Analysis of the parallel service model of multiple service requests operating in unsteady mode.

Parallelism of information processing is one of the main principles in the network design. The aim of this paper is to analyze the mathematical models with parallel operating service blocks and common incoming flows.The queuing system with two (three) service blocks with unlimited number of devices is comsidered.. Binary (triplex) flow of service requests comes into every system. We assume that two or three service requests come simultaneously into the system at the arrival time.The first service request comes into the first block, the second service request comes into the second block and the third service request comes into the third one. Every service request takes any of the vacant devices. The service times are exponentially distributed with parameters µ1 µ2, µ3 This defines the dispatching rule.The systems states are defined by the number of devices occupied in every service block.The generating functions for this queuing system under unsteady operating is found. The main probabilistic characteristics of bi- and third-dimensional Markov chains characterizing the number of service requests in every block (subsystem) can be found for every instant.

Download file
Counter downloads: 343

Keywords

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

Authors

NameOrganizationE-mail
Ivanovskaya Irina A.Anjero-Sudjensk branch of the Kemerovo State UniversityIrinka_asf@.mail.ru
Moiseeva Svetlana P.Tomsk State Universitysmoiseeva@mail.ru
Всего: 2

References

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

Analysis of the parallel service model of multiple service requests operating in unsteady mode. | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2010. № 3(12).

Download file