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

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