Assessing the Robustness of Arrival Curves Models for Real-Time Systems

Design of real-time systems is prone to uncertainty due to software and hardware changes throughout their deployment. In this context, both industry and academia have shown interest in new trace mining approaches for diagnosis and prognosis of complex embedded systems. Trace mining techniques construct empirical models that mainly target achieving high accuracy in detecting anomalies. However, when applied to safety-critical systems, such models lack in providing theoretical bounds on the system resilience to variations from these anomalies.

[1]  Vipin Kumar,et al.  Anomaly Detection for Discrete Sequences: A Survey , 2012, IEEE Transactions on Knowledge and Data Engineering.

[2]  Steve Vestal,et al.  Fixed-Priority Sensitivity Analysis for Linear Compute Time Models , 1994, IEEE Trans. Software Eng..

[3]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[4]  Alan Burns,et al.  Sensitivity Analysis of Real-Time Task Sets , 1997, ASIAN.

[5]  J. Neter,et al.  Applied Linear Regression Models , 1983 .

[6]  Kai Lampka,et al.  Keep it cool and in time: With runtime monitoring to thermal-aware execution speeds for deadline constrained systems , 2016, J. Parallel Distributed Comput..

[7]  Sandro Wartzack,et al.  Shaping the digital twin for design and production engineering , 2017 .

[8]  Rocquencourt,et al.  Analysis of Deadline Scheduled Real-Time Systems , 1996 .

[9]  Samuel Kounev,et al.  Evaluating Computer Intrusion Detection Systems , 2015, ACM Comput. Surv..

[10]  A. W. Knapp.  Basic Real Analysis , 2005 .

[11]  N. Jazdi,et al.  Cyber physical systems in the context of Industry 4.0 , 2014, 2014 IEEE International Conference on Automation, Quality and Testing, Robotics.

[12]  Fan Long,et al.  Principled Sampling for Anomaly Detection , 2015, NDSS.

[13]  Sanjoy Baruah,et al.  Task parameter computations for constraint deadline real-time systems with EDF scheduling , 2010, 2010 International Conference On Computer Design and Applications.

[14]  Ali A. Ghorbani,et al.  IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART C: APPLICATIONS AND REVIEWS 1 Toward Credible Evaluation of Anomaly-Based Intrusion-Detection Methods , 2022 .

[15]  Sebastian Fischmeister,et al.  Anomaly Detection Using Inter-Arrival Curves for Real-Time Systems , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[16]  Giorgio C. Buttazzo,et al.  The space of EDF deadlines: the exact region and a convex approximation , 2008, Real-Time Systems.

[17]  Rolf Ernst,et al.  Monitoring of Workload Arrival Functions for Mixed-Criticality Systems , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[18]  Sanjoy Baruah,et al.  Notice of Retraction Sensitivity analysis of task period for EDF scheduled arbitrary deadline real-time systems , 2010 .

[19]  Natalia Stakhanova,et al.  Analysis of Metrics for Classification Accuracy in Intrusion Detection , 2017 .

[20]  Marcel Verhoef,et al.  System architecture evaluation using modular performance analysis: a case study , 2006, International Journal on Software Tools for Technology Transfer.

[21]  LampkaKai,et al.  Keep it cool and in time , 2016 .

[22]  Gonzalo Carvajal,et al.  Enabling Rapid Construction of Arrival Curves From Execution Traces , 2018, IEEE Design & Test.

[23]  Alan Burns,et al.  Sensitivity Analysis for EDF Scheduled Arbitrary Deadline Real-Time Systems , 2010, 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications.

[24]  Rolf Ernst,et al.  Applying Sensitivity Analysis in Real-Time Distributed Systems , 2005, IEEE Real-Time and Embedded Technology and Applications Symposium.

[25]  Martin Gilje Jaatun,et al.  Empirical Research for Software Security : Foundations and Experience , 2017 .

[26]  Sanjoy K. Baruah,et al.  Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[27]  Insup Lee,et al.  Compositional real-time scheduling framework , 2004, 25th IEEE International Real-Time Systems Symposium.

[28]  Rolf Ernst,et al.  Multi-mode monitoring for mixed-criticality real-time systems , 2013, 2013 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[29]  Rolf Ernst,et al.  Exploiting Execution Dynamics in Timing Analysis Using Job Sequences , 2018, IEEE Design & Test.

[30]  Lothar Thiele,et al.  A general framework for analysing system properties in platform-based embedded system designs , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

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