Work-in-Progress: Validation of Probabilistic Timing Models of a Periodic Task with Interference - A Case Study

Probabilistic timing analysis techniques have been proposed for real-time systems to remedy the problems that deterministic estimates of the task's Worst-Case Execution Time and Worst-Case Response-Time can be both intractable and overly pessimistic. Often, assumptions are made that a task's response time and execution time probability distributions are independent of the other tasks. This assumption may not hold in real systems. In this paper, we analyze the timing behavior of a simple periodic task on a Raspberry Pi model 3 running Arch Linux ARM. In particular, we observe and analyze the distributions of wake-up latencies and execution times for the sequential jobs released by a simple periodic task. We observe that the timing behavior of jobs is affected by release events during the job's execution time, and of other processes running in between subsequent jobs of the periodic task. Using a data consistency approach we investigate whether it is reasonable to model the timing distribution of jobs affected by release events and intermediate processes as translations of the empirical timing distribution of non-affected jobs. According to the analysis, this paper shows that a translated distribution model of non-affected jobs is invalid for the execution time distribution of jobs affected by intermediate processes. Regarding the wake-up latency distribution with intermediate processes, a translated distribution model is improbable, but cannot be completely ruled out.

[1]  Yue Zhang,et al.  IoT Family Robot Based on Raspberry Pi , 2016, 2016 International Conference on Information System and Artificial Intelligence (ISAI).

[2]  Rolf Ernst,et al.  Typical worst case response-time analysis and its use in automotive network design , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[3]  Tullio Vardanega,et al.  Probabilistic Worst-Case Timing Analysis , 2019, ACM Comput. Surv..

[4]  Liliana Cucu-Grosjean,et al.  Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time , 2017, IEEE Embedded Systems Letters.

[5]  Felipe Gonzalez,et al.  Open source computer-vision based guidance system for UAVs on-board decision making , 2016, 2016 IEEE Aerospace Conference.

[6]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[7]  Chang-Gun Lee,et al.  Stochastic analysis of periodic real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[8]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[9]  Dave Zachariah,et al.  Data Consistency Approach to Model Validation , 2018, IEEE Access.

[10]  Liliana Cucu-Grosjean,et al.  A Survey of Probabilistic Schedulability Analysis Techniques for Real-Time Systems , 2019, Leibniz Trans. Embed. Syst..

[11]  Alessandra Melani,et al.  Learning from probabilities: Dependences within real-time systems , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[12]  K M Abubeker,et al.  IoT based real time patient monitoring and analysis using Raspberry Pi 3 , 2017, 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS).

[13]  S. Naga Jyothi,et al.  Design and implementation of real time security surveillance system using IoT , 2016, 2016 International Conference on Communication and Electronics Systems (ICCES).