Exact scheduling analysis of non-accumulatively monotonic multiframe tasks

Real-Time Systems

Volumn 43, Issue 2, 2009, Pages 119-146

  Zuhily, A ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Arbitrary deadlines; Frame specific deadlines; Multiframe; Scheduling

Indexed keywords

ARBITRARY DEADLINES; EXACT ANALYSIS; FIXED PRIORITY SCHEDULING; FRAME SPECIFIC DEADLINES; MULTIFRAME; PRIORITY ASSIGNMENT; RELATIVE ANALYSIS; RESPONSE-TIME ANALYSIS; SCHEDULING ANALYSIS; TASK MODELS; UNIPROCESSORS; WORST CASE RESPONSE TIME;

SCHEDULING;

EID: 69549121641     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9085-6     Document Type: Article

References (21)

1. Audsley NC (1991) Optimal priority assignment and feasibility of static priority tasks with arbitrary start time. Technical report, University of York
2. NC Audsley 2001 On priority assignment in fixed priority scheduling Inf Process Lett 79 39 44
3. Baruah SK, Chen D, Mok A (1999) Static-priority scheduling of multiframe tasks. In: Proceedings 11th Euromicro conference on real-time systems, June 1999, pp 38-45
4. A Burns AJ Wellings CH Forsyth CM Bailey 1995 A performance analysis of a hard real-time system Control Eng Pract 3 4 447 464
5. Cormen TH, Leiserson CE, Rivest RJ, Stein C (2001) Introduction to algorithms. MIT Press and McGraw-Hill, Cambridge, New York
6. Han CJ (1998) A better polynomial-time schedulability test for real-time multiframe tasks. In: Proceedings of 19th IEEE real-time systems symposium, December 1998, pp 104-113
7. M Joseph P Pandya 1986 Finding response times in a real-time system Comput J 29 5 390 395
8. TW Kuo LP Chang YH Liu KJ Lin 2003 Efficient on-line schedulability tests for real-time systems IEEE Trans Softw Eng 29 8 734 751
9. CL Liu JW Layland 1973 Scheduling algorithm for multiprogrammimg in a hard real-time environment J Assoc Comput Mach 20 1 46 61
10. Lu WC, Lin KJ, Wei HW, Shih WK (2007) New schedulability conditions for real-time multiframe tasks. In: 19th Euromicro conference on real time systems, (ECRTS07), Pisa, Italy, July 4-6 2007
11. Mok AK, Chen D (1996) A multiframe model for real time tasks. In: Proceedings of IEEE international real time system symposium, December 1996, pp 22-29
12. AK Mok D Chen 1997 A multiframe model for real-time tasks IEEE Trans Softw Eng 23 10 635 645
13. Takada H, Sakamura K (1997) Schedulability of generalized multiframe task sets under static priority assignment. In: Real time computing systems and applications, 1997, pp 80-86
14. Tindell KW (1993) Fixed priority scheduling of hard real-time systems. PhD thesis, University of York
15. KW Tindell J Clark 1994 Holistic schedulability analysis for distributed hard real-time systems Microprocess Microprogramm 40 117 134
16. KW Tindell A Burns AJ Wellings 1994 An extendible approach for analyzing fixed priority hard real-time tasks Real-Time Syst 6 133 151
17. Traore K, Grolleau E, Rahni A, Richard M (2006) Response-time analysis of tasks with offsets. In: 11th IEEE international conference on emerging technologies and factory automation, (ETFA 2006), Prague, Czech Republic, September 2006
18. Zuhily A (2007) Exact response time analysis for multiframe tasks. Technical Report YCS 410, University of York
19. Zuhily A, Burns A (2008a) Exact response time scheduling analysis of accumulatively monotonic multiframe real time tasks. In: 5th international colloquium on theoretical aspects of computing (ICTAC), 2008, pp 410-424
20. Zuhily A, Burns A (2008b) Exact scheduling analysis of accumulatively monotonic multiframe tasks subjected to release jitter and arbitrary deadlines. In: 13th IEEE international conference on emerging technologies and factory automation (ETFA), 2008, pp 600-608
21. Zuhily A, Burns A (2008c) Exact scheduling analysis of non-accumulatively monotonic multiframe tasks. In: 16th international conference on real-time and network systems (RTNS), 2008, pp 67-76