Federated scheduling admits no constant speedup factors for constrained-deadline DAG task systems

Real-Time Systems

Volumn 52, Issue 6, 2016, Pages 833-838

  Chen, Jian Jia ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Federated scheduling; Multiprocessor scheduling; Speedup factors

Indexed keywords

ALGORITHMS; DIRECTED GRAPHS; MULTIPROCESSING SYSTEMS; SCHEDULING;

DEPENDENCY STRUCTURES; DIRECTED ACYCLIC GRAPH (DAG); MULTI PROCESSOR SCHEDULING; MULTI PROCESSOR SYSTEMS; OPTIMAL SCHEDULING ALGORITHM; SCHEDULING POLICIES; SINGLE PROCESSORS; SPEED-UP FACTORS;

SCHEDULING ALGORITHMS;

EID: 84973124352     PISSN: 09226443     EISSN: 15731383     Source Type: Journal    
DOI: 10.1007/s11241-016-9255-2     Document Type: Article

References (6)

1. Baruah S (2015a) The federated scheduling of constrained-deadline sporadic DAG task systems. In: Proceedings of the design, automation and test in Europe conference and exhibition, pp 1323–1328
2. Baruah S (2015b) Federated scheduling of sporadic DAG task systems. In IEEE international parallel and distributed processing symposium, IPDPS, pp 179–186
3. Baruah S (2015c) The federated scheduling of systems of conditional sporadic DAG tasks. In: Proceedings of the 15th international conference on embedded software (EMSOFT)
4. Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: IEEE real-time systems symposium, pp 182–190
5. Chen JJ, Chakraborty S (2011) Resource augmentation bounds for approximate demand bound functions. In: IEEE real-time systems symposium, pp 272–281
6. Li J, Chen J, Agrawal K, Lu C, Gill CD, Saifullah A (2014) Analysis of federated and global scheduling for parallel real-time tasks. In: 26th euromicro conference on real-time systems, ECRTS, pp 85–96