References on Real time Systems and Real time Scheduling














  1. Basic articles/books on real time scheduling :


  2. [BUT 05] G. Buttazzo. Rate Monotonic vs. EDF: Judgment Day. Real-Time Systems, Vol. 29, Issue 1, pp. 5-26, January 2005.

    [GOO 01] J. Goossens and C. Macq. Limitation of the Hyper-Period in Real-Time Periodic Task Set Generation . 9th Conference RTS embedded systems 2001, Paris (France). Page 133-148.

    [COT 00] F. Cottet, J. Delacroix, C. Kaiser and Z. Mammeri. Ordonnancement temps réel. Hermès, 2000.

    [ALD 98] S. A. Aldarmi, A. Burns. Dynamic Value-Density For Scheduling Real-Time Systems . November 1998, Real Time System Group, University of York, Technical Report number YCS-98-310.

    [RIV 98] Rivierre Nicolas. Ordonnancement temps réel centralisé, les cas préemptifs et non préemptifs. Thèse de doctorat de l'Université de Versailles-Saint Quentin. Février 1998.

    [GEO 96] L. George, N. Rivierre and M. Spuri. Preemptive and Non-Preemptive Real Time Uni-Processor Scheduling. INRIA Research Report number 2966. September 1996.

    [STA 95] J. A. Stankovic, M Spuri, M. Di Natale, G. Buttazzo. Implications of Classical Scheduling Results For Real Time Systems . IEEE Computer, vol 28, number 6, pages 16-25. June, 1995.

    [AUD 95] N. Audsley. Real Time Scheduling . Predictable Depdendable Systems, vol 2, chapter 2, Part II.

    [KOR 92] G. Koren, D Shasha. D-Over, an optimal On-line scheduling algorithm for overloaded real time systems INRIA Technical report number RT-0138. February 1992.

    [SPR 92] D. B. Stewart and P. K. Khosla Real Time Scheduling of Sensor-Based Control System . in Real Time Programming. ed W. Halang and K. Ramamritham (New York, Pergamon Press Inc.), 1992.

    [JEF 91] K. Jeffay, D. F. Stanat, C. U. Martel. On Non-Preemptive Scheduling of Periodic and Sporadic Tasks . In the Proceedings of the RTSS91 Real Systems Symposium. San Antonio, Texas. December 1991.

    [STE 91] D. B. Stewart and P. K. Khosla Real Time Scheduling of Dynamically Reconfigurable Systems . In Proceedings of the IEEE International Conference on Systems Engineering, Dayton, Ohio, pages 139-142. August 991.

    [SPR 90] B. Sprunt Aperiodic Task Scheduling for real-time Systems. Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburg, PA, August 1990.

    [LEU 82] J.Y.T. Leung and J. Whitehead. On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks. Performance Evaluation 2, 237-250 (1982).

    [LIU 73] C. L. Liu and J. W. Layland Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environnment. 1973, January, 20(1):46-61, Journal of the Association for Computing Machinery.



  3. Articles on hierarchical real time scheduling :




  4. Articles on real time scheduling in distributed systems :


  5. [TIN 94] K. Tindell and J. Clark. Holistic Schedulability Analysis for Distributed Hard Real-Time Systems. Microprocessing and Microprogramming 40:117-134. 1994.



  6. Articles on real time scheduling with dependent tasks :


  7. [SHA 90] Sha, R. Rajkumar and J.P. Lehoczky. Priority Inheritance Protocols : An Approach to Real Time Synchronization. IEEE Transactions on computers, 39(9):1175-1185. 1990."

    [BLA 76] J. Blazewicz. Scheduling dependant tasks with Different Arrival Times to Meet Deadlines. In. Gelende H. Beilner (eds), Modeling and Performance Evaluation of Computer Systems,. Amsterdam 1976

    [CHE 90] H. Chetto, M. Silly and T. Bouchentouf. Dynamic Scheduling of Real Time Tasks Under Precedence Constraints. RTS International Journal of Time Critical Computing Systems. 2(3):181-194, September 1990.



  8. Articles on multiprocessors real time scheduling :


  9. [BUR 94] A. Burchard and J. Liebeherr and Y. Oh and S. H. Son Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems . Technical Report CS-94-01, University of Virginia, 1994 Department of Computer Science.

    [SON 93] Y. Oh and S. H. Son Tight Performance Bounds of Heuristics for a Real-Time Scheduling Problem . Technical Report CS93-24, University of Virginia, 1993 Department of Computer Science.

    [OVE 97] E. Overton, T. Brylawski, J. Anderson, A Foray into Uniprocessor Real Time Scheduling Algorithms and Intractibility . December, 1997. Technical Report.



  10. Publications related to Cheddar :


  11. [DIS 08a] AADL performance analysis with Cheddar : a summary. Dissaux P, Legrand J, Plantec A and Singhoff F. AADL SAE Spring working group meeting . Sevilla (Spain). Avril 2008.

    [SIN 08] Can we increase the usability of real time scheduling theory ? The Cheddar project. Singhoff F, Plantec A and Dissaux P. Invited paper in the 13th International Conference on Reliable Software Technologies, Ada-Europe, LNCS Springer-Verlag editor. Venice. volume n° 5026, pp. 240-253. June 2008.

    [DIS 08] Stood and Cheddar: AADL as a Pivot Language for Analysing Performances of Real Time Architectures. P. Dissaux and F. Singhoff. 4th European Congress ERTS Embedded Real Time Software, Toulouse, January 2008.

    [PLA 07] Un processus d’ingénierie de Cheddar pour la simulation de systèmes temps réel à grande échelle A. Plantec et F. Singhoff. Revue Génie Logiciel, Décembre 2007, Numéro 83, pages 26-35. ISSN:0295-6322.

    [SIN 07d] The Cheddar AADL Property sets (Release 2.x). F. Singhoff, LISyC technical report number singhoff-03-07, February 2007.

    [SIN 07a] Cheddar Release 2.x User's Guide. F. Singhoff, LISyC technical report number singhoff-01-2007, February 2007.

    [SIN 07b] The Cheddar Release 2.x FAQ. F. Singhoff, LISyC technical report number singhoff-02-2007, February 2007.

    [SIN 07c] Towards User-Level extensibility of an Ada library : an experiment with Cheddar F. Singhoff and A. Plantec. Proceedings of the 12th International Conference on Reliable Software Technologies, Ada-Europe, LNCS Springer-Verlag editor, Volume 4498, pages 180-191, Geneva, june 2007.

    [SIN 07d] AADL modeling and analysis of hierarchical schedulers F. Singhoff and A. Plantec. ACM SIGAda Ada Letters, volume 27, number 3, pages 41-50. Edited by ACM Press, New York, USA, November 2007, ISSN:1094-3641.

    [PLA 06] Refactoring of an Ada 95 library with a Meta CASE tool. A. Plantec and F. Singhoff. ACM SIGAda Ada Letters, volume 26, number 3, pages 61-70. Edited by ACM Press, New York, USA, November 2006, ISSN:1094-3641.

    [SIN 06] Implementing an AADL performance analyzer. F. Singhoff, L. Nana and J. Legrand. In the DAta Systems in Aerospace Conference (DASIA 2006), European Space Agency Publication Division, CD-ROM number SP-630, Berlin, 22-25 May, 2006.

    [EDZ 06] Simulation d'algorithmes d'ordonnancement temps réel S. Edzang. Rapport de travail d'étude et de recherche, Juin 2006.

    [SIN 05a] Scheduling and Memory requirement analysis with AADL. F. Singhoff, J. Legrand, L. Nana and L. Marcé. ACM SIGAda Ada Letters, volume 25, number 4, pages 1-10. Edited by ACM Press, New York, USA, November 2005, ISSN:1094-3641.

    [SIN 05b] AADL resource requirements anaysis with Cheddar. F. Singhoff, J. Legrand, L. Nana. SAE AADL working group meeting. 19-21 october 2005.

    [LEG 05] Analyse de tampons partagés par des tâches périodiques et indépendantes. J. Legrand, F. Singhoff, L. Nana, L. Marcé. LISyC Technical report number legrand-01-2005. January 2005.

    [PLA 05] Impact de l'ordonnancement temps réel des tâches d'un superviseur de ligne d'assemblage L. Plassart, F. Singhoff, P. Le Parc et L. Marcé. 1ères Rencontres des Jeunes Chercheurs en Informatique Temps Réel 2005 (RJCITR'05), conjointement à l'école d'été temps réel 2005 (ETR'05), 13-16 Septembre 2005, Nancy, France.

    [MAR 04] Tests de faisabilité basés sur le taux d'occupation CPU des principaux algorithmes d'ordonnancement temps réel H. Martin, S. Bothorel. Rapport de travail d'étude et de recherche, Mars 2004.

    [SIN 04a] Cheddar : a Flexible Real Time Scheduling Framework. F. Singhoff, J. Legrand, L. Nana and L. Marcé. ACM SIGAda Ada Letters, volume 24, number 4, pages 1-8. Edited by ACM Press, New York, USA. December 2004, ISSN:1094-3641.

    [SIN 04b] Extending Rate Monotonic Analysis when Tasks Share Buffers. F. Singhoff, J. Legrand, L. Nana and L. Marcé. In the DAta Systems in Aerospace Conference (DASIA 2004), European Space Agency Publication Division. CD-ROM number SP-570, Nice, 28-30 July, 2004.

    [LEG 04a] Contribution à l'ordonnancement des systèmes temps réel comprenant des tampons J. Legrand. Thèse de Doctorat. Université de Bretagne Occidentale. Décembre 2004. January 2004.

    [LEG 04b] Performance Analysis of Buffers Shared by Independent Periodic Tasks. J. Legrand, F. Singhoff, L. Nana, L. Marcé. LISyC Technical report number legrand-02-2004 January 2004.

    [SIN 03] Cheddar Release 1.x User's Guide. F. Singhoff, J. Legrand, L. Nana, L. Marcé. LISyC technical report number singhoff-01-2003. September 2003.

    [LEG 03a] Faisabilité d'une application de supervision : le projet IRMA . J. Legrand, F. Singhoff, L. Nana, L. Marcé, F. Dupont et H. Hafidi. 11th Conference RTS embedded systems 2003, pages 353-383, Paris, Avril 2003.

    [LEG 03b] J. Legrand, F. Singhoff, L Nana, L. Marcé, F. Dupont and H. Hafidi. About Bounds of Buffers Shared by Periodic Tasks : the IRMA project. J. Legrand, F. Singhoff, L. Nana, L. Marcé, F. Dupont and H. Hafidi. In the 15th IEEE Euromicro International Conference of Real Time Systems, WIP Session, Porto, July 2003, pages 9-12.

    [MOR 03] Implantation du calcul de temps de réponse. L. Morin. Rapport de stage de DESS, Mars 2003.

    [NOR 02] Un éditeur graphique pour Cheddar. W. Guillo, S. Herry, P. Normand, G. Oliva, R. Prevot. Rapport de stage de Licence informatique. Brest, Septembre 2002.



  12. Articles/books on real time systems :


  13. [SAE 04] Architecture Analysis and Design Language. SAE. AS 5506 technical report. Version 0.994. Aug. 2004.

    [DEM 99] I. Demeure and C. Bonnet. Introduction aux systèmes temps réel. Collection pédagogique de télécommunications, Hermès, Septembre 1999.

    [ARI 97] Arinc Committee. Avionics Application Software Standard Interface . January 1, 1997.

    [BUR 97] A. Burns and A. Wellings. Real-time Systems and Programming Languages. Addison Wesley, 1997.

    [KRI 97] C. M. Krishna and K. G.Shin. Real-Time Systems. Mc Graw-Hill International Editions, 1997.

    [GAL 95] Posix.4 : programming for the real world. B. O .Gallmeister. O'Reilly Editor, january 1995.









Contact : Frank Singhoff mailto:singhoff@univ-brest.fr
Last update : February the 3th, 2007