RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2017, выпуск 4, страницы 43–58 (Mi vtpmk188)

Эта публикация цитируется в 1 статье

Системный анализ, управление и обработка информации

Сети массового обслуживания произвольной топологии с делением и слиянием требований: случай бесконечноприборных систем обслуживания

О. А. Осипов, И. Е. Тананко

СГУ имени Н.Г. Чернышевского, г. Саратов

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

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

УДК: 519.872, 519.21

Поступила в редакцию: 29.06.2017
Исправленный вариант: 11.12.2017

DOI: 10.26456/vtpmk188



Реферативные базы данных:


© МИАН, 2024