Guaranteed On-Line Weakly-Hard Real-Time Systems

  • Authors:
  • Guillem Bernat;Ricardo Cayssials

  • Affiliations:
  • -;-

  • Venue:
  • RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

A weakly hard real-time system is a system that can toleratesome degree of missed deadlines provided that thisnumber is bounded and guaranteed off-line.In this pa-perwe present an on-line scheduling framework called Bi-ModalScheduler (BMS) for weakly-hard real-time systems.It is characterized by two modes of operation. In normalmode tasks can be scheduled with a generic scheduler (possiblybest-effort).Weakly hard constraints are guaranteedto be satisfied by switching, whenever necessary, to a panicmode for which schedulability tests exist that guarantee thatdeadlines are met.Due to the sources of pessimism in theanalysis (mainly WCET and critical instant assumptions)the worst case situations may never arise, thus almost allthe time all deadlines are met, only at peak loads somedeadlines may be missed, however the behaviour of the sys-temis predicable and bounded.This allows building systemswhich maximise resource usage during normal operationand that resort to a guaranteed and predictable performancedegradation specified by the weakly hard constraintsshould a transient overload arise.