General response time computation for the deadline driven scheduling of periodic tasks

• Autorzy: Devillers R. , Goossens J.
• Języki publikacji: EN

Abstrakty

EN

In this paper we study the problem of scheduling hard real-time periodic task sets with a dynamic and preemptive scheduler. We will focus on the response time notion, its interest and its effective computation for the deadline driven scheduler. We present a general calculation procedure for determining the response time of the kth request of a task in asynchronous systems with general as well as arbitrary deadlines. Finally, we analyze the performance of the computation so defined, both in terms of time and memory requirements.

Słowa kluczowe

EN

hard real-time scheduling; periodic task set; synchronous systems; asynchronous systems; deadline driven scheduler; response time

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 40, Nr 2,3
• Strony: 199--219
• Opis fizyczny: wykr.,bibliogr. 15 poz.

Twórcy

autor

Devillers R.

autor

Goossens J.

• Departément d'Informatique, CP212, Université Libre de Bruxelles, Boulevard du Triomphe, B-1050 Brussels, Belgium,