Abstract
Due to the efficient resource usage of integrating tasks with different criticality onto a shared platform, the integration with mixed-criticality tasks is becoming an increasingly important trend in the design of real-time systems. One challenge in such a mixed-criticality system is to maximize the service for low-critical tasks, while meeting the timing constraints of high-critical tasks. In this article, we investigate how to adaptively manage the low-critical workload during runtime to meet both goals, that is, providing the service for low-critical tasks as much as possible and guaranteeing the hard real-time requirements for high-critical tasks. Unlike previous methods, which enforce an offline bound towards the low-critical workload, runtime adaptation approaches are proposed in which the incoming workload of low-critical tasks is adaptively regulated by considering the actual demand of high-critical tasks. This actual demand of the high-critical tasks, in turn, is adaptively updated using their historical arrival information. Based on this adaptation scheme, two scheduling policies—the priority-adjustment policy and the workload-shaping policy—are proposed to do the workload management. In order to reduce online management overhead, a lightweight scheme with O(n · log(n)) complexity is developed. Extensive simulation results are presented to demonstrate the effectiveness of our proposed workload management approaches.
- Neil C. Audsley. 2001. On priority assignment in fixed priority scheduling. Information Processing Letters 79, 1, 39--44. Google Scholar
Digital Library
- Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D’Angelo, Alberto Marchetti-Spaccamela, Suzanne Van Der Ster, and Leen Stougie. 2011a. Mixed-criticality scheduling of sporadic task systems. In Algorithms--ESA’11. Springer, 555--566. Google Scholar
Digital Library
- Sanjoy K. Baruah, Alan Burns, and Robert I. Davis. 2011b. Response-time analysis for mixed criticality systems. In Real-Time Systems Symposium (RTSS’11). 34--43. Google Scholar
Digital Library
- Enrico Bini and Giorgio C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Systems 30, 1--2, 129--154. Google Scholar
Digital Library
- Alan Burns and Sanjoy Baruah. 2013. Towards a more practical model for mixed criticality systems. Real-Time Systems Symposium (RTSS’13). 1--6.Google Scholar
- Alan Burns and Robert Davis. 2015. Mixed criticality systems-a review. Technical Report, Department of Computer Science, University of York, York, UK.Google Scholar
- Farhana Dewan and Nathan Fisher. 2012. Efficient admission control for enforcing arbitrary real-time demand-curve interfaces. In Real-Time Systems Symposium (RTSS’12). 127--136. Google Scholar
Digital Library
- François Dorin, Pascal Richard, Michaël Richard, and Joël Goossens. 2010. Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities. Real-Time Systems 46, 3, 305--331. Google Scholar
Digital Library
- Pontus Ekberg and Wang Yi. 2012. Outstanding paper award: Bounding and shaping the demand of mixed-criticality sporadic tasks. In Euromicro Conference on Real-Time Systems (ECRTS’12). 135--144. Google Scholar
Digital Library
- Biao Hu, Kai Huang, Gang Chen, Long Cheng, and Alois Knoll. 2016. Evaluation and improvements of runtime monitoring methods for real-time event streams. ACM Transactions on Embedded Computing Systems 15, 3, 56. Google Scholar
Digital Library
- Biao Hu, Kai Huang, Gang Chen, and Alois Knoll. 2015. Evaluation of runtime monitoring methods for real-time event streams. In Design Automation Conference (ASP-DAC’15). 582--587.Google Scholar
- Biao Hu, Huang Kai, Gang Chen, Long Cheng, and Alois Knoll. 2015. Adaptive runtime shaping in mixed-criticality systems. In International Conference on Embedded Software (EMSOFT’15). Google Scholar
Digital Library
- Kai Huang, Gang Chen, Christian Buckl, and Alois Knoll. 2012. Conforming the runtime inputs for hard real-time embedded systems. In Design Automation Conference (DAC’12). 430--436. Google Scholar
Digital Library
- Kai Huang, Luca Santinelli, Jian-Jia Chen, Lothar Thiele, and Giorgio C Buttazzo. 2011. Applying real-time interface and calculus for dynamic power management in hard real-time systems. Real-Time Systems 47, 2, 163--193. Google Scholar
Digital Library
- Kai Lampka, Kai Huang, and Jian-Jia Chen. 2011. Dynamic counters and the efficient and effective online power management of embedded real-time systems. In Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS’11). 267--276. Google Scholar
Digital Library
- Kai Lampka, Simon Perathoner, and Lothar Thiele. 2009. Analytic real-time analysis and timed automata: A hybrid method for analyzing embedded real-time systems. In Conference on Embedded Software (EMSOFT’09). 107--116. Google Scholar
Digital Library
- Jean-Yves Le Boudec and Patrick Thiran. 2001. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer, New York, NY. Google Scholar
Digital Library
- Moritz Neukirchner, Philip Axer, Tobias Michaels, and Rolf Ernst. 2013a. Monitoring of workload arrival functions for mixed-criticality systems. In Real-Time Systems Symposium (RTSS’13). 88--96. Google Scholar
Digital Library
- Moritz Neukirchner, Kai Lampka, Sophie Quinton, and Rolf Ernst. 2013b. Multi-mode monitoring for mixed-criticality real-time systems. In Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS’13). 34:1--34:10. Google Scholar
Digital Library
- Moritz Neukirchner, Tobias Michaels, Philip Axer, Sophie Quinton, and Rolf Ernst. 2012. Monitoring arbitrary activation patterns in real-time systems. In Real-Time Systems Symposium (RTSS’12). 293--302. Google Scholar
Digital Library
- Linh TX Phan and Insup Lee. 2013. Improving schedulability of fixed-priority real-time systems using shapers. In Real-Time and Embedded Technology and Applications Symposium (RTAS’13). 217--226. Google Scholar
Digital Library
- Hang Su, Nan Guan, and Dakai Zhu. 2014. Service guarantee exploration for mixed-criticality systems. In IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’14). IEEE, 1--10.Google Scholar
Cross Ref
- Hang Su and Dakai Zhu. 2013. An elastic mixed-criticality task model and its scheduling algorithm. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, 147--152. Google Scholar
Digital Library
- Lothar Thiele, Samarjit Chakraborty, and Martin Naedele. 2000. Real-time calculus for scheduling hard real-time systems. In International Symposium on Circuits and Systems (ISCAS’00). 101--104.Google Scholar
Cross Ref
- Lothar Thiele, Ernesto Wandeler, and Nikolay Stoimenov. 2006. Real-time interfaces for composing real-time systems. In Conference on Embedded Software (EMSOFT’06). 34--43. Google Scholar
Digital Library
- Sebastian Tobuschat, Moritz Neukirchner, Leonardo Ecco, and Rolf Ernst. 2014. Workload-aware shaping of shared resource accesses in mixed-criticality systems. In Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS’14). 35. Google Scholar
Digital Library
- Steve Vestal. 2007. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Real-Time Systems Symposium (RTSS’07). 239--243. Google Scholar
Digital Library
- Ernesto Wandeler. 2006. Modular Performance Analysis and Interface-based Design for Embedded Real-time Systems. Ph.D. Dissertation. ETH Zurich, Zurich, Switzerland.Google Scholar
- Ernesto Wandeler, Alexander Maxiaguine, and Lothar Thiele. 2012. On the use of greedy shapers in real-time embedded systems. ACM Transactions on Embedded Computing Systems 11, 1, 1:1--1:22. Google Scholar
Digital Library
- Ernesto Wandeler and Lothar Thiele. 2005. Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling. In Conference on Embedded Software (EMSOFT’05). 80--89. Google Scholar
Digital Library
- Ernesto Wandeler and Lothar Thiele. 2006. Real-Time Calculus (RTC) Toolbox. Retrieved September 6, 2016 from http://www.mpa.ethz.ch/Rtctoolbox.Google Scholar
Index Terms
Adaptive Workload Management in Mixed-Criticality Systems
Recommendations
Resource Synchronization and Preemption Thresholds Within Mixed-Criticality Scheduling
In a mixed-criticality system, multiple tasks with different levels of criticality may coexist on the same hardware platform. The scheduling algorithm EDF-VD (Earliest Deadline First with Virtual Deadlines) has been proposed for mixed-criticality ...
Dynamic Constraints for Mixed-Criticality Systems
COINS '19: Proceedings of the International Conference on Omni-Layer Intelligent SystemsWe define quality of service requirements for mixed-criticality systems based on min-plus algebra rather than discrete criticality levels. The requirements (1) unify a spectrum of weakly-hard real-time requirements with strongly-hard real-time and soft ...
Adaptive Dynamic Power Management for Hard Real-Time Systems
RTSS '09: Proceedings of the 2009 30th IEEE Real-Time Systems SymposiumPower dissipation has constrained the performance boosting of modern computer systems in the past decade. Dynamic power management has been widely applied to change the system (or device) state dynamically to reduce the power consumption. This paper ...






Comments