Analysis of a simple model for non-preemptive blocking-free scheduling

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2001, Pages 233-240

  Almeida, Luís ^a   Fonseca, José A ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EXECUTION STRATEGIES; MESSAGE SCHEDULING; PRE-EMPTIVE SCHEDULING; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SIMPLE MODELING; TEMPORAL CONSTRAINTS; UTILIZATION BOUNDS;

JITTER; SCHEDULING;

REAL TIME SYSTEMS;

EID: 33846695772     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2001.6159577     Document Type: Conference Paper

References (15)

1. Stankovic, J.A. et al.. Implications of Classical Scheduling Results for Real-Time Systems. IEEE Computer, 28(6), 1995.
2. Cardeira, C. Ordonnancement Temps Réel par Réseaux de Neurones. PhD Thesis, INPL, Nancy, France, 1994.
3. Jeffay, K, D Stanat and C.U Martel. On Non-preemptive Scheduling of Periodic and Sporadic Tasks. Proc. of IEEE RTSS'91. San Antonio, USA, 1991.
4. Vasques, F. Sur l'Intégration de Mécanismes d'Ordonnacement et de Communication dans la Sous-Couche MAC de Réseaux Locaux Temps-Réel. PhD Thesis, LAAS-CNRS, Université Paul Sabatier, Toulouse, France, 1996.
5. Howell, R. and M. Venkatrao. On Non-Preemptive Scheduling of Recurring Tasks Using Inserted Idle Times. Information and Computation, 117, 1995.
6. Almeida, L and JA Fonseca. Schedulability Analysis in a Real-Time Fieldbus Network. Proceedings of IFAC SICICA'97, Annecy, France, June 1997.
7. Audsley, N., A. Burns, M. Richardson, K. Tindell and A. Wellings. Applying New Scheduling Theory to Static Priority Pre-Emptive Scheduling. Software Engineering Journal, 8(5): 285-292, 1993.
8. Liu C. L. and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of ACM, 20(1): 46-61, 1973.
9. Törngren, M. Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems. Real-Time Systems, 14: 219-250, 1998. (Pubitemid 128512345)
10. Stankovic, J., M. Spuri, K. Ramamritham and G. Buttazzo. Deadline Scheduling for Real-Time Systems. Kluwer Academic Publishers, 1998.
11. Almeida, L. and J. A. Fonseca. Schedulability Analysis in the FIP Fieldbus Accounting for Inserted Idle-Time. Proc. Work-in-Progress session of Euromicro RTS'99. York, UK, June 1999.
12. Almeida, L. and J. A. Fonseca. Adapting Preemptive Scheduling Analysis to cope with Non-Preemption and Inserted Idle-Time. Proc. Work-in-Progress session of IEEE RTSS 2000. Orlando, USA, November 2000.
13. Fonseca, J. A. and L. Almeida. Using a Planning Scheduler in the CAN Network. Proc. IEEE ETFA'99. Barcelona, Spain, October 1999.
14. Saphira - Software Manual (v6.1). Activ Media, Inc. 1998.
15. Lauwereins, R., M. Engels, M. Adé and J.A. Peperstraete. Grape-II: A System-Level Prototyping Environment for DSP Applications. IEEE Computer, February 1995.