Mixed-criticality task synchronization in zero-slack scheduling

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 47-56

  Lakshmanan, Karthik ^a   Niz, Dionisio De ^b   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Over Provisioning; Real Time; Resource Sharing; Synchronization

Indexed keywords

CRITICAL SECTIONS; CRITICAL TASKS; DEADLOCK AVOIDANCE; EXPERIMENTAL EVALUATION; MIXED-CRITICALITY SYSTEMS; NEW PROTOCOL; OVER PROVISIONING; OVERLOAD CONDITION; PRIORITY CEILING PROTOCOLS; REAL-TIME; RESOURCE SHARING; SYNCHRONIZATION PROTOCOLS; TASK SYNCHRONIZATION; TIMING CONSTRAINTS;

CRITICALITY (NUCLEAR FISSION); EMBEDDED SYSTEMS; SCHEDULING ALGORITHMS; SYNCHRONIZATION; TIME SHARING SYSTEMS; TIMING CIRCUITS;

REAL TIME SYSTEMS;

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

References (11)

1. D. de Niz, K. Lakshmanan, and R. Rajkumar, "On the scheduling of mixed-criticality real-time task sets," Proceedings of the 30th Real-Time Systems Symposium, 2009.
2. J. Anderson, S. Baruah, and B. Brandenburg, "Multicore operating-system support for mixed criticality," Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, 2009.
3. S. Brandt, C. Gill, and R. West, "Virtual platform synthesis for cyber-physical systems," Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, 2009.
4. S. Baruah, H. Li, and L. Stougie, "Towards the design of certifiable mixed-criticality systems," Proceedings of the IEEE Real-Time Technology and Applications Symposium, April 2010.
5. L. Sha, R. Rajkumar, and J. Lehoczky, "Priority inheritance protocols: an approach to real-time synchronization," Computers, IEEE Transactions on, vol. 39, no. 9, pp. 1175-1185, Sep 1990.
6. S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," In Proceedings of RTSS, pp. 239-243, 2007.
7. M.-I. Chen and K.-J. Lin, "Dynamic priority ceilings: A concurrency control protocol for real-time systems," Real-Time Systems, vol. 4, pp. 325-346, 1990.
8. T. Baker, "A stack-based resource allocation policy for realtime processes," in Real-Time Systems Symposium, 1990. Proceedings., 11th, Dec 1990, pp. 191-200.
9. L. Sha, R. Rajkumar, and K. Ramamritham, "Mode change protocols for priority-driven preemptive scheduling," Real-Time Systems, vol. 1, pp. 243-264, 1989.
10. T. P. Baker, "Stack-based scheduling for realtime processes," Real-Time Syst., vol. 3, no. 1, pp. 67-99, 1991.
11. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the Association for Computing Machinery, vol. 20, p. 46, 1973.