Response Time Analysis with Limited Carry-in for Global Earliest Deadline First Scheduling - Archive ouverte HAL Access content directly
Conference Papers Year :

Response Time Analysis with Limited Carry-in for Global Earliest Deadline First Scheduling

Abstract

We address the problem of schedulability analysis for a set of sporadic real-time tasks scheduled by the Global Earliest Deadline First (G-EDF) policy on a multiprocessor platform. State-of-the-art tests for schedula-bility analysis of multiprocessor global scheduling are often incomparable. That is, a task set that is judged not schedulable by a test may be verified to be schedulable by another test, and vice versa. In this paper, we first develop a new schedulability test that integrates the limited carry-in technique and Response Time Analysis (RTA) procedure for Global EDF schedulability analysis. Then, we provide an over-approximate variant of this test with better run-time efficiency. Later, we extend these two tests to self-suspending tasks. All schedulability tests proposed in the paper have provable dominance over their state-of-the-art counterparts. Finally, we conduct extensive comparisons among different schedula-bility tests. Our new tests show significant improvements for schedulabil-ity analysis of Global EDF.
Fichier principal
Vignette du fichier
paper (1).pdf (519.12 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01239132 , version 1 (07-12-2015)

Licence

Attribution - NonCommercial - CC BY 4.0

Identifiers

  • HAL Id : hal-01239132 , version 1

Cite

Youcheng Sun, Giuseppe Lipari. Response Time Analysis with Limited Carry-in for Global Earliest Deadline First Scheduling. Real-Time Systems Symposium, IEEE, Dec 2015, Saint Antonio (TX), United States. ⟨hal-01239132⟩
197 View
303 Download

Share

Gmail Facebook Twitter LinkedIn More