An Automatic Configuration Approach to Improve Real-Time Application Throughput While Attaining Determinism

Determinism and throughput are two important performance measures for Java-based real-time applications, but they often conflict. Therefore, it is significant to improve throughput for Java-based real-time applications while guaranteeing its execution time determinism. In this paper, we propose an automatic configuration approach to assign real-time thread priorities to solve the above-mentioned problem. In this approach, we propose an innovative representation of determinism related with real-time thread priorities using stochastic process. Java-based real-time application’s throughput is quantified with thread priorities as parameters. The algorithm of integer programming is used to optimize throughput with boundary conditions of the level of determinism. Finally, the Sweet Factory application is tested to evaluate the effect of our approach. Experiment results show that throughput for Java-based real-time applications could be efficiently improved while keeping the execution time determinism with our approach.

[1]  Michael R. Bussieck,et al.  MINLPLib - A Collection of Test Models for Mixed-Integer Nonlinear Programming , 2003, INFORMS J. Comput..

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

[3]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[4]  Gregory F. Lawler.  Introduction to Stochastic Processes , 1995 .

[5]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[6]  J. Javier Gutiérrez,et al.  Optimized priority assignment for tasks and messages in distributed hard real-time systems , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[7]  Insup Lee,et al.  Timing Analysis of Mixed Time/Event-Triggered Multi-Mode Systems , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[8]  G. Nemhauser,et al.  Integer Programming , 2020 .

[9]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

[10]  Jean-Philippe Babau,et al.  Optimizing Component-Based Embedded Software , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.