Learning-Based Self-Adaptive Assurance of Timing Properties in a Real-Time Embedded System

Providing an adaptive runtime assurance technique to meet the performance requirements of a real-time system without the need for a precise model could be a challenge. Adaptive performance assurance based on monitoring the status of timing properties can bring more robustness to the underlying platform. At the same time, the results or the achieved policy of this adaptive procedure could be used as feedback to update the initial model, and consequently for producing proper test cases. Reinforcement-learning has been considered as a promising adaptive technique for assuring the satisfaction of the performance properties of software-intensive systems in recent years. In this work-in-progress paper, we propose an adaptive runtime timing assurance procedure based on reinforcement learning to satisfy the performance requirements in terms of response time. The timing control problem is formulated as a Markov Decision Process and the details of applying the proposed learning-based timing assurance technique are described.

[1]  Joel Huselius,et al.  Model synthesis for real-time systems , 2005, Ninth European Conference on Software Maintenance and Reengineering.

[2]  Mikael Sjödin,et al.  Testing of Timing Properties in Real-Time Systems: Verifying Clock Constraints , 2013, 2013 20th Asia-Pacific Software Engineering Conference (APSEC).

[3]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[4]  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.

[5]  Henrik Thane,et al.  DESIGN FOR DETERMINISTIC MONITORING OF DISTRIBUTED REAL-TIME SYSTEMS , 2000 .

[6]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[7]  Claus Pahl,et al.  Fuzzy Self-Learning Controllers for Elasticity Management in Dynamic Cloud Architectures , 2016, 2016 12th International ACM SIGSOFT Conference on Quality of Software Architectures (QoSA).

[8]  Mikael Sjödin,et al.  Monitoring capabilities of schedulers in model-driven development of real-time systems , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[9]  Rolf Ernst,et al.  Event model interfaces for heterogeneous system analysis , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[10]  Mikael Sjödin,et al.  Run-Time Monitoring of Timing Constraints: A Survey of Methods and Tools , 2013, ICSEA 2013.

[11]  Mahshid Helali Moghadam,et al.  Adaptive Service Performance Control using Cooperative Fuzzy Reinforcement Learning in Virtualized Environments , 2017, UCC.

[12]  Jan Palczewski,et al.  Monte Carlo Simulation , 2008, Encyclopedia of GIS.

[13]  Standard Glossary of Software Engineering Terminology , 1990 .