Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systems

We present an improvement of the schedulability analysis technique for distributed hard real time systems that allows us to increase the maximum schedulable resource utilization. Since the improvement affects only the analysis technique, there is no additional implementation cost for the application itself. The improvement in the analysis consists of calculating a lower bound for the best case response time of tasks and messages, in order to reduce the estimated jitter in the activation of subsequent tasks and messages. This reduction of jitter implies reduced worst case bounds for the response times, and thus allows us to increase the maximum schedulable utilization. The paper explores two different ways to calculate a lower bound on the best case execution times. The paper also shows the results of simulations that we have carried out, in which we found that we could increase the maximum schedulable limit of the different resources by approximately 5% more utilization.

[1]  W. Tindell AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS , 1994 .

[2]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[3]  J. Javier Gutiérrez,et al.  Increasing schedulability in distributed hard real-time systems , 1995, Proceedings Seventh Euromicro Workshop on Real-Time Systems.

[4]  Shirish S. Sathaye,et al.  A Systematic Approach to Design Distributed Real-Time Systems , 1993, Computer.

[5]  J. Javier Gutiérrez,et al.  Schedulability analysis of distributed hard real-time systems with multiple-event synchronization , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[6]  M. Saksena,et al.  A Practitioner's Handbook for Real-time Analysis-guide to Rate Monotonic Analysis for Real Time Systems. Symbolic Model Checking for Event-driven Real-time Systems. Acm Toplas , 2007 .

[7]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[8]  Jun Sun,et al.  Synchronization protocols in distributed real-time systems , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[9]  J.C. Palencia Gutierrez,et al.  On the schedulability analysis for distributed hard real-time systems , 1997, Proceedings Ninth Euromicro Workshop on Real Time Systems.

[10]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[11]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[12]  J. Javier Gutiérrez,et al.  Optimized priority assignment for tasks and messages in distributed hard real-time systems , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[13]  Jun Sun,et al.  Bounding the end-to-end response times of tasks in a distributed real-time system using the direct synchronization protocol , 1996 .

[14]  L. Sha,et al.  A systematic approach to designing distributed real-time systems , 1995, Computer.