Анализ замкнутых ненадежных сетей массового обслуживания с групповыми переходами требований Текст научной статьи по специальности «Компьютерные и информационные науки»

References

1. Glushkov V. M., Tsejtlyn G. E., Yuschenko E. L. Algebra. Iazyki. Programmirovanie [Algebra. Languages. Programming]. Kiev, Naukova dumka, 1989, 378 p. (in Russian).

2. Kapitonova Yu. V., Letichevsky A. A. Matemati-cheskaia teoriia proektirovaniia vychislitel'nykh sistem [Mathematical Theory of Computational Systems Design]. Moscow, Nauka, 1988, 298 p. (in Russian).

3. Kilibarda G., Kudryavtsev V. B., Ushchumlich Sh. Independent systems of automata on mazes. Diskretnaya matematika, 2003, vol. 15, no. 2, pp. 3-39 (in Russian).

4. Dudek G., Jenkin M. Computational Principles of Mobile Robotics. Cambridge University Press, 2000, 280 p.

5. Sapunov S. V. Ekvivalentnost' pomechennykh grafov

[Vertex Labeled Graphs Equivalence. Trudy IPMM NANU, 2002, vol. 7, pp. 162-167 (in Russian).

6. Hopcroft J. E., Motwani R., Ullman J. D. Vvedenie v teoriiu avtomatov, iazykov i vychislenii [Introduction to Automata Theory, Languages, and Computation]. Moscow, Izdat. dom «Williams», 2002, 528 p. (in Russian).

7. Grunsky I. S., Sapunov S. V. Reconstruction of the graph of operating environment of mobile robot by vertex-labeling sufficient for further navigation. Iskusstvennyj intellekt, 2012, no. 4, pp. 420-428 (in Russian).

8. Grunsky I. S., Sapunov S. V. Identifikatsiia vershin pomechennykh grafov [Vertex Identification on Vertex Labeled Graphs]. Trudy IPMM NANU, 2010, vol. 21, pp. 86-97 (in Russian).

УДК 519.872

АНАЛИЗ ЗАМКНУТЫХ НЕНАДЕЖНЫХ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ С ГРУППОВЫМИ ПЕРЕХОДАМИ ТРЕБОВАНИЙ

И. Е. Тананко1, Н. П. Фокина2

1 Кандидат физико-математических наук, доцент кафедры системного анализа и автоматического управления, Саратовский государственный университет им. Н. Г. Чернышевского, [email protected]

2 Кандидат физико-математических наук, доцент кафедры системного анализа и автоматического управления, Саратовский государственный университет им. Н. Г. Чернышевского. E-mail: [email protected]

Рассматривается замкнутая ненадежная сеть массового обслуживания с групповыми переходами. Основным результатом статьи является стационарное распределение вероятностей состояний сетей обслуживания данного типа.

Ключевые слова: сети массового обслуживания, ненадежный прибор, групповые переходы требований, анализ сетей массового обслуживания.

ВВЕДЕНИЕ

В настоящее время сети массового обслуживания широко используются в качестве моделей больших сложных дискретных стохастических систем с сетевой структурой. Существует большой класс систем, изменение состояния которых происходит через фиксированные, как правило, равные интервалы времени. К таким системам относятся, например, сети, в которых используется асинхронный способ передачи данных (так называемые сети АТМ). Данная технология основана на передаче данных в виде ячеек фиксированного размера. Другим примером является конвейерное производство, в котором процесс преобразования и перемещения изделий разделен на последовательность стадий. Достаточно точными моделями перечисленных систем являются сети массового обслуживания с дискретным временем.

Основная сложность исследования сетей массового обслуживания с дискретным временем заключается в возможности наступления одновременно нескольких событий. Точные методы анализа сетей массового обслуживания с тандемной и циклической топологией и геометрически распределенными длительностями обслуживания требований системами уже получены [1,2]. В статьях [3,4] получило продолжение развитие методов анализа сетей такого класса. В статье [3] дается точный метод анализа тандемных сетей обслуживания с произвольным входящим потоком требований. В статье [4] рассматривается замкнутая циклическая сеть обслуживания с системами, имеющими геометрически распределенную длительность обслуживания требований. Исследуются асимптотические свойства характеристик систем обслуживания сетей такого класса при увеличении числа систем в сети обслуживания.

Использование дискретной шкалы времени в сетях массового обслуживания с общей топологией приводит к тому, что требования могут поступать в системы обслуживания группами.

В [5] рассматриваются открытые и замкнутые сети массового обслуживания с групповым поступлением и обслуживанием требований, с дискретным и непрерывным временем. Вводится маршрутная цепь Маркова, описывающая переходы групп требований. Доказано существование стационарного распределения маршрутной цепи. При условии, что функция интенсивности обслуживания группы требований имеет определенный вид, доказана теорема о существовании распределения вероятностей состояний сети обслуживания в мультипликативной форме. Еще представлены стационарные распределения вероятностей числа требований в системах обслуживания до поступления и после ухода из них групп требований [6]. В статье [7], в отличие от [5], рассматриваются исключительно замкнутые сети массового обслуживания с дискретным временем, с групповым поступлением и обслуживанием требований. Для определенного класса функций интенсивности обслуживания групп требований получено стационарное распределение вероятностей состояний сети обслуживания. В качестве моделей сетей связи в [8, 9] использованы открытые сети массового обслуживания с дискретным временем, которые являются практическим приложением результатов статей [5-7]. Существенным вкладом в развитие теории сетей массового обслуживания с дискретным временем являются результаты, где длительности обслуживания требований являются экспоненциально распределенными случайными величинами [10]. При этом выход обслуженных требований из систем замкнутой сети обслуживания синхронизирован во времени. Таким образом, рассматриваемая сеть обслуживания является сетью с групповыми переходами требований. Получены выражения для средних характеристик систем обслуживания.

Исследование систем и сетей массового обслуживания с ненадежными элементами и дискретным временем является новым направлением развития теории массового обслуживания. Работы, посвященные надежности систем и сетей массового обслуживания, сводятся к исследованию свойств и разработке методов анализа систем и сетей массового обслуживания с изменяемыми во времени параметрами.

Примером является исследование ненадежных систем обслуживания, в которых прибор может переходить из работоспособного состояния в неработоспособное и обратно. Неработоспособное состояние характеризуется тем, что интенсивность обслуживания прибора равна нулю на всем протяжении времени восстановления прибора. В частности, в статье [11] рассматривается ненадежная система обслуживания типа Сео/Б/1 с дискретным временем. Получены вероятности блокировки требований в системе обслуживания в момент перехода прибора в неработоспособное состояние. Также [12] представлены характеристики ненадежной системы обслуживания, в которой вновь приходящие в систему требования могут ее покинуть с определенной вероятностью, если застанут прибор в неработоспособном состоянии. К тому же [13] рассматривается открытая сеть массового обслуживания с общей топологией и несколькими классами требований. Длительность обслуживания требований системами сети имеет геометрическое распределение. Требования из источника поступают в сеть с интенсивностью, зависящей от числа требований в сети обслуживания. Приборы систем могут переходить в неработоспособное состояние и восстанавливаться через случайные интервалы времени. Эволюция этой сети обслуживания описывается цепью Маркова, получено стационарное распределение вероятностей состояний сети обслуживания.

В данной статье рассматривается замкнутая сеть массового обслуживания. Каждая из систем обслуживания содержит число приборов, равное числу требований в сети. Длительность обслуживания требований в каждой из систем является экспоненциально распределенной случайной величиной. Моменты выхода требований из систем обслуживания синхронизированы во времени, поэтому переходы требований между системами осуществляются группами через фиксированные интервалы времени. Для этой сети обслуживания получено стационарное распределение вероятностей состояний, а также выражения для средних характеристик систем обслуживания.

1. ОПИСАНИЕ СЕТИ

Пусть N — замкнутая сеть массового обслуживания с Ь системами массового обслуживания Бг, г = 1, ...,Ь, содержащими Н одинаковых обслуживающих приборов. Предполагается, что длительность обслуживания требований в системе Бг имеет экспоненциальное распределение с параметром .

В сети обслуживания находится Н требований одного класса. Вероятности перехода требований между системами сети обслуживания определяются маршрутной матрицей © = (6^), г,] = 1,... , Ь, где 6ц — вероятность того, что требование после обслуживания в системе Si перейдет в систему Sj. Состояние сети N определяется вектором 5 = (в^, г = 1,..., Ь, где — число требований, находящихся в системе Si. Обозначим через X множество состояний сети, I = {1, ...,Ь} — множество номеров систем массового обслуживания.

Для синхронизации событий, реализуемых в сети N в процессе ее функционирования, используется последовательность интервалов времени фиксированной длительности £, называемых слотами. Моменты начала и окончания слота обозначим соответственно через п и т.

Система Si, г = 1,..., Ь, в течение каждого слота может находиться в работоспособном состоянии или в неработоспособном. При пребывании системы Si в работоспособном состоянии каждый из Н приборов этой системы может обслуживать требования с интенсивностью ^. Если же система Si находится в неработоспособном состоянии, то ^ =0 для всех приборов системы обслуживания.

В сети N выполняются следующие правила упорядочения одновременных событий: все поступления и уходы требований, а также изменение состояния работоспособности систем обслуживания производятся в конце соответствующих слотов. Если в течение одного слота имеет место поступление, уход и изменение состояния работоспособности, всегда полагаем, что сначала производится уход, затем поступление требований и в завершение — изменение состояния работоспособности.

В момент п определяется состояние сети в = (в^, г = 1,..., Ь, в котором сеть пребывает в течение слота. Если сеть N находится в работоспособном состоянии, требования, завершившие обслуживание в системе в течение слота, остаются в этих системах до момента т. В момент т формируется вектор й = (йг), г = 1,...,Ь, требований, выходящих после завершения обслуживания из систем, где й < — число требований, выходящих из системы Si. Вектор й затем преобразуется в вектор а = (а^, г = 1,..., Ь, требований, входящих в конце слота в системы обслуживания сети. В векторе а компонента aj, ] е I, — число требований, которые поступят в систему Sj. Так как сумма элементов вектора й равна сумме элементов вектора а, будет сформировано новое состояние сети обслуживания в' = в — й + а. Все векторы й и а будем называть векторами перемещений. Множество всех векторов перемещений обозначим через У.

Длительности пребывания систем Si, г = 1,..., Ь, в работоспособном или неработоспособном состояниях являются геометрически распределенными случайными величинами с параметрами а и в соответственно. При этом, если система Si в момент времени т находится в работоспособном состоянии, то с вероятностью а она перейдет в неработоспособное состояние, в котором будет пребывать в течение, по крайней мере, одного слота. С вероятностью 1 — а система обслуживания останется в работоспособном состоянии.

Обозначим через А и Вт случайные величины, отображающие число слотов, в течение которых система Si находится в работоспособном и неработоспособном состояниях соответственно.

Тогда вероятности пребывания системы обслуживания Si в работоспособном и неработоспособном состояниях соответственно:

Р (А = п) = (1 — а )п-1 а и р В = п) = ( 1 — А)п-1 А,

где п = {1, 2,...}.

Переход системы обслуживания Si из неработоспособного в работоспособное состояние осуществляется с вероятностью в. С вероятностью 1 — в система обслуживания с момента п останется в неработоспособном состоянии.

Требования, находящиеся в неработоспособной системе Si, ожидают ее восстановления. Требования, завершившие обслуживание в работоспособных системах обслуживания, могут поступать в системы, находящиеся в неработоспособном состоянии в соответствии с маршрутной матрицей ©.

Эволюцию сети N можно рассматривать как два независимо протекающих параллельно процесса: процесс отказов и восстановлений систем массового обслуживания и вложенный в него процесс обслуживания и переходов групп требований между системами обслуживания.

2. ПРОЦЕСС ОТКАЗОВ И ВОССТАНОВЛЕНИЙ СИСТЕМ ОБСЛУЖИВАНИЯ

Рассмотрим последовательность уходов и поступлений требований в момент т с учетом надежности системы обслуживания Si, г = 1,..., Возможны 4 варианта.

1. Система обслуживания находится в работоспособном состоянии в момент времени п. Тогда в предыдущем слоте (до момента п) происходит следующая последовательность событий: уход обслуженных требований, поступление требований из смежных систем обслуживания.

2. В момент т система Si находилась в работоспособном состоянии, а с момента п будет находиться в неработоспособном состоянии. Тогда в текущем слоте имеет место следующая последовательность событий: уход обслуженных требований из системы Si, поступление требований из смежных систем обслуживания и переход системы Si в неработоспособное состояние.

3. Система Si находится в неработоспособном состоянии до и после момента п. В этом случае в текущем слоте требования могут только поступать в рассматриваемую систему из других систем обслуживания. Обслуживание требований, находящихся в неработоспособной системе не производится и не предполагается уход необслуженных требований из неработоспособной системы.

4. В момент т система Si находилась в неработоспособном состоянии, а с момента п будет находиться в работоспособном состоянии. Тогда в текущем слоте в эту систему могут поступить требования из смежных систем обслуживания, обслуживание и уход требований из этой системы не производится.

Найдем математическое ожидание длительности обслуживания требований ненадежным прибором изолированной системы обслуживания Si, г = 1,..., Ь.

В дальнейшем, если это не требуется, не будем использовать индексы, обозначающие номер системы обслуживания. Обозначим через Ь вероятность того, что требование будет ожидать восстановления этого прибора, д — интенсивность обслуживания требований одним прибором, в — вероятность восстановления системы обслуживания. Известно, что

Е (В) = 1/в.

Длительность обслуживания требования ненадежным прибором может быть представлена последовательностью счетного числа этапов обслуживания. Первый этап длительностью 1/д отображает процесс полного обслуживания требования абсолютно надежным прибором. После завершения первого этапа обслуживания с вероятностью 1 — Ь завершается обслуживание требования и оно покидает систему. С вероятностью Ь наступает второй этап длительностью 1/в, отображающий пребывание системы обслуживания в неработоспособном состоянии. Третий и последующие этапы длительностью 1/в отображают возможность застать требование за повторными ожиданиями восстановления системы обслуживания. Второй и последующие этапы наступают с вероятностью Ь и с вероятностью 1 — Ь алгоритм представления обслуживания требования ненадежным прибором заканчивается.

Обозначим - — математическое ожидание длительности обслуживания требования ненадежным прибором. Тогда

Ь

- = д-1 + Ь(в-1 + Ь(в-1 + ...)) = д-1 + Ьв-1 (1 + Ь + Ь2 + ...) = д-1 +

(1 — Ь)в"

Определим вероятность Ь. Поскольку момент начала обслуживания требования находится в интервале времени, когда прибор работоспособен, то длительность интервала времени с момента начала обслуживания требования до момента отказа прибора системы обслуживания является геометрически распределенной случайной величиной с параметром а. Тогда

те те

Ь = ^ Р (А = к)е-^кС = ^ а(1 — а)к-1е-^кС. к=1 к=1

Здесь — вероятность того, что для обслуживания требования необходимо больше к£ единиц

времени; Р(А = к) — вероятность того, что длительность пребывания системы обслуживания в работоспособном состоянии равна к слотам.

Заметим, что длительность обслуживания требований ненадежным прибором не является экспоненциально распределенной случайной величиной. Поэтому стационарное распределение вероятностей состояний сети массового обслуживания не имеет мультипликативной формы.

В работе [14] показано, что для многих практических приложений и, в частности, для исследования ненадежных сетей, допустимо использование в качестве моделей замкнутых экспоненциальных сетей массового обслуживания с абсолютно надежными системами, но с измененным вектором ин-тенсивностей обслуживания.

В данном случае вместо сети N с ненадежными системами обслуживания будем в дальнейшем использовать экспоненциальную сеть массового обслуживания N с абсолютно надежными системами обслуживания, которая является приближением исходной сети N. Все параметры сети N совпадают с соответствующими параметрами сети обслуживания N за исключением интенсивностей обслуживания. В качестве интенсивности обслуживания требований прибором системы обслуживания сети N будем использовать Д = 1/г).

3. ПРОЦЕСС ОБСЛУЖИВАНИЯ И ПЕРЕХОДОВ ГРУПП ТРЕБОВАНИЙ

Представим основные вероятностно-временные характеристики процесса обслуживания и переходов групп требований замкнутой сети массового обслуживания [15].

Если сеть N находится в состоянии 5 е X, то с вероятностью формируется вектор й € У,

который затем с вероятностью а) преобразуется в вектор а е У.

Пусть в начале слота в системе Si, г = 1,...,£, пребывает • требований. Тогда вероятность завершения обслуживания в течение этого слота ^ требований определяется биномиальным распределением с параметром , 0 < < 1. Тогда

ь

p(s,d) = П (d) №Z)di - )s

i=1

При независимой маршрутизации требований в сети обслуживания вероятности преобразования вектора d в вектор a имеют вид [16]

P(d,a) = ЕЙ (d^dj Й j • d,a е Y

dijeDi=1 Vdi1 j=i

где D = |dj, i = 1, • • •, L, j е Vj : dij = aj|, Vi — множество номеров выходных смежных с Si

систем обслуживания.

На множестве Y определим маршрутную цепь Маркова W с вероятностями переходов

|p(d, а), если p(s,d) > 0,

Y(d,a) = < .

[oda, в противном случае,

где Sda — символ Кронекера, d, а е Y.

Интенсивность перехода сети обслуживания из состояния s в состояние s' определяется выражением

p(s, s') = ^^ p(s,d, a), d,aeY

s' =s-d+a

где p(s, d, a) — условная вероятность перехода цепи W из состояния d в состояние а при пребывании сети N в состоянии s

p(s,d, a) = p(s, d)Y(d, a), s е X, d, a е Y

Стационарное распределение п = (n(s)), s е X, вероятностей состояний сети обслуживания является решением уравнения пР = п с условием

Е n(s) = 1,

sex

где P = (p(s,s')), s, s' Е X, матрица вероятностей переходов сети обслуживания.

Используя стационарное распределение, можно вычислить основные стационарные характеристики сети N. Математическое ожидание (м. о.) числа требований в системе Si

н

Si = ^^ k ^^ n(s), i = 1,..., L.

k = 1 sGX:

Si =k

Поскольку число требований в сети N равно числу приборов в каждой из систем обслуживания, то м. о. длительности пребывания требований в системе Si

Vi = 1/Ai, i = 1,..., L.

Интенсивность потока групп требований в систему Si определяется из формулы Литтла

Ai = Si/Vi, i = 1,..., L.

Математическое ожидание длительности пребывания системы Si соответственно в работоспособном и неработоспособном состояниях

E(Ai) = 1/«i, E(Bi) = 1/A, i = 1,..., L.

ЗАКЛЮЧЕНИЕ

Рассмотренные в работе ненадежные сети массового обслуживания с групповыми переходами требований могут быть использованы в качестве моделей стохастических систем с сетевой структурой и дискретным временем функционирования, таких как, например, сети связи и компьютерные сети. Предложенный метод анализа сетей обслуживания обеспечивает возможность исследования свойств систем этого класса для решения задач, связанных с их проектированием и модификацией.

Библиографический список

1. Morrison J. A. Two discrete-time queues in tandem // IEEE Trans. Commun. 1979. Vol. 27, № 3. P. 563-573.

2. Boxma O, Kelly F, Konheim A. The product form for sojourn time distributions in cyclic exponential queues // J. of ACM. 1984. Vol. 31. P. 128-133.

3. Neely M. J. Exact queueing analysis of discrete time tandems with arbitrary arrival processes // IEEE Proc. of the Intern. Conf. of Commun. Paris, 20-24 June, 2004. P. 1-5.

4. Pestien V., Ramakrishnan S. Monotonicity and asymptotic queue-length distribution in discrete-time networks // Queueing Systems. 2002. Vol. 40. P. 313331.

5. Henderson W, Taylor P. G. Product form in networks of queues with batch arrivals and batch services // Queueing Systems. 1990. Vol. 6. P. 71-88.

6. Henderson W., Taylor P. G. Some new results on queueing networks with batch movement // J. Appl. Prob. 1991. Vol. 28. P. 409-421.

7. Henderson W, Pearce C. E. M., Taylor P. G., van Djik N. M. Closed queueing networks with batch services // Queueing Systems. 1990. Vol. 6. P. 59-70.

8. Henderson W., Northcote B. S., Taylor P. G. Triggered batch movement in queueing networks // Queueing Systems. 1995. Vol. 21. P. 125-141.

9. Woodward M. E. Towards the accurate modelling

of high-speed communication networks with product-form discrete-time networks of queues // Computer Communications. 1998. Vol. 21. P. 1530-1543.

10. Митрофанов Ю. И., Рогачко Е. С., Станкевич Е. П. Анализ неоднородных сетей массового обслуживания с групповыми переходами требований // Известия Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2011. Т. 11, вып. 3, ч. 1. С. 41-46.

11. Bakeva V., Kolev N. Minimization of the blocking time of the unreliable Geo/Gd/1 queueing system // Math. Commun. 1999. Vol. 4. P. 1-10.

12. Liu Z, Gao S. Reliability indices of a Geo/G/1/1 Erlang loss system with active breakdowns under Bernoulli schedule // Intern. J. of Manag. Sci. and Eng. Manag. 2010. Vol. 5(6). P. 433-438.

13. Malchin C., Daduna H. Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model // Queueing Systems. 2010. Vol. 65, № 4. P. 385-421.

14. Vinod B, Altiok T. Approximating unreliable queueing networks under the assumption of exponentiality // J. Opl. Res. Soc. 1986. Vol. 37, № 3. P. 309-316.

15. Митрофанов Ю. И., Рогачко Е. С., Станкевич Е. П. Метод анализа сетей массового обслужива-

ния с групповыми переходами требований // Компьютерные науки и информационные технологии : материалы Междунар. науч. конф. Саратов : Изд-во Сарат. ун-та, 2009. С. 143-145.

16. Boucherie R. J., Dijk N. M. van Product forms for queueing networks with state-dependent multiple job transitions // Adv. Appl. Probab. 1991. Vol. 23, № 1. P. 152-187.

Analysis of Closed Unreliable Queueing Networks with Batch Movements of Customers

I. E. Tananko, N. P. Fokina

Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83, [email protected], [email protected]

Closed unreliable queueing network with batch movements is considered. The main result of the paper is the steady state distribution for given type queueing networks.

Key words: queueing networks, unreliable server, batch movements of customers, analysis of queueing networks.

References

1. Morrison J. A. Two discrete-time queues in tandem. IEEE Trans. Commun., 1979, vol. 27, no. 3, pp. 563-573.

2. Boxma O., Kelly F., Konheim A. The product form for sojourn time distributions in cyclic exponential queues. J. of ACM, 1984, vol. 31, pp. 128-133.

3. Neely M. J. Exact queueing analysis of discrete time tandems with arbitrary arrival processes. IEEE Proc. of the Intern. Conf. of Commun., Paris, 20-24 June 2004, pp. 1-5.

4. Pestien V., Ramakrishnan S. Monotonicity and asymptotic queue-length distribution in discrete-time networks. Queueing Systems., 2002, vol. 40, pp. 313331.

5. Henderson W., Taylor P. G. Product form in networks of queues with batch arrivals and batch services. Queueing Systems., 1990, vol. 6, pp. 71-88.

6. Henderson W., Taylor P. G. Some new results on queueing networks with batch movement. J. Appl. Prob., 1991, vol. 28, pp. 409-421.

7. Henderson W., Pearce C. E. M., Taylor P. G., van Djik N. M. Closed queueing networks with batch services. Queueing Systems, 1990, vol. 6, pp. 59-70.

8. Henderson W., Northcote B. S., Taylor P. G. Triggered batch movement in queueing networks. Queueing Systems, 1995, vol. 21, pp. 125-141.

9. Woodward M. E. Towards the accurate modelling of high-speed communication networks with product-form discrete-time networks of queues. Computer Communications, 1998, vol. 21, pp. 1530-1543.

10. Mitrophanov Yu. I., Rogachko E. S., Stankevich E. P. Analysis of heterogeneous queueing networks with batch movements of customers. Izv. Sarat. Univ. (N. S.), Ser. Math. Mech. Inform., 2011, vol. 11, iss. 3, pt. 1, pp. 41-46 (in Russian).

11. Bakeva V., Kolev N. Minimization of the blocking time of the unreliable Geo/Gd/1 queueing system. Math. Commun., 1999, vol. 4, pp. 1-10.

12. Liu Z., Gao S. Reliability indices of a Geo/G/1/1 Erlang loss system with active breakdowns under Bernoulli schedule. Int. J. of Manag. Sci. and Eng. Manag., 2010, vol. 5(6), pp. 433-438.

13. Malchin C., Daduna H. Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model. Queueing Systems, 2010, vol. 65, no. 4, pp. 385-421.

14. Vinod B., Altiok T. Approximating unreliable queueing networks under the assumption of exponentiality. J. Opl. Res. Soc., 1986, vol. 37, no. 3, pp. 309-316.

15. Mitrophanov Yu. I., Rogachko E. S., Stankevich E. P. A method for analysis of queueing networks with batch movements of customers. Comp. Nauki i Inf. Tech. : Mater. Mejdun. Nauch. Conf. Saratov, 2009, pp. 142-145 (in Russian).

16. Boucherie R. J., van Dijk N. M. Product forms for queueing networks with state-dependent multiple job transitions. Adv. Appl. Probab., 1991, vol. 23, no. 1, pp. 152-187.