The digraph real-time task model

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 71-80

  Stigge, Martin ^a   Ekberg, Pontus ^a   Guan, Nan ^a   Yi, Wang ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

feasibility; real time systems; task models; tractability

Indexed keywords

ARBITRARY DEADLINES; ARBITRARY DIRECTED GRAPHS; FEASIBILITY; FEASIBILITY PROBLEM; FEASIBILITY TESTS; LOCAL LOOPS; MODE SWITCHES; REAL-TIME TASKS; TASK MODELS; TRACTABILITY; UNIPROCESSORS;

EMBEDDED SYSTEMS; GRAPH THEORY; TELECOMMUNICATION EQUIPMENT;

REAL TIME SYSTEMS;

EID: 79957627753     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2011.15     Document Type: Conference Paper

References (10)

1. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
2. E. Fersman, P. Krcal, P. Pettersson, and W. Yi, "Task automata: Schedulability, decidability and undecidability," Inf. Comput., vol. 205, no. 8, pp. 1149-1172, 2007.
3. S. K. Baruah, "The non-cyclic recurring real-time task model," in RTSS 2010, to appear.
4. A. K. Mok, "Fundamental design problems of distributed systems for the hard-real-time environment," Cambridge, MA, USA, Tech. Rep., 1983.
5. A. K. Mok and D. Chen, "A multiframe model for real-time tasks," IEEE Trans. Softw. Eng., vol. 23, no. 10, pp. 635-645, 1997.
6. S. Baruah, D. Chen, S. Gorinsky, and A. Mok, "Generalized multiframe tasks," Real-Time Syst., vol. 17, no. 1, pp. 5-22, 1999.
7. S. K. Baruah, "Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks," Real-Time Syst., vol. 24, no. 1, pp. 93-128, 2003.
8. N. Tchidjo Moyo, E. Nicollet, F. Lafaye, and C. Moy, "On schedulability analysis of non-cyclic generalized multiframe tasks," in ECRTS 2010, pp. 271-278.
9. S. Chakraborty, T. Erlebach, and L. Thiele, "On the complexity of scheduling conditional real-time code," in WADS 2001, pp. 38-49.
10. L. Thiele, S. Chakraborty, and M. Naedele, "Real-time calculus for scheduling hard real-time systems," in ISCAS 2000, vol. 4.