Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/ECRTS.2012.42guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems

Published: 11 July 2012 Publication History

Abstract

Systems in many safety-critical application domains are subject to certification requirements. For any given system, however, it may be the case that only a subset of its functionality is safety-critical and hence subject to certification, the rest of the functionality is non safety critical and does not need to be certified, or is certified to a lower level of assurance. An algorithm called EDF-VD (for Earliest Deadline First with Virtual Deadlines) is described for the scheduling of such mixed-criticality task systems. Analyses of EDF-VD significantly superior to previously-known ones are presented, based on metrics such as processor speedup factor (EDF-VD is proved to be optimal with respect to this metric) and utilization bounds.

Cited By

View all
  • (2023)Energy-Aware Adaptive Mixed-Criticality Scheduling with Semi-Clairvoyance and Graceful DegradationACM Transactions on Embedded Computing Systems10.1145/363274923:1(1-20)Online publication date: 13-Nov-2023
  • (2022)Minimizing Stack Memory for Partitioned Mixed-criticality Scheduling on Multiprocessor PlatformsACM Transactions on Embedded Computing Systems10.1145/350670321:2(1-30)Online publication date: 4-Mar-2022
  • (2021)Precise Scheduling of Mixed-Criticality Tasks on Varying-Speed MultiprocessorsProceedings of the 29th International Conference on Real-Time Networks and Systems10.1145/3453417.3453428(134-143)Online publication date: 7-Apr-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
ECRTS '12: Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems
July 2012
352 pages
ISBN:9780769547398

Publisher

IEEE Computer Society

United States

Publication History

Published: 11 July 2012

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Energy-Aware Adaptive Mixed-Criticality Scheduling with Semi-Clairvoyance and Graceful DegradationACM Transactions on Embedded Computing Systems10.1145/363274923:1(1-20)Online publication date: 13-Nov-2023
  • (2022)Minimizing Stack Memory for Partitioned Mixed-criticality Scheduling on Multiprocessor PlatformsACM Transactions on Embedded Computing Systems10.1145/350670321:2(1-30)Online publication date: 4-Mar-2022
  • (2021)Precise Scheduling of Mixed-Criticality Tasks on Varying-Speed MultiprocessorsProceedings of the 29th International Conference on Real-Time Networks and Systems10.1145/3453417.3453428(134-143)Online publication date: 7-Apr-2021
  • (2020)F2VDProceedings of the 39th International Conference on Computer-Aided Design10.1145/3400302.3415716(1-9)Online publication date: 2-Nov-2020
  • (2020)Optimizing Vehicle-to-Cloud Data Transfers using Soft Real-Time Scheduling ConceptsProceedings of the 28th International Conference on Real-Time Networks and Systems10.1145/3394810.3394818(161-171)Online publication date: 9-Jun-2020
  • (2019)Precise scheduling of mixed-criticality tasks by varying processor speedProceedings of the 27th International Conference on Real-Time Networks and Systems10.1145/3356401.3356410(123-132)Online publication date: 6-Nov-2019
  • (2019)The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systemsReal-Time Systems10.1007/s11241-019-09332-055:3(667-707)Online publication date: 1-Jul-2019
  • (2019)Dynamic budget management and budget reclamation for mixed-criticality systemsReal-Time Systems10.1007/s11241-019-09330-255:3(552-597)Online publication date: 1-Jul-2019
  • (2019)FFOBReal-Time Systems10.1007/s11241-018-9323-x55:3(471-513)Online publication date: 1-Jul-2019
  • (2018)SMILEYProceedings of the 22nd International Symposium on Distributed Simulation and Real Time Applications10.5555/3330299.3330306(55-62)Online publication date: 15-Oct-2018
  • Show More Cited By

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media