Skip to main content
Top

2018 | OriginalPaper | Chapter

Improved Schedulability Analysis of Fixed-Priority for Mixed-Criticality Real-Time Multiprocessor Systems

Authors : Namyong Jung, Jinkyu Lee

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In real-time systems, timing guarantees on real-time tasks are the most important requirement. The requirement, however, causes inefficient resource usage due to over-estimated (but safe) task execution time, which brings the advent of the concept of Mixed-Criticality (MC). In this paper, we improve an existing schedulability analysis of Fixed-Priority (FP) scheduling on MC systems. Our evaluation results demonstrate the effectiveness of our analysis in terms of schedulability.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Liu, C., Layland, J.: Scheduling algorithms for multi-programming in a hard-real-time environment. J. ACM 1973(1), 46–61 (1973)CrossRef Liu, C., Layland, J.: Scheduling algorithms for multi-programming in a hard-real-time environment. J. ACM 1973(1), 46–61 (1973)CrossRef
2.
go back to reference Baker, T.P.: Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real-time, TR-050601, Dept of Computer Science, Florida State University (2005) Baker, T.P.: Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real-time, TR-050601, Dept of Computer Science, Florida State University (2005)
3.
go back to reference Vestel, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Real-Time Systems Symposium, pp. 239–243 (2007) Vestel, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Real-Time Systems Symposium, pp. 239–243 (2007)
4.
go back to reference Bertogna, M., Cirinei, M.: Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: Real-Time Systems Symposium, pp. 149–160 (2007) Bertogna, M., Cirinei, M.: Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: Real-Time Systems Symposium, pp. 149–160 (2007)
5.
go back to reference Bertogna, M., Cirinei, M., Lipari, G.: Schedulability analysis of global scheduling algorithms on multiprocessor platforms. Trans. Parallel Distrib. Syst. 20, 553–566 (2009)CrossRef Bertogna, M., Cirinei, M., Lipari, G.: Schedulability analysis of global scheduling algorithms on multiprocessor platforms. Trans. Parallel Distrib. Syst. 20, 553–566 (2009)CrossRef
6.
go back to reference Pathan, R.M.: Schedulability anaylsis of Mixed-Criticality Systems on Multiprocessors. In: Euromicro Conference on Real-Time Systems, pp. 309–320 (2012) Pathan, R.M.: Schedulability anaylsis of Mixed-Criticality Systems on Multiprocessors. In: Euromicro Conference on Real-Time Systems, pp. 309–320 (2012)
7.
go back to reference Baruah, S.K., Burns, A., Davis, R.I.: Response-time analysis for mixed criticality systems. In: Real-Time Systems Symposium, pp. 34–43 (2011) Baruah, S.K., Burns, A., Davis, R.I.: Response-time analysis for mixed criticality systems. In: Real-Time Systems Symposium, pp. 34–43 (2011)
Metadata
Title
Improved Schedulability Analysis of Fixed-Priority for Mixed-Criticality Real-Time Multiprocessor Systems
Authors
Namyong Jung
Jinkyu Lee
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7605-3_223