Дальневосточный математический журнал

К содержанию выпуска


Решение балансовых уравнений и исследование на пуассоновость потоков в сетях Джексона


Г.Ш. Цициашвили

2018, выпуск 1, С. 117-122


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

Ключевые слова: сеть Джексона, система балансовых уравнений, классы циклической эквивалентности вершин орграфа

Полный текст статьи (файл PDF)

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

[1] Г.П. Башарин, А. Л. Толмачев, Теория сетей массового обслуживания и ее приложения к анализу информационно-вычислительных систем, Итоги науки и техники, "Теория вероятностей. Математическая статистика. Теоретическая кибернетика", т. 21, ВИНИТИ, Москва, 1983.
[2] J.R. Jackson, “Networks of Waiting Lines”, Oper. Res., 5:4, (1957), 518–521.
[3] F.J. Beutler, B. Melamed, “Decomposition and customer streams of feedback networks of queues in equilibrium”, Oper. Res., 26:6, (1978), 1059–1072.
[4] Г.Ш. Цициашвили, М.А. Осипова, “Стационарные потоки в ациклических сетях массового обслуживания”, ДВМЖ, 16:2, (2016), 223–228.
[5] Г.Ш. Цициашвили, М.А. Осипова, А.С. Лосев, “Алгоритмы кластеризации графов”, Вестник Воронежского государственного университета, 1, (2016), 145–149.

К содержанию выпуска