A Performance Analysis Framework for Real-Time Systems Sharing Multiple Resources

Timing properties of applications strongly depend on resources that are allocated to them. Applications often have multiple resource requirements, all of which must be met for them to proceed. Performance analysis of event-based systems has been widely studied in the literature. However, the proposed works consider only one resource requirement for each application task. Additionally, they mainly focus on the rate at which resources serve applications (e.g., power, instructions or bits per second), but another aspect of resources, which is their provided capacity (e.g., energy, memory ranges, FPGA regions), has been ignored. In this work, we propose a mathematical framework to describe the provisioning rate and capacity of various types of resource. Additionally, we consider the simultaneous use of multiple resources. Conservative bounds on response times of events and their backlog are computed. We prove that the bounds are monotone in event arrivals and in required and provided rate and capacity, which enables verification of real-time application performance based on worst-case characterizations. The applicability of our framework is shown in a case study.

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

[2]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[3]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[4]  Lothar Thiele,et al.  Interface-Based Design of Real-Time Systems with Hierarchical Scheduling , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[5]  Kees G. W. Goossens,et al.  Composable and Predictable Dynamic Loading for Time-Critical Partitioned Systems , 2014, 2014 17th Euromicro Conference on Digital System Design.

[6]  Shuvra S. Bhattacharyya,et al.  Embedded Multiprocessors: Scheduling and Synchronization , 2000 .

[7]  Blesson Varghese,et al.  Resource Management in Fog/Edge Computing , 2018, ACM Comput. Surv..

[8]  Nicholas Nethercote,et al.  "Building Workload Characterization Tools with Valgrind" , 2006, 2006 IEEE International Symposium on Workload Characterization.

[9]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[10]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[11]  Lothar Thiele,et al.  On the use of greedy shapers in real-time embedded systems , 2012, TECS.

[12]  Liliana Cucu-Grosjean,et al.  A Probabilistic Calculus for Probabilistic Real-Time Systems , 2015, ACM Trans. Embed. Comput. Syst..