Publication
Many suspensions, many problems: a review of self-suspending tasks in real-time systems
| dc.contributor.author | Chen, Jian-Jia | |
| dc.contributor.author | Nelissen, Geoffrey | |
| dc.contributor.author | Huang, Wen-Hung | |
| dc.contributor.author | Yang, Li | |
| dc.contributor.author | Brandenburg, Björn B. | |
| dc.contributor.author | Bletsas, Konstantinos | |
| dc.contributor.author | Liu, Cong | |
| dc.contributor.author | Richard, Pascal | |
| dc.contributor.author | Ridouard, Frédéric | |
| dc.contributor.author | Audsley, Neil | |
| dc.contributor.author | Rajkumar, Raj | |
| dc.contributor.author | Niz, Dionísio de | |
| dc.contributor.author | von der Brüggen, Georg | |
| dc.date.accessioned | 2019-01-04T14:47:49Z | |
| dc.date.available | 2019-01-04T14:47:49Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | In general computing systems, a job (process/task) may suspend itself whilst it is waiting for some activity to complete, e.g., an accelerator to return data. In real-time systems, such self-suspension can cause substantial performance/schedulability degradation. This observation, first made in 1988, has led to the investigation of the impact of self-suspension on timing predictability, and many relevant results have been published since. Unfortunately, as it has recently come to light, a number of the existing results are flawed. To provide a correct platform on which future research can be built, this paper reviews the state of the art in the design and analysis of scheduling algorithms and schedulability tests for self-suspending tasks in real-time systems. We provide (1) a systematic description of how self-suspending tasks can be handled in both soft and hard real-time systems; (2) an explanation of the existing misconceptions and their potential remedies; (3) an assessment of the influence of such flawed analyses on partitioned multiprocessor fixed-priority scheduling when tasks synchronize access to shared resources; and (4) a discussion of the computational complexity of analyses for different self-suspension task models. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1007/s11241-018-9316-9 | pt_PT |
| dc.identifier.issn | 1573-1383 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/12536 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer US | pt_PT |
| dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs11241-018-9316-9#aboutcontent | pt_PT |
| dc.subject | Self-suspension | pt_PT |
| dc.subject | Schedulability tests | pt_PT |
| dc.subject | Real-time systems | pt_PT |
| dc.subject | Multiprocessor synchronization | pt_PT |
| dc.title | Many suspensions, many problems: a review of self-suspending tasks in real-time systems | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 64 | pt_PT |
| oaire.citation.startPage | 1 | pt_PT |
| oaire.citation.title | Real-time Systems | pt_PT |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |