An effective approach for improving responsiveness of Total Bandwidth Server

As a result of increasing in diversity and complexity, real-time embedded systems have to deal with both periodic and aperiodic tasks. In such systems, it is expected that response time of aperiodic tasks is as short as possible. Total Bandwidth Server (TBS) is one of effective task scheduling algorithms for a mixture of periodic and aperiodic tasks. As a successor to TBS, Adaptive TBS (ATBS) is an algorithm where TBS is enhanced with prediction of execution times. Virtual release advancing (VRA) is an additional technique for TBS to shorten response time of tasks and Enhanced VRA (EVRA) is the extended version of VRA with lightweight complexity. In this paper, combination of ATBS and EVRA is examined to further improve the responsiveness of TBS. Simulation results show that the combination can reduce response times by up to 25% compared with TBS under heavy loads, while maintaining the schedulability and relatively low time complexity of the system.

[1]  Marco Spuri,et al.  Efficient aperiodic service under earliest deadline scheduling , 1994, 1994 Proceedings Real-Time Systems Symposium.

[2]  Kiyofumi Tanaka,et al.  Real-Time Scheduling for Reducing Jitters of Periodic Tasks , 2015, J. Inf. Process..

[3]  Marco Spuri,et al.  Robust aperiodic scheduling under dynamic priority systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[4]  Kiyofumi Tanaka,et al.  SIGBED Review Vol. 12, Num. 3, June 2015 , 2015 .

[5]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

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

[7]  Kiyofumi Tanaka,et al.  Enhanced virtual release advancing for EDF-based scheduling on precise real-time systems , 2016, 2016 Eighth International Conference on Knowledge and Systems Engineering (KSE).

[8]  Kiyofumi Tanaka,et al.  Adaptive Total Bandwidth Server: Using Predictive Execution Time , 2013, IESS.

[9]  Kiyofumi Tanaka,et al.  Improvement of adaptive EDF , 2014, SIGBED.