Information Technology Reference
In-Depth Information
Hybrid Metaheuristic Approach
for Scheduling of Aperiodic OS Tasks
Hamza Gharsellaoui and Samir Ben Ahmed
Abstract This topic chapter deals with the purpose of one hybrid approach for
solving the real-time embedded systems scheduling composed of aperiodic OS
tasks which are used to control physical processes that range in complexity from
automobile ignition systems to controllers for
flight systems and nuclear power
plants. In these systems, the correctness of system functions depends upon not only
the results of computation but also on the times at which results are produced. This
topic chapter presents real-time scheduling techniques for reducing the response
time of aperiodic tasks scheduled with real-time periodic tasks on uniprocessor
systems where two problems are addressed: (i) the scheduling of aperiodic tasks
when they arrive in order to obtain a feasible system, and (ii) the scheduling of
periodic and aperiodic tasks to minimize their response time. Indeed, in order to
improve the responsiveness to both types of problems, our approach proposed in
this topic chapter presents an ef
fl
cient hybrid methaheuristic based on the combi-
nation of the Polling Server (PS) and the Background Server (BS). The effective-
ness and the performance of the designed approach are evaluated through
simulation studies. A tool named RT-Recon
guration is developed in our research
laboratory at INSAT Institute to support this new proposed approach.
Search WWH ::
Custom Search