Repository logo
 
Publication

Response time analysis of multiframe mixed-criticality systems with arbitrary deadlines

2020Journal article Restricted access
Simple item page
dc.contributor.authorHussain, Ishfaq
dc.contributor.authorAwan, Muhammad Ali
dc.contributor.authorSouto, Pedro
dc.contributor.authorBletsas, Konstantinos
dc.contributor.authorAkesson, Benny
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2020-11-20T14:12:35Z
dc.date.embargo2120
dc.date.issued2020
dc.description.abstractThe well-known model of Vestal aims to avoid excessive pessimism in the quantifcation of the processing requirements of mixed-criticality systems, while still guaranteeing the timeliness of higher-criticality functions. This can bring important savings in system costs, and indirectly help meet size, weight and power constraints. This efciency is promoted via the use of multiple worst-case execution time (WCET) estimates for the same task, with each such estimate characterized by a confdence associated with a diferent criticality level. However, even this approach can be very pessimistic when the WCET of successive instances of the same task can vary greatly according to a known pattern, as in MP3 and MPEG codecs or the processing of ADVB video streams. In this paper, we present a schedulability analysis for the new multiframe mixed-criticality model, which allows tasks to have multiple, periodically repeating, WCETs in the same mode of operation. Our work extends both the analysis techniques for Static Mixed-Criticality scheduling (SMC) and Adaptive Mixed-Criticality scheduling (AMC), on one hand, and the schedulability analysis for multiframe task systems on the other. A constrained-deadline model is initially targeted, and then extended to the more general, but also more complex, arbitrary-deadline scenario. The corresponding optimal priority assignment for our schedulability analysis is also identifed. Our proposed worst-case response time (WCRT) analysis for multiframe mixed-criticality systems is considerably less pessimistic than applying the static and adaptive mixed-criticality scheduling tests oblivious to the WCET variation patterns. Experimental evaluation with synthetic task sets demonstrates up to 20% and 31.4% higher scheduling success ratio (in absolute terms) for constrained-deadline analyses and arbitrary-deadline analyses, respectively, when compared to the best of their corresponding frame-oblivious tests.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.1007/s11241-020-09357-wpt_PT
dc.identifier.issn0922-6443
dc.identifier.urihttp://hdl.handle.net/10400.22/16479
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherSpringerpt_PT
dc.relationPreFECT, ref. POCI-01-0145-FEDER-029119pt_PT
dc.relation.publisherversionhttps://link.springer.com/article/10.1007/s11241-020-09357-w#citeaspt_PT
dc.subjectMultiframe taskspt_PT
dc.subjectArbitrary deadlinespt_PT
dc.subjectWorst-case response time analysispt_PT
dc.subjectMixed-criticality schedulingpt_PT
dc.titleResponse time analysis of multiframe mixed-criticality systems with arbitrary deadlinespt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.issue4pt_PT
oaire.citation.titleReal-Time Systemspt_PT
oaire.citation.volume56pt_PT
person.familyNameHussain
person.familyNameAwan
person.familyNameSouto
person.familyNameBletsas
person.familyNameAkesson
person.familyNameTovar
person.givenNameIshfaq
person.givenNameMuhammad Ali
person.givenNamePedro
person.givenNameKonstantinos
person.givenNameBenny
person.givenNameEduardo
person.identifier.ciencia-id7F16-B260-48E1
person.identifier.ciencia-id9A1C-38D6-BA2D
person.identifier.ciencia-id3114-46AE-02BB
person.identifier.ciencia-idC614-0255-0E07
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0002-4470-1744
person.identifier.orcid0000-0001-5817-2284
person.identifier.orcid0000-0002-0822-3423
person.identifier.orcid0000-0002-3640-0239
person.identifier.orcid0000-0003-2949-2080
person.identifier.orcid0000-0001-8979-3876
person.identifier.ridD-6528-2013
person.identifier.scopus-author-id23398810800
person.identifier.scopus-author-id6507950422
person.identifier.scopus-author-id23484405600
person.identifier.scopus-author-id7006312557
rcaap.rightsclosedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationb4d32596-65b8-4aa0-aa59-d81ce7269109
relation.isAuthorOfPublicationcdbc93b6-2300-4157-9b12-4d16b8588a1c
relation.isAuthorOfPublication497682b6-33c1-47fb-a02d-b18bc941093b
relation.isAuthorOfPublicatione1e06d77-a9b1-4e27-8a98-bba7b3b7626c
relation.isAuthorOfPublication6d27bb5f-d68e-4e57-b841-25374b9b550f
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscoveryb4d32596-65b8-4aa0-aa59-d81ce7269109

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_CISTER_Hussain_2020.pdf
Size:
2.47 MB
Format:
Adobe Portable Document Format
Download

Collections

ISEP – CISTER – Artigos