Осипов, О.А. и Тананко, И.Е. (2017) СЕТИ МАССОВОГО ОБСЛУЖИВАНИЯ ПРОИЗВОЛЬНОЙ ТОПОЛОГИИ С ДЕЛЕНИЕМ И СЛИЯНИЕМ ТРЕБОВАНИЙ: СЛУЧАЙ БЕСКОНЕЧНОПРИБОРНЫХ СИСТЕМ ОБСЛУЖИВАНИЯ. Вестник ТвГУ. Серия: Прикладная математика (4). С. 43-58. ISSN 1995-0136
![[img]](http://eprints.tversu.ru/style/images/fileicons/application_pdf.png) |
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 By: | С.Б. Федорова |
| Deposited On: | 31 Июл 2018 14:09 |
| Последнее изменение: | 31 Июл 2018 14:09 |
Repository Staff Only: item control page
