Offloading Safety- and Mission-Critical Tasks via Unreliable Connections

For many cyber-physical systems, e.g., IoT systems and autonomous vehicles, offloading workload to auxiliary processing units has become crucial. However, since this approach highly depends on network connectivity and responsiveness, typically only non-critical tasks are offloaded, which have less strict timing requirements than critical tasks. In this work, we provide two protocols allowing to offload critical and non-critical tasks likewise, while providing different service levels for non-critical tasks in the event of an unsuccessful offloading operation, depending on the respective system requirements. We analyze the worst-case timing behavior of the local cyber-physical system and, based on these analyses, we provide a sufficient schedulability test for each of the proposed protocols. In the course of comprehensive experiments, we show that our protocols have reasonable acceptance ratios under the provided schedulability tests. Moreover, we demonstrate that the system behavior under our proposed protocols is strongly dependent on probability of unsuccessful offloading operations, the percentage of critical tasks in the system, and the amount of offloaded workload.

[1]  Akramul Azim,et al.  Extending resources for avoiding overloads of mixed-criticality tasks in cyber-physical systems , 2019, IET Cyper-Phys. Syst.: Theory & Appl..

[2]  Christian Wietfeld,et al.  Boosting Vehicle-to-Cloud Communication by Machine Learning-Enabled Context Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[3]  Jian-Jia Chen,et al.  Hybrid self-suspension models in real-time embedded systems , 2017, 2017 IEEE 23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

[4]  Christian Wietfeld,et al.  Empirical Analysis of Client-Based Network Quality Prediction in Vehicular Multi-MNO Networks , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[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]  Jian-Jia Chen,et al.  State of the art for scheduling and analyzing self-suspending sporadic real-time tasks , 2017, 2017 IEEE 23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

[8]  Jian-Jia Chen,et al.  Systems with Dynamic Real-Time Guarantees in Uncertain and Faulty Execution Environments , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[9]  Alan Burns,et al.  A Survey of Research into Mixed Criticality Systems , 2017, ACM Comput. Surv..

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

[11]  Alberto Bemporad,et al.  Control as a service (CaaS): cloud-based software architecture for automotive control applications , 2015, SWEC@CPSWeek.

[12]  Swarun Kumar,et al.  A cloud-assisted design for autonomous driving , 2012, MCC '12.

[13]  Steve Vestal,et al.  Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[14]  Eduardo Tovar,et al.  How realistic is the mixed-criticality real-time system model? , 2015, RTNS.

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

[16]  Shinpei Kato,et al.  ROSCH:Real-Time Scheduling Framework for ROS , 2018, 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

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

[18]  Jian-Jia Chen,et al.  Schedulability Analysis and Priority Assignment for Segmented Self-Suspending Tasks , 2018, 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

[19]  R. Rajkumar,et al.  A Loadable Real-Time Scheduler Suite for Multicore Platforms ∗ , 2009 .

[20]  S. Ramesh,et al.  Cloud-assisted control of ground vehicles using adaptive computation offloading techniques , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[21]  Jian-Jia Chen,et al.  Do Nothing, But Carefully: Fault Tolerance with Timing Guarantees for Multiprocessor Systems Devoid of Online Adaptation , 2018, 2018 IEEE 23rd Pacific Rim International Symposium on Dependable Computing (PRDC).

[22]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[23]  Alan Burns,et al.  Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems , 2008, IEEE Transactions on Computers.