Scheduling Real-Time Mixed-Criticality Jobs (Articolo in rivista)

Type
Label
  • Scheduling Real-Time Mixed-Criticality Jobs (Articolo in rivista) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/TC.2011.142 (literal)
Alternative label
  • Baruah S.; Bonifaci V.; D'Angelo G.; Li H.; Marchetti Spaccamela A.; Megow N.; Stougie L. (2012)
    Scheduling Real-Time Mixed-Criticality Jobs
    in I.E.E.E. transactions on computers (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Baruah S.; Bonifaci V.; D'Angelo G.; Li H.; Marchetti Spaccamela A.; Megow N.; Stougie L. (literal)
Pagina inizio
  • 1140 (literal)
Pagina fine
  • 1152 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 61 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 13 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 8 (literal)
Note
  • ISI Web of Science (WOS) (literal)
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • University of North Carolina at Chapel Hill, USA Istituto di Analisi dei Sistemi ed Informatica - CNR, Rome, Italy INRIA/I3S (CNRS/UNS), Sophia-Antipolis, France Sapienza University of Rome, Rome, Italy Technische Universitaet Berlin, Germany Max-Planck-Institut fuer Informatik, Saarbruecken, Germany Division of Operations Research, VU University, Amsterdam, The Netherlands CWI, Amsterdam, The Netherlands (literal)
Titolo
  • Scheduling Real-Time Mixed-Criticality Jobs (literal)
Abstract
  • Many safety-critical embedded systems are subject to certification requirements; some systems may be required to meet multiple sets of certification requirements, from different certification authorities. Certification requirements in such \"mixed-criticality\" systems give rise to interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In this paper, we study a formal model for representing such mixed-criticality workloads. We demonstrate first the intractability of determining whether a system specified in this model can be scheduled to meet all its certification requirements, even for systems subject to merely two sets of certification requirements. Then we quantify, via the metric of processor speedup factor, the effectiveness of two techniques, reservation-based scheduling and priority-based scheduling, that are widely used in scheduling such mixed-criticality systems, showing that the latter of the two is superior to the former. We also show that the speedup factors we obtain are tight for these two techniques. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it