References on Real time Systems and Real Time Scheduling
References on Real time Systems and Real time Scheduling
-
Basic articles/books on real time scheduling :
[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.
-
Articles on hierarchical real time scheduling :
-
Articles on real time scheduling in distributed systems :
[TIN 94] K. Tindell and J. Clark.
Holistic Schedulability Analysis for
Distributed Hard Real-Time Systems.
Microprocessing and Microprogramming
40:117-134. 1994.
-
Articles on real time scheduling with dependent tasks :
[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.
-
Articles on multiprocessors real time scheduling :
[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.
-
Publications related to Cheddar :
[SIN 07d]
The Cheddar AADL Property sets (Release 2.x ).
Frank Singhoff.
LISYC technical report number singhoff-03-07.
February 2007.
[SIN 07a]
Cheddar Release 2.x User's Guide.
Frank Singhoff. LISYC technical report number singhoff-01-2007.
February 2007.
[SIN 07b]
The Cheddar Release 2.x FAQ.
Frank 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, A. Plantec.
Proceedings of the
12th International Conference
on Reliable Software Technologies, Ada-Europe.
Geneva, 25-29 June 2007.
LNCS springer-Verlag.
[PLA 06]
Refactoring of an Ada 95 library with a Meta CASE tool.
A. Plantec, F. Singhoff.
ACM Ada Letters journal, 26(3):61-70, ACM Press.
Also published in the proceedings of the
ACM SIGAda International Conference, Albuquerque, 1-17 November, 2006.
[SIN 06]
F. Singhoff, L. Nana, J. Legrand.
Implementing an AADL performance analyzer.
Berlin, 22-25 May, 2006,
In the DAta Systems in Aerospace Conference (DASIA 2006), European Space Agency Publication Division.
[EDZ 06]
S. Edzang.
Simulation d'algorithmes d'ordonnancement temps réel
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 Ada Letters journal, 25(4):1-10, ACM Press.
Also published in the proceedings of the
ACM SIGAda International Conference, Atlanta, 14-17 November, 2005.
[SIN 05b]
F. Singhoff, J. Legrand, L. Nana.
AADL resource requirements anaysis with Cheddar.
SAE AADL working group meeting. 19-21 october
2005.
[LEG 05]
J. Legrand, F. Singhoff, L. Nana, L. Marcé.
Analyse de tampons partagés par des tâches périodiques et indépendantes.
LISYC Technical report number legrand-01-2005.
January 2005.
[PLA 05]
L. Plassart, F. Singhoff, P. Le Parc, L. Marcé.
Impact de l'ordonnancement temps réel des tâches d'un superviseur de ligne d'assemblage
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)
Du 13 au 16 Septembre 2005, Nancy, France
[MAR 04]
H. Martin, S. Bothorel.
Tests de faisabilité basés sur le taux d'occupation CPU des
principaux algorithmes d'ordonnancement temps réel
Rapport de travail d'étude et de recherche, Mars 2004.
[SIN 04a]
F. Singhoff, J. Legrand, L. Nana, L. Marcé.
Cheddar : a Flexible Real Time Scheduling Framework.
ACM Ada Letters journal, 24(4):1-8, ACM Press.
Also published in the proceedings of the
ACM SIGAda International Conference, Atlanta, 15-18 November, 2004.
[SIN 04b]
F. Singhoff, J. Legrand, L. Nana, L. Marcé.
Extending Rate Monotonic Analysis when Tasks Share Buffers.
Nice, 28-30 July, 2004, In the DAta
Systems in Aerospace Conference (DASIA 2004), European Space Agency Publication Division.
[LEG 04a]
J. Legrand.
Contribution à l'ordonnancement des systèmes temps réel comprenant des tampons
Thèse de Doctorat. Université de Bretagne Occidentale. Décembre 2004.
January 2004.
[LEG 04b]
J. Legrand, F. Singhoff, L. Nana, L. Marcé.
Performance Analysis of Buffers Shared by Independent Periodic Tasks.
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]
J. Legrand, F. Singhoff, L. Nana, L. Marcé, F. Dupont and H. Hafidi
Faisabilité d'une application de supervision : le projet IRMA
.
Real Time and embedded System'03, 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.
In the 15th IEEE Euromicro, WIP
Real Time Systems Conference, 2003.
[MOR 03]
L. Morin.
Implantation du calcul de temps de réponse.
Rapport de stage de DESS, Mars 2003.
[NOR 02]
W. Guillo, S. Herry, P. Normand, G. Oliva, R. Prevot.
Un éditeur graphique pour Cheddar.
Rapport de stage de Licence informatique. Brest, Septembre 2002.
-
Articles/books on real time systems :
[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