МЕТОД ЛОКАЛЬНОГО ПРОГНОЗУВАННЯ КАСКАДНИХ ПЕРЕВАНТАЖЕНЬ ЧЕРГ В ОПЕРАЦІЙНИХ СИСТЕМАХ РЕАЛЬНОГО ЧАСУ

Анотація

У статті розглянуто задачу раннього виявлення каскадного накопичення повідомлень у послідовностях задач і черг операційних систем реального часу. На відміну від спостереження за окремою чергою, запропонований метод формує локальний підграф після першої небезпечної черги, оцінює швидкості надходження та обробки повідомлень, прогнозує поширення накопичення вздовж ланцюга та враховує можливу зміну режимів роботи системи. У результаті визначається не лише очікувана залишкова затримка, а й імовірність завершення обробки до встановленого граничного строку.

Метод перевірено на імітаційних сценаріях із різною кількістю взаємопов’язаних задач. Порівняння з простим пороговим контролем заповнення черги показало, що запропонований підхід значно краще виявляє майбутні прострочення та забезпечує більший запас часу для реагування. Дворівнева схема попередження дає змогу окремо формувати ранній ризиковий сигнал і критичне повідомлення з кращим співвідношенням між пропущеними подіями та хибними спрацьовуваннями.

Обмеженням дослідження є імітаційний характер перевірки та необхідність задавати максимально допустимий вік повідомлення. Водночас використані вхідні ознаки й критерії не залежать від служб конкретного ядра, що дає змогу застосовувати метод у різних операційних системах реального часу.