Прогнозування навантаження для диспетчеризацiї завдань у системах реального часу

Read full text Summarise with VIRAT
Authors: М.Ю. Пасічник, В.Г. Зайцев.
Cited by: 0
References: 7

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Системи реального часу поєднують періодичні та аперіодичні завдання, для яких критично важливим є своєчасне виконання. Періодичні завдання зазвичай мають наперед відомі параметри, тоді як аперіодичні запити виникають нерівномірно і можуть суттєво змінювати поточне навантаження на систему. Короткочасні сплески аперіодичних запитів здатні спричиняти зростання затримок і підвищувати ризик порушення дедлайнів. Водночас налаштування системи на найгірший випадок призводить до надмірної консервативності, знижує корисну пропускну здатність системи та погіршує якість обслуговування. У статті запропоновано підхід який використовує короткострокову оцінку навантаження для обережної адаптації параметрів обслуговування аперіодичних завдань. Зокрема, розглядається коригування бюджетів і періодів поповнення з урахуванням прогнозованого попиту. Щоб зберегти формальні гарантії своєчасності, оцінений попит доповнюється запасом на можливу похибку прогнозування, після чого виконується перевірка здійсненності розкладу для планування з фіксованими пріоритетами. Зміни параметрів допускаються лише за умови успішного проходження відповідних тестів, інакше система зберігає попередній, більш консервативний режим роботи. Розглянуто одноядерну систему з незалежними завданнями. Як показник оцінювання використано сумарний попит на процесорний час аперіодичних завдань у ковзному вікні . Запропонований підхід дає змогу поєднати прогнозування навантаження з формальними методами аналізу розкладу, зменшити надмірну консервативність і підвищити ефективність обслуговування аперіодичних запитів без порушення вимог до періодичних завдань

Fields of Study & Subjects

Real-Time Systems Scheduling Distributed and Parallel Computing Systems Cloud Computing and Resource Management

Publication details

Journal / source
COMPUTER-INTEGRATED TECHNOLOGIES EDUCATION SCIENCE PRODUCTION
Issue
62
Pages
269–275
Publication date
28 March 2026
Language
UK