References on Real time Systems and Real time Scheduling
-
Basic articles/books on real time scheduling :
[SPR 90]
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.
[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.
[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.
[KOR 92]
D-Over, an optimal On-line scheduling algorithm for overloaded real time systems
G. Koren, D Shasha.
INRIA Technical report number RT-0138. February 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.
[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.
[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.
[COT 00]
F. Cottet, J. Delacroix, C. Kaiser and Z. Mammeri.
Ordonnancement temps réel.
Hermès, 2000.
[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.
[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.
[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).
[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.
[BUT 05]
G. Buttazzo.
Rate Monotonic vs. EDF: Judgment Day.
Real-Time Systems, Vol. 29, Issue 1, pp. 5-26, January 2005.
-
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 :
[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 03] 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.
[SIN 04]
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 04a]
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 04]
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 05]
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.
[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]
Impact de l'ordonnancement temps réel des tâches d'un superviseur de ligne d'assemblage
Loïc PLASSART, Frank SINGHOFF, Philippe LE PARC, Lionel MARCE.
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
[SIN 06]
Implementing an AADL performance analyzer.
F. Singhoff, L. Nana, J. Legrand. Berlin, 22-25 May, 2006,
In the DAta Systems in Aerospace Conference (DASIA 2006), European Space Agency Publication Division.
[SIN 05a]
AADL resource requirements anaysis with Cheddar.
F. Singhoff, J. Legrand, L. Nana. SAE AADL working group meeting. 19-21 october
2005.
[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.
[MOR 03]
Implantation du calcul de temps de réponse.
L. Morin.
Rapport de stage de DESS, Mars 2003.
[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.
[EDZ 06]
Simulation d'algorithmes d'ordonnancement temps réel
S. Edzang.
Rapport de travail d'étude et de recherche, Juin 2006.
-
Articles/books on real time systems :
[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.
[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.
[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.
[SAE 04]
Architecture Analysis and Design Language.
SAE. AS 5506 technical report. Version 0.994. Aug. 2004.
Maintened by par Frank Singhoff
(singhoff@univ-brest.fr)
Last updated : september the 1st, 2006.