Best Case Response Time Analysis for Improved Schedulability Analysis of Distributed Real-Time Tasks

In distributed real-time systems, a task activated periodically by the completion of its preceding task can be modeled as a periodic task with activation jitter. An activation jitter of a task is defined as the difference between the worst case and best case response times of its preceding task. Because current approaches assume that the best case response time is zero or much smaller than the actual one, the activation jitter and the worst case response time of lower priority tasks are overestimated. This paper proposes a new analysis technique to calculate the best case response time more precisely and to reduce the activation jitter bounds. The proposed technique aims to find the relative phase between tasks to obtain the best case response time. The precise analysis of the best case response time can reduce the worst case response time of other tasks and increase the schedulability. The simulation results show that the proposed analysis significantly improves the estimation of the best case and worst case response times, respectively.

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

[2]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[3]  Kwei-Jay Lin,et al.  Scheduling distance-constrained real-time tasks , 1992, [1992] Proceedings Real-Time Systems Symposium.

[4]  Wei Zhao,et al.  Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol , 1992, [1992] Proceedings Real-Time Systems Symposium.

[5]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[6]  Heonshik Shin,et al.  A Variable Bandwidth Allocation Scheme for Ethernet-Based Real-Time Communication , 1994 .

[7]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.

[8]  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.

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

[10]  Kwei-Jay Lin,et al.  Jitter control in time-triggered systems , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[11]  Kang G. Shin,et al.  Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems , 1997, IEEE Trans. Software Eng..

[12]  J. Javier Gutiérrez,et al.  Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systems , 1998, ECRTS.