Title :
Minimizing the Response Times of Aperiodic Tasks in Hard Real-time Systems with EDF
Author :
Gutierrez, L.A. ; Franco, C.A. ; Jacinto, R.R. ; Gutierrez, C.A.
Author_Institution :
Univ. de Guadalajara
Abstract :
This paper presents a new aperiodic request server in a hard real-time system handling periodic and aperiodic tasks, using EDF (earliest deadline first) in order to schedule periodic tasks. The objective of the server is to reduce response times for aperiodic tasks and guaranteeing the schedulability of all periodic tasks (considered as critical tasks). This server improves the response time offered by TBS (total bandwidth server), because idle times, aperiodic and periodic tasks are considered for deadline assignment. The optimality of the server is also proved. Finally a performance evaluation is made by comparing the server with TBS in different periodic and aperiodic load levels
Keywords :
real-time systems; resource allocation; scheduling; aperiodic request server; critical task; deadline assignment; earliest deadline first; hard real-time system; response time reduction; scheduling; total bandwidth server; Automotive engineering; Bandwidth; Delay; Processor scheduling; Proposals; Real time systems; Robots; Scheduling algorithm; System performance; Timing;
Conference_Titel :
Electronics, Robotics and Automotive Mechanics Conference, 2006
Conference_Location :
Cuernavaca
Print_ISBN :
0-7695-2569-5
DOI :
10.1109/CERMA.2006.61