Аннотация:Обычные статические приоритетные дисциплины обслуживания обеспечивают высокое качество обслуживания высокоприоритетных сообщений, но могут привести к нежелательному росту задержек в передаче низкоприоритетных сообщений. Методы борьбы с этой проблемой давно известны – это использование динамических приоритетов, когда важность сообщения может меняться во время его нахождения в очереди. Основной недостаток известных динамических приоритетных дисциплин связан с невозможностью их аналитического исследования, что, в свою очередь, затрудняет их практическое использование. Это может быть следствием невозможности провести в реальном масштабе времени расчёты, необходимые для определения текущих значений приоритетных индексов, или чрезмерными потребностями в объёме информации, необходимой для принятия решений. В недавней статье Maertens, T.; Walraevens, J.; Bruneel, H.: A modified HOL priority scheduling discipline: performance analysis. European Journal of Operational Research 180 (2007), 1168–1185, была предложена динамическая приоритетная дисциплина, свободная от этих недостатков. В соответствии с этой новой дисциплиной в конце каждого кадра низкоприоритетное сообщение, стоящее в начале низкоприоритетной очереди, переходит в конец высокоприоритетной очереди.
В курсовой работе А.М.Бистибекова подробно разобрана вышеупомянутая статья и приведён детальный вывод всех её результатов.