skip to main content
announcement

Adaptive Workload Management in Mixed-Criticality Systems

Authors Info & Claims
Published:13 October 2016Publication History
Skip Abstract Section

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.

References

  1. Neil C. Audsley. 2001. On priority assignment in fixed priority scheduling. Information Processing Letters 79, 1, 39--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. Enrico Bini and Giorgio C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Systems 30, 1--2, 129--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Alan Burns and Sanjoy Baruah. 2013. Towards a more practical model for mixed criticality systems. Real-Time Systems Symposium (RTSS’13). 1--6.Google ScholarGoogle Scholar
  6. Alan Burns and Robert Davis. 2015. Mixed criticality systems-a review. Technical Report, Department of Computer Science, University of York, York, UK.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jean-Yves Le Boudec and Patrick Thiran. 2001. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarCross RefCross Ref
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. Ernesto Wandeler. 2006. Modular Performance Analysis and Interface-based Design for Embedded Real-time Systems. Ph.D. Dissertation. ETH Zurich, Zurich, Switzerland.Google ScholarGoogle Scholar
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. Ernesto Wandeler and Lothar Thiele. 2006. Real-Time Calculus (RTC) Toolbox. Retrieved September 6, 2016 from http://www.mpa.ethz.ch/Rtctoolbox.Google ScholarGoogle Scholar

Index Terms

  1. Adaptive Workload Management in Mixed-Criticality Systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!