Характеристика замкнутых сетей массового обслуживания с экспоненциальным обслуживанием в узлах и марковской маршрутизацией. Примеры замкнутых сетей с переключением режимов. Условия мультипликативности стационарного распределения состояний замкнутой сети.
Аннотация к работе
Адекватное описание процесса передачи информации с помощью математических моделей может быть осуществлено в рамках теории массового обслуживания. Например, к указанному результату приводит математическое моделирование мультипрограммных вычислительных систем и анализ их производительности, проектирование и анализ сетей передачи данных и сетей ЭВМ. На начальной стадии своего развития теория массового обслуживания имела дело с системами массового обслуживания, которые описываются потоками однородных заявок, поступающих в систему, процедурами обслуживания с помощью одного или нескольких каналов, процедурами формирования очередей и способами организации процесса ожидания заявок. Значительный вклад в развитие теории сетей внесли Г.П. Башарин, А.А. Боровков, Э. Геленбе, Дж. Джексон, В.А. Ивницкий, Ф.П. Келли, Д. Кениг, Л. Клейнрок, Ю.В. Малинковский, М. Миязава, Б. Меламед, Р. Мюнтц, С.Е.М. Перс, П.К. Поллетт, А.Н. Рыбко, Р. Серфозо, Ю.М. Сухов, П. Тейлор, А.Л. Толмачев, Д. Тоусли, П. Уиттли, Дж. Уолрэнд, Г.И. Фалин, В. Хендерсон, Х. Чао, К. Ченди, Р. Шассбергер и многие другие. Для таких сетей находится инвариантная вероятностная мера в мультипликативной форме. 1. Марковский процесс описывает замкнутую сеть, в которой циркулирует заявок.