Skip to main content
SpringerLink
Log in

Realistic Scheduling Models and Analyses for Advanced Real-Time Embedded Systems

  • Conference paper
  • First Online:
Echtzeit 2020

Part of the book series: Informatik aktuell ((INFORMAT))

Abstract

In real-time embedded systems, in addition to the functional correctness the compliance to timing constraints has to be guaranteed for each task. To provides these guarantees, a real-time scheduling analysis usually considers three components that build on one another: the system and task model, the scheduling algorithm with a related schedulability test, and a theoretical and/or empirical performance evaluation. Realistic scheduling models and analyses are essential to ensure that these guarantees are provided without resource over-provisioning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Georg von der Brüggen: Realistic Scheduling Models and Analyses for Advanced Real-Time Embedded Systems. PhD Thesis, TU Dortmund (Germany), (2019) https://dx.doi.org/10.17877/DE290R-20445.

    Google Scholar 

  2. Georg von der Brüggen, Jian-Jia Chen and Wen-Hung Huang: Schedulability and Optimization Analysis for Non-preemptive Static Priority Scheduling Based on Task Utilization and Blocking Factors. 27th Euromicro Conference on Real-Time Systems (ECRTS 2015).

    Google Scholar 

  3. Georg von der Brüggen, Wen-Hung Huang, Jian-Jia Chen, and Cong Liu: Uniprocessor Scheduling Strategies for Self-Suspending Task Systems. 24th Conference on Real-Time Networks and Systems (RTNS 2016).

    Google Scholar 

  4. Georg von der Brüggen, Kuan-Hsun Chen, Wen-Hung Huang, and Jian-Jia Chen: Systems with Dynamic Real-Time Guarantees in Uncertain and Faulty Execution Environments. 37th Real-Time Systems Symposium (RTSS 2016).

    Google Scholar 

  5. Georg von der Brüggen, Jian-Jia Chen, Robert I. Davis, andWen-Hung Huang: Exact speedup factors for linear-time schedulability tests for fixed-priority preemptive and non-preemptive scheduling. Information Processing Letters 117 (2017).

    Google Scholar 

  6. Jian-Jia Chen, Georg von der Brüggen,Wen-Hung Huang, and Robert I. Davis: On the Pitfalls of Resource Augmentation Factors and Utilization Bounds in Real-Time Scheduling. 29th Euromicro Conference on Real-Time Systems (ECRTS 2017).

    Google Scholar 

  7. Georg von der Brüggen, Wen-Hung Huang and Jian-Jia Chen: Hybrid selfsuspension models in real-time embedded systems. 23rd Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2017).

    Google Scholar 

  8. Georg von der Brüggen, Niklas Ueter, Jian-Jia Chen, and Matthias Freier: Parametric utilization bounds for implicit-deadline periodic tasks in automotive systems. 25th Conference on Real-Time Networks and Systems (RTNS 2017).

    Google Scholar 

  9. Georg von der Brüggen, Jian-Jia Chen, Wen-Hung Huang, and Maolin Yang: Release enforcement in resource-oriented partitioned scheduling for multiprocessor systems. 25th Conference on Real-Time Networks and Systems (RTNS 2017).

    Google Scholar 

  10. Georg von der Brüggen, Nico Piatkowski, Kuan-Hsun Chen, Jian-Jia Chen, and Katharina Morik: Efficiently Approximating the Probability of Deadline Misses in Real-Time Systems. 30th Euromicro Conference on Real-Time Systems (ECRTS 2018).

    Google Scholar 

  11. Georg von der Brüggen, Lea Schönberger, and Jian-Jia Chen: Do Nothing, But Carefully: Fault Tolerance with Timing Guarantees for Multiprocessor Systems Devoid of Online Adaptation. 23rd IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2018).

    Google Scholar 

  12. Theodore P. Baker: Stack-based Scheduling of Realtime Processes. Real-Time Systems 1 (1991).

    Google Scholar 

  13. Björn B. Brandenburg and James H. Anderson. Optimality Results for Multiprocessor Real-Time Locking. 31st Real-Time Systems Symposium (RTSS 2010).

    Google Scholar 

  14. Alan Burns and Gordon Baxter: Time Bands in Systems Structure. Structure for Dependability: Computer-Based Systems (2006).

    Google Scholar 

  15. Jian-Jia Chen, Geoffrey Nelissen, Wen-Hung Huang, Maolin Yang, Björn B. Brandenburg, Konstantinos Bletsas, Cong Liu, Pascal Richard, Frederic Ridouard, Neil C. Audsley, Raj Rajkumar, Dionisio de Niz, and Georg von der Brüggen: Many suspensions, many problems: a review of self-suspending tasks in real-time systems. Real-Time Systems 55.1 (2019).

    Google Scholar 

  16. Jian-Jia Chen, Georg von der Brüggen, Wen-Hung Huang, and Cong Liu: State of the art for scheduling and analyzing self-suspending sporadic real-time tasks. 23rd Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2017).

    Google Scholar 

  17. Robert I. Davis, Alan Burns, Sanjoy K. Baruah, Thomas Rothvoß, Laurent George, and Oliver Gettings: Exact comparison of fixed priority and EDF scheduling based on speedup factors for both preemptive and non-preemptive paradigms. Real-Time Systems 51.5 (2015).

    Google Scholar 

  18. Paul Emberson, Roger Stafford, and Robert I. Davis: Techniques for the synthesis of multiprocessor tasksets. Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010).

    Google Scholar 

  19. Rolf Ernst and Marco Di Natale: Mixed Criticality Systems - A History of Misconceptions? IEEE Design & Test 33.5 (2016).

    Google Scholar 

  20. Alexandre Esper, Geoffrey Nelissen, Vincent Nelis, and Eduardo To- var: How realistic is the mixed-criticality real-time system model? 23rd International Conference on Real Time Networks and Systems (RTNS 2015).

    Google Scholar 

  21. Laurent George, Nicolas Rivierre, and Marco Spuri: Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling. Research Report. INRIA, 1996.

    Google Scholar 

  22. Wen-Hung Huang, Jian-Jia Chen, Husheng Zhou, and Cong Liu: PASS: priority assignment of real-time tasks with dynamic sus- pending behavior under fixed-priority scheduling. 52nd Annual Design Automation Conference (DAC 2015).

    Google Scholar 

  23. Wen-Hung Huang, Maolin Yang, and Jian-Jia Chen: Resource- Oriented Partitioned Scheduling in Multiprocessor Systems: How to Partition and How to Share? 37th Real-Time Systems Symposium (RTSS 2016).

    Google Scholar 

  24. Simon Kramer, Dirk Ziegenbein, and Arne Hamann: Real world automotive benchmarks for free. 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2015).

    Google Scholar 

  25. Bala Kalyanasundaram and Kirk Pruhs: Speed is as powerful as clairvoyance. Journal of the ACM 47.4 (2000).

    Google Scholar 

  26. John P. Lehoczky, Lui Sha, and Ye Ding: The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. 10th Real-Time Systems Symposium (RTSS 1989).

    Google Scholar 

  27. John P. Lehoczky: Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. 11th Real-Time Systems Symposium (RTSS 1990).

    Google Scholar 

  28. C. L. Liu and James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM 20.1 (1973).

    Google Scholar 

  29. Aloysius K. Mok: Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment. Technical report (1983).

    Google Scholar 

  30. Mitra Nasri, Sanjoy K. Baruah, Gerhard Fohler, and Mehdi Kargahi: On the Optimality of RM and EDF for Non-Preemptive Real-Time Harmonic Tasks. 22nd Conference on Real-Time Networks and Systems (RTNS 2014).

    Google Scholar 

  31. Lui Sha, Ragunathan Rajkumar, and John P. Lehoczky: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transaction on Computers 39.9 (1990).

    Google Scholar 

  32. Steve Vestal: Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance. 28th IEEE Real-Time Systems Symposium (RTSS 2007).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Dortmund, Dortmund, Deutschland

    Georg von der Brüggen

Authors
  1. Georg von der Brüggen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georg von der Brüggen .

Editor information

Editors and Affiliations

  1. Lehrstuhl für Kommunikationsnetze, FernUniversität in Hagen, Hagen, Nordrhein-Westfalen, Germany

    Herwig Unger

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

von der Brüggen, G. (2021). Realistic Scheduling Models and Analyses for Advanced Real-Time Embedded Systems. In: Unger, H. (eds) Echtzeit 2020. Informatik aktuell. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-32818-4_2

Download citation

Publish with us

Policies and ethics

Search

Navigation