ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

10
Содержание
том 60 / ОКТЯБРЬ, 2017
СТАТЬЯ

DOI 10.17586/0021-3454-2015-58-6-415-420

УДК 681.2

РАСПРЕДЕЛЕНИЕ ПРИОРИТЕТОВ В СИСТЕМАХ С ВЕРОЯТНОСТНЫМИ ОГРАНИЧЕНИЯМИ

Алиев Т. И.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; профессор, зав. кафедрой


Читать статью полностью 

Аннотация. Рассматривается задача назначения приоритетов в одноканальных системах массового обслуживания с неоднородным потоком запросов при наличии ограничений на вероятность превышения допустимого времени пребывания в системе запросов разных классов. Задача решается в классе дисциплин обслуживания со смешанными приоритетами, задаваемых в виде матрицы приоритетов. Элементы матрицы отображают вид (относительный или аб солютный) и уровень приоритетов между запросами разных классов. Для оценки вероятности превышения допустимого времени пребывания запро сов в системе используется аппроксимация соответствующих законов рас пределений по двум первым моментам. Алгоритм назначения приоритетов основан на целенаправленном переборе дисциплин обслуживания. Показа телем эффективности дисциплины обслуживания служит производитель ность системы.
Ключевые слова: система обслуживания, время пребывания, вероятностные ограничения, производительность, дисциплина обслуживания, смешанные приоритеты