BGW: A Novel QoS Model for Firm Real-time Computing Systems

Tasks in a real-time computing systems are com- monly periodic. Each job generated by the invocation of a periodic task has normally a deadline constraint by which it must complete its execution in all circumstances. However, the hardware may be subject to failures, faults may be present in software, energy to supply the system may be depleted and the processor may be overloaded transiently. Any of these exceptions involves a situation where it is no longer possible to meet the deadlines of all the jobs in the application. In this paper, we discuss a general model for the application task set that permits the operating system to correctly manage the above emergency situations in accordance with specific parameters statically attached to every task in addition to its classical timing parameters. The model is inspired by the well- known Deadline Mechanism and Skip-Over model. We introduce the BGW model where each job of any periodic task can get one of the three colours Black, Grey and White. A colour specifies that the job has to imperatively execute the primary version, the job has to execute at least one version among primary and alternate or the job may be discarded. We briefly discuss implementation issues for this new model.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00822557
Author Ould Sass, Mohamed, Chetto, Maryline, Queudet, Audrey
Maintainer CCSD
Last Updated May 11, 2026, 03:37 (UTC)
Created May 11, 2026, 03:37 (UTC)
Identifier hal-00822557
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS)
creator Ould Sass, Mohamed
date 2013-05-14T00:00:00
harvest_object_id 02462991-98f2-4390-bfe1-1906b6360a8c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-01-05T00:00:00
set_spec type:UNDEFINED