Publication
A capacity sharing and stealing strategy for open real-time systems
| dc.contributor.author | Nogueira, Luís | |
| dc.contributor.author | Pinho, Luís Miguel | |
| dc.date.accessioned | 2014-02-12T11:05:22Z | |
| dc.date.available | 2014-02-12T11:05:22Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | This paper focuses on the scheduling of tasks with hard and soft real-time constraints in open and dynamic real-time systems. It starts by presenting a capacity sharing and stealing (CSS) strategy that supports the coexistence of guaranteed and non-guaranteed bandwidth servers to efficiently handle soft-tasks’ overloads by making additional capacity available from two sources: (i) reclaiming unused reserved capacity when jobs complete in less than their budgeted execution time and (ii) stealing reserved capacity from inactive non-isolated servers used to schedule best-effort jobs. CSS is then combined with the concept of bandwidth inheritance to efficiently exchange reserved bandwidth among sets of inter-dependent tasks which share resources and exhibit precedence constraints, assuming no previous information on critical sections and computation times is available. The proposed Capacity Exchange Protocol (CXP) has a better performance and a lower overhead when compared against other available solutions and introduces a novel approach to integrate precedence constraints among tasks of open real-time systems. | por |
| dc.identifier.doi | 10.1016/j.sysarc.2010.02.003 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3848 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Elsevier | por |
| dc.relation.ispartofseries | Journal of Systems Architecture; Vol. 56, Issues 4-6 | |
| dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1383762110000123 | por |
| dc.subject | Open real-time systems | por |
| dc.subject | Dynamic scheduling | por |
| dc.subject | Resource reservation | por |
| dc.subject | Residual capacity reclaiming | en |
| dc.subject | Reserved capacity stealing | en |
| dc.subject | Shared resources | en |
| dc.subject | Precedence constraints | en |
| dc.title | A capacity sharing and stealing strategy for open real-time systems | en |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 179 | por |
| oaire.citation.issue | Issues 4-6 | por |
| oaire.citation.startPage | 163 | por |
| oaire.citation.title | Journal of Systems Architecture | por |
| oaire.citation.volume | Vol. 56 | por |
| person.familyName | Nogueira | |
| person.familyName | Pinho | |
| person.givenName | Luís | |
| person.givenName | Luis Miguel | |
| person.identifier | 1984825 | |
| person.identifier.ciencia-id | 991D-48FE-3347 | |
| person.identifier.ciencia-id | 8112-2108-F3B2 | |
| person.identifier.orcid | 0000-0002-7094-0458 | |
| person.identifier.orcid | 0000-0001-6888-1340 | |
| person.identifier.rid | M-3416-2013 | |
| person.identifier.scopus-author-id | 9738558100 | |
| person.identifier.scopus-author-id | 6602594556 | |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |
| relation.isAuthorOfPublication | 0891d5c6-3c9f-44e9-8e3f-7433a964289a | |
| relation.isAuthorOfPublication | fd791145-af93-47d9-bbe8-647a326d2f39 | |
| relation.isAuthorOfPublication.latestForDiscovery | fd791145-af93-47d9-bbe8-647a326d2f39 |