Нестационарные потоки в СеМО без очереди и с детерминированным временем обслуживания | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2025. № 73. DOI: 10.17223/19988605/73/5

Нестационарные потоки в СеМО без очереди и с детерминированным временем обслуживания

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

Скачать электронную версию публикации

Загружен, раз: 1

Ключевые слова

пуассоновский поток, ациклическая сеть, ориентированный граф, теорема о раскрашивании, максимальная длина пути в графе

Авторы

ФИО	Организация	Дополнительно	E-mail
Цициашвили Гурами Шалвович	Институт прикладной математики Дальневосточного отделения РАН	профессор, доктор физико-математических наук, главный научный сотрудник	guram@iam.dvo.ru

Всего: 1

Ссылки

Jackson J.R.Networks of Waiting Lines // Oper. Res. 1957. V. 5 (4). P. 518-521.

Gordon K.D., Newell G.F. Closed Queuing Systems with Exponential Servers // Oper. Research. 1967. V. 15 (2). P. 254-265.

Basharin G.P., Gaidamaka Yu.V., Samouylov K.E. Mathematical Theory of Teletraffic and Its Applications to the Analysis of Multiservice Communication of Next Generation Networks // Autom. Control.Comput. Sci. 2013. V. 47. P. 62-69. doi: 10.3103/S0146411613020028.

Balsamo S., De Nitto V. A survey of Product-form Queuing Networks with Blocking and their Equivalences // Annals of Operations Research. 1998. V. 79. P. 97-117.

Boucherie R.J., van Dijk N.M. On the arrival theorem for product form queuing networks with blocking // Performance Evaluation. 1997. Vol. 29 (3). P. 155-176.

Лемперт А.А., Жарков М.Л., Казаков А.Л., Ву Х.З. Моделирование морского контейнерного терминала с использованием сети массового обслуживания // Управление большими системами. 2024. Вып. 112. C. 310-337.

Ивницкий В.А. Теория произвольного входящего потока с применениями к нестационарным системам и сетям массового обслуживания. Saarbrucken : LAP Lambert, 2012. 640 c.

Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М. : Вильямс, 2011. 1296 с.

Цициашвили Г.Ш., Осипова М.А. Стационарные потоки в ациклических сетях массового обслуживания // Дальневосточный математический журнал. 2016. Т. 16, вып. 2. С. 223-228.

Кингман Дж. Пуассоновские процессы. М. : МЦНМО, 2007. 136 с.