Hybrid self-suspension models in real-time embedded systems

1To tackle the unavoidable self-suspension behavior due to I/O-intensive interactions, multi-core processors, computation offloading systems with coprocessors, etc., the dynamic and the segmented self-suspension sporadic task models have been widely used in the literature. We propose new self-suspension models that are hybrids of the dynamic and the segmented models. Those hybrid models are capable of exploiting knowledge about execution paths, potentially reducing modelling pessimism. In addition, we provide the corresponding schedulability analysis under fixed-relative-deadline (FRD) scheduling and explain how the state-of-the-art FRD scheduling strategy can be applied. Empirically, these hybrid approaches are shown to be effective with regards to the number of schedulable task sets.

[1]  Maryline Chetto,et al.  Scheduling Periodic and Sporadic Tasks in a Real-Time System , 1989, Inf. Process. Lett..

[2]  Ying Zhang,et al.  Distributed Minimal Time Convergecast Scheduling for Small or Sparse Data Sources , 2007, RTSS 2007.

[3]  Jian-Jia Chen,et al.  Uniprocessor Scheduling Strategies for Self-Suspending Task Systems , 2016, RTNS.

[4]  Jian-Jia Chen,et al.  A Unifying Response Time Analysis Framework for Dynamic Self-Suspending Tasks , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[5]  Jian-Jia Chen,et al.  Many suspensions, many problems: a review of self-suspending tasks in real-time systems , 2018, Real-Time Systems.

[6]  Jian-Jia Chen,et al.  PASS: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Pascal Richard,et al.  Negative results for scheduling independent hard real-time tasks with self-suspensions , 2004, 25th IEEE International Real-Time Systems Symposium.

[8]  Bo Peng,et al.  Parameter Adaption for Generalized Multiframe Tasks and Applications to Self-Suspending Tasks , 2016, 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

[9]  Gurulingesh Raravi,et al.  Timing Analysis of Fixed Priority Self-Suspending Sporadic Tasks , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[10]  Sang Hyuk Son,et al.  I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[11]  Jian-Jia Chen,et al.  Bursty-Interference Analysis Techniques for Analyzing Complex Real-Time Task Models , 2014, 2014 IEEE Real-Time Systems Symposium.

[12]  Michael González Harbour,et al.  Schedulability analysis for tasks with static and dynamic offsets , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[13]  Jian-Jia Chen,et al.  Self-suspension real-time tasks under fixed-relative-deadline fixed-priority scheduling , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[14]  Tei-Wei Kuo,et al.  Computation offloading by using timing unreliable components in real-time systems , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[15]  Giorgio C. Buttazzo,et al.  Measuring the Performance of Schedulability Tests , 2005, Real-Time Systems.

[16]  Jian-Jia Chen,et al.  Fixed-Relative-Deadline Scheduling of Hard Real-Time Tasks with Self-Suspensions , 2014, 2014 IEEE Real-Time Systems Symposium.

[17]  Jian-Jia Chen,et al.  Computational Complexity and Speedup Factors Analyses for Self-Suspending Tasks , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[18]  Björn B. Brandenburg.  Improved analysis and evaluation of real-time semaphore protocols for P-FP scheduling , 2013, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[19]  Jian-Jia Chen,et al.  MIRROR: Symmetric timing analysis for real-time tasks on multicore platforms with shared resources , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[20]  Sanjoy K. Baruah,et al.  Generalized Multiframe Tasks , 1999, Real-Time Systems.

[21]  Konstantinos Bletsas,et al.  Worst-Case and Best-Case Timing Analysis for Real-Time Embedded Systems with Limited Parallelism , 2007 .