Optimal Real-Time Scheduling for Reconfigurable Periodic Asynchronous OS Tasks with Minimizations of Response Times

Hamza Gharsellaoui,Mohamed Khalgui,Samir Ben Ahmed
2012-01-01
Abstract:In this paper, we present a sufficient real-time schedulability algorithm for preemptable, asynchronous and periodic reconfigurable task systems with arbitrary relative deadlines, scheduled on a uniprocessor by an optimal scheduling algorithm based on the EDF principles and on the dynamic reconfiguration. A reconfiguration scenario is assumed to be a dynamic automatic operation allowing addition, removal or update of operating system’s (OS) functional asynchronous tasks. We propose an intelligent agent-based architecture where a software agent is used to respect real-time constraints. The agent dynamically provides precious technical solutions for users when these constraints are not verified in order to meet deadlines and to minimize their response time. Also, we present and discuss the results of experiments that compare the accuracy and the performance of our algorithm with others.
What problem does this paper attempt to address?