Прогнозування навантаження для диспетчеризацiї завдань у системах реального часу
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