55741

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Обзор систем параллельной обработки заявок

Наименование источника: 

  • Вестник Российского Университета Дружбы Народов. Серия: Математика. Информатика. Физика

Обозначение и номер тома: 

Т. 25, № 4

Город: 

  • Москва

Издательство: 

  • РУДН

Год издания: 

2017

Страницы: 

350-362
Аннотация
Данная работа является первой в серии из двух статей, посвящённых обзору систем массового обслуживания вида «fork-join» (в западной классификации) или системам с расщеплением запросов. Указанная система является естественной моделью для многих других реальных систем. В статье описаны особенности построения этой модели и родственных ей систем, основные их характеристики. Отдельное внимание уделяется методам анализа времени отклика системы. Поскольку точное выражение для среднего времени отклика известно только для случая двух приборов, в статье приведено подробное описание подхода к получению точного выражения этой характеристики. Для случая, когда число приборов больше двух, различными методами получены аппроксимации среднего времени отклика, что объясняется сложностью исследований из-за существующей зависимости между очередями подзапросов в силу общих моментов поступления. В работе представлено несколько методов приближенного анализа: различные варианты эмпирической аппроксимации, т.е. методы, уточняющие полученные характеристики благодаря использованию результатов имитационного моделирования; интерполяция с помощью предельных значений загрузки системы в случаях с отличными от экспоненциального распределениями для входящего потока и времени обслуживания.

Библиографическая ссылка: 

Горбунова А.В., Зарядов И.С., Самуйлов К.Е., Сопин Э.С. Обзор систем параллельной обработки заявок // Вестник Российского Университета Дружбы Народов. Серия: Математика. Информатика. Физика. 2017. Т. 25, № 4. С. 350-362.