A new sufficient feasibility test for asynchronous real-time periodic task sets

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 16, Issue , 2004, Pages 204-211

  Pellizzoni, Rodolfo ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

ASYNCHRONOUS PERIODIC TASKS; OFFSETS; SCHEDULABILITY;

REAL TIME SYSTEMS;

EID: 5644266374     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. S. Baruah, G.Buttazzo, S. Gorinsky, and G. Lipari. Scheduling periodic task systems to minimize output jitter. In Proceedings of the International Conference on Real-Time Computing Systems and Applications, pages 62-69, Hong Kong, December 1999.
2. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th IEEE Real-Time Systems Symposium, pages 182-190, December 1990.
3. S. Baruah, L. Rosier, and R. Howell. Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. The Journal of Real-Time Systems, 2, 1990.
4. G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston, 1997.
5. M. L. Dertouzos. Control robotics: The procedural control of physical processes. Information Processing, 1974.
6. J.-T. Leung and M. Merril. A note on preemptive scheduling of periodic real-time tasks. Information Processing Letters, 3(11), 1980.
7. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1), 1973.
8. J. Palencia and M. G. Harbour. Offset-based response time analysis of distributed systems scheduled under EDF. In 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2003.
9. M. Spuri. Analysis of deadline scheduled real-time systems. Technical Report RR-2772, INRIA, France, January 1996.
10. M. Spuri. Holistic analysis for deadline scheduled real-time distributed systems. Technical Report RR-2873, INRIA, France, April 1996.
11. K. Tindell, A. Burns, and A. Wellings. An extendible approach for analysing fixed priority hard real-time tasks. Journal of Real Time Systems, 6(2):133-151, Mar 1994.