Towards real multi-criticality scheduling

Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Volumn , Issue , 2009, Pages 155-164

  Petters, Stefan M ^a   Lawitzky, Martin ^b   Heffernan, Ryan ^c   Elphinstone, Kevin ^d  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c QUEEN S UNIVERSITY   (Canada)

^d CSIRO   (Australia)

Author keywords

Components; Implementation; Microkernel; Real time; Temporal isolation

Indexed keywords

ADDRESS SPACE; BEST-EFFORT; COMMERCIAL GRADE; FAULT CONFINEMENT; INTERPROCESS COMMUNICATION; LESSONS LEARNED; LOW LEVEL; MULTI-CRITICALITY; PHYSICAL REALITY; RATE-BASED SCHEDULING; SOFT REAL TIME; TEMPORAL ISOLATION;

COMPUTER SCIENCE; EMBEDDED SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 72349099978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2009.24     Document Type: Conference Paper

References (27)

1. S. A. Brandt, S. Banachowski, C. Lin, and T. Bisson, "Dynamic integrated scheduling of hard real-time, soft real-time and non-realtime processes," in Proceedings of the 24th IEEE Real-Time Systems Symposium, Cancun, Mexico, Dec. 2003.
2. S. Baruah and S. Vestal, "Schedulability analysis of sporadic tasks with multiple criticality specifications," in Proceedings of the 20th Euromicro Conference on Real-Time Systems, Prague, Czech Republic, Jul. 2008.
3. G. Heiser, "Hypervisors for consumer electronics," in Proceedings of the 6th IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA, Jan. 2009.
4. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
5. L. Abeni, G. Lipari, and G. Buttazzo, "Constant bandwidth vs. proportional share resource allocation," in Proceedings of the 5th IEEE International Conference on Multimedia Computing and Systems, vol. 2. Florence, Italy: IEEE Computer Society Press, 1999, pp. 107-111.
6. C. Lin and S. A. Brandt, "Improving soft real-time performance through better slack management," in Proceedings of the 26th IEEE Real-Time Systems Symposium, Miami, FL, USA, Dec. 2005.
7. I. Shin and I. Lee, "Periodic resource model for compositional realtime guarantees," in Proceedings of the 24th IEEE Real-Time Systems Symposium, Cancun, Mexico, Dec. 3-5 2003.
8. A. Zabos, R. I. Davis, and A. Burns, "Utilization based spare capacity distribution," University of York, Department of Computer Science, York, YO10 5DD, United Kingdom, Technical Report YCS427 (2008), 2008.
9. I. Kuz and Y. Liu, "Extending the capabilities of component models for embedded systems," in Proceedings of the Third International Conference on the Quality of Software-Architectures (QoSA), Boston, MA, USA, Jul. 2007.
10. Open Kernel Labs, "OKL4 community site," http://okl4.org.
11. K. Albers and F. Slomka, "An event stream driven approximation for the analysis of real-time systems," in Proceedings of the 16th Euromicro Conference on Real-Time Systems. Catania, Italy: IEEE Computer Society Press, 2004.
12. -, "Efficient feasibility analysis for real-time systems with EDF scheduling," in Proceedings of the 8th Conference on Design Automation and Test in Europe, Munich, Germany, 2005.
13. T. Kolloch, "Scheduling with message deadlines for hard real-time SDL systems," Dissertation, Institute for Real-Time Computer Systems, Technical University Munich, Germany, 2002.
14. L. Ju, S. Chakraborty, and A. Roychoudhury, "Accounting for cache-related preemption delay in dynamic priority schedulability analysis," in Proceedings of the 10th Conference on Design Automation and Test in Europe, Nice, France, Apr. 2007.
15. H. S. Negi, T. Mitra, and A. Roychoudhury, "Accurate estimation of cacherelated preemption delay," in Proceedings of the 1st International Conference on Hardware/Software Codesign and System Synthesis, Newport Beach, USA, Oct. 2003.
16. M. P. Lawitzky, D. C. Snowdon, and S. M. Petters, "Integrating real time and power management in a real system," in Proceedings of the 4th Workshop on Operating System Platforms for Embedded Real-Time Applications, Prague, Czech Republic, Jul. 2008.
17. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority inheritance protocols: an approach to real-time synchronization," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1175-1185, Sep. 1990.
18. G. Lamastra, G. Lipari, and L. Abeni, "A bandwidth inheritance algorithm for real-time task synchronisation in open systems," in Proceedings of the 22nd IEEE Real-Time Systems Symposium. London, UK: IEEE Computer Society Press, Dec. 2001, pp. 151-160.
19. S. Wang, K.-J. Lin, and S. Peng, "BWE: a resource sharing protocol for multimedia systems with bandwidth reservation," in Proceedings of the 4th IEEE International Symposium on Multimedia Software Engineering, Newport Beach, CA, USA, Dec. 11-13 2002.
20. Gumstix, Gumstix Website, http://www.gumstix.com.
21. NICTA, VOIPDemo, http://www.ertos.nicta.com.au/software/ demonstrator/.
22. T.-Y. Huang, C.-C. Chou, and P.-Y. Chen, "Bounding the execution times of DMA I/O tasks on hard-real-time embedded systems," in Proceedings of the 9th IEEE Conference on Embedded and Real-Time Computing and Applications. Tainan, Taiwan: Springer-Verlag, Feb. 2003, pp. 499-512.
23. U. Steinberg, J. Wolter, and H. Härtig, "Fast component interaction in real-time systems," in Proceedings of the 17th Euromicro Conference on Real-Time Systems. Palma, Spain: IEEE Computer Society Press, 2005.
24. K. Elphinstone, D. Greenaway, and S. Ruocco, "Lazy scheduling and direct process switch - merit or myths?" in Proceedings of the 3rd Workshop on Operating System Platforms for Embedded Real-Time Applications, Pisa, Italy, Jul. 2007.
25. P. G. Jansen, S. J. Mullender, P. J. Havinga, and H. Scholten, "Lightweight EDF scheduling with deadline inheritance," University of Twente, Centre for Telematics and Information Technology, Enschede, Netherlands, Technical Report TR-CTIT-03-23, 2003.
26. L. M. Nogiera and L. M. Pinho, "Precedence constraints with capacity sharing and stealing," in Proceedings of the 22nd IEEE Parallel and Distributed Processing Symposium, Miami, USA, Apr. 2008.
27. X. Liu and S. Goddard, "Resource sharing in an enhanced rate-based execution model," in Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, Jul. 2003, pp. 131-140.