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

Осипов, О.А. и Тананко, И.Е. (2017) СЕТИ МАССОВОГО ОБСЛУЖИВАНИЯ ПРОИЗВОЛЬНОЙ ТОПОЛОГИИ С ДЕЛЕНИЕМ И СЛИЯНИЕМ ТРЕБОВАНИЙ: СЛУЧАЙ БЕСКОНЕЧНОПРИБОРНЫХ СИСТЕМ ОБСЛУЖИВАНИЯ. Вестник ТвГУ. Серия: Прикладная математика (4). С. 43-58. ISSN 1995-0136

[thumbnail of elibrary_30785129_25756814 43-58.pdf]

PDF - Опубликованная версия
402kB

Абстракт

В работе рассматривается класс открытых сетей массового обслужи- вания произвольной топологии, который является развитием классиче- ских fork-join сетей массового обслуживания, используемых в качестве математических моделей стохастических систем с параллельным и рас- пределенным принципом функционирования (GRID-системы, RAID- массивы, MapReduce и т. д.) Системы обслуживания в рассматриваемой сети поделены на три типа в зависимости от их назначения: бесконечноприборные базовые систе- мы, дивайдеры, интеграторы. Наличие бесконечного числа обслужива- ющих приборов в базовых системах позволяет существенно упростить анализ и рассмотреть сети обслуживания с произвольной топологией. Требование, поступающее в дивайдер, делится на некоторое число частей — фрагментов. Полученные фрагменты обслуживаются независимо друг от друга в базовых системах сети, переходят по сети. Каждый из фрагментов может снова поделиться на фрагменты при поступлении в дивайдер. Объединение фрагментов происходит в интеграторах. Так, перед уходом из сети все фрагменты объединяются в одном из интеграторов в исходное требование. Главным результатом работы стал метод получения распределения длительности пребывания требований в изучаемой сети массового обслуживания

Абстракт (англ.)

This article introduces a generalization of the classical parallel-server forkjoin queueing networks. We consider open fork-join queueing networks with an arbitrary topology. There are three types of nodes in the queueing networks (service-nodes, fork-nodes, join-nodes). We focus on the infinite server case, in which each service-node is a queueing system with infinite servers. An arriving job is split (at fork-nodes) into a number of independent tasks that are serviced in parallel (at multiple service-nodes). Each task can be split at fork-nodes repetitively. These tasks synchronize (at join-nodes) before they leave the network. A method, which allows to obtain the sojourn time distribution, was developed

Тип объекта:	Статья
Сведения об авторах:	1. Осипов Олег Александрович аспирант Саратовского государственного университета имени Н.Г. Чернышевского. 2. Тананко Игорь Евстафьевич заведующий кафедрой системного анализа и автоматического управления Саратовского государственного университета имени Н.Г. Чернышевского.
Ключевые слова:	сети массового обслуживания с делением и слия- нием требований, сети массового обслуживания, длительность пребывания, распределенная обработка, фазовое распределение
Ключевые слова (англ.):	fork-join networks, queueing network, sojourn time distribution, performance evaluation, synchronization, parallel processing, PH-distribution
Категории:	5 Математика. Естественные науки > 51 Математика > 519.8 Исследование операций, включая теорию игр, математическое программирование и модели > 519.87 Математические модели исследования операций > 519.872 Теория массового обслуживания
Подразделения:	Университеты > Саратовский государственный университет им. Н.Г. Чернышевского
ID Code:	7837
Deposited On:	31 Июл 2018 14:09
Последнее изменение:	31 Июл 2018 14:09

Repository Staff Only: item control page