The EDF Scheduling of Sporadic Task Systems on Uniform Multiprocessors

2008 ◽  
Author(s):  
Sanjoy Baruah ◽  
Joel Goossens
Keyword(s):  
Sporadic Task Systems ◽  
Task Systems

The partitioned dynamic-priority scheduling of sporadic task systems

2007 ◽  
Vol 36 (3) ◽  
pp. 199-226 ◽  
Author(s):  
Sanjoy K. Baruah ◽  
Nathan Wayne Fisher
Keyword(s):  
Priority Scheduling ◽  
Dynamic Priority ◽  
Sporadic Task Systems ◽  
Task Systems

The partitioned scheduling of sporadic task systems on multiprocessors

2010 ◽  
Vol 59 (1) ◽  
pp. 227-245 ◽  
Author(s):  
Wei Ba ◽  
Dabo Zhang ◽  
Qi Li ◽  
Wei Wang
Keyword(s):  
Sporadic Task Systems ◽  
Partitioned Scheduling ◽  
Task Systems

scholarly journals Mixed-Criticality Scheduling of Sporadic Task Systems

2011 ◽  
pp. 555-566 ◽  
Author(s):  
Sanjoy K. Baruah ◽  
Vincenzo Bonifaci ◽  
Gianlorenzo D’Angelo ◽  
Alberto Marchetti-Spaccamela ◽  
Suzanne van der Ster ◽  
...  
Keyword(s):  
Sporadic Task Systems ◽  
Task Systems ◽  
Mixed Criticality

Global Multiprocessor Scheduling with Job Level Priority Assignment

2019 ◽  
Vol 28 (12) ◽  
pp. 1950210
Author(s):  
Tao Yang ◽  
Qingxu Deng
Keyword(s):  
Scheduling Algorithm ◽  
Multiprocessor Scheduling ◽  
Priority Assignment ◽  
Global Scheduling ◽  
Job Level ◽  
Timing Errors ◽  
Sporadic Task Systems ◽  
Global Multiprocessor Scheduling ◽  
Partitioned Scheduling ◽  
Task Systems

In the field of real-time multiprocessor scheduling, researchers have found that global scheduling on average results in better resource utilization than partitioned scheduling, and is more robust in the presence of timing errors. In this paper, we present a global scheduling algorithm JPA with Job-level Priority Assignment for sporadic task systems that can be viewed as a generalization of both FPS and EDF. We also introduce JPA's efficient variant, which greatly reduces the runtime overhead comparing with JPA. As will be shown by the experiments, JPA indeed exhibits much better performance than the state-of-the-art multiprocessor scheduling/analysis techniques based on FPS and EDF.

Sign in / Sign up

Export Citation Format

Share Document