Publication
Exact admission-control for integrated aperiodic and periodic tasks
| dc.contributor.author | Andersson, Björn | |
| dc.contributor.author | Ekelin, Cecilia | |
| dc.date.accessioned | 2014-02-21T10:47:34Z | |
| dc.date.available | 2014-02-21T10:47:34Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Admission controllers are used to prevent overload in systems with dynamically arriving tasks. Typically, these admission controllers are based on suÆcient (but not necessary) capacity bounds in order to maintain a low computational complexity. In this paper we present how exact admission-control for aperiodic tasks can be eÆciently obtained. Our rst result is an admission controller for purely aperiodic task sets where the test has the same runtime complexity as utilization-based tests. Our second result is an extension of the previous controller for a baseload of periodic tasks. The runtime complexity of this test is lower than for any known exact admission-controller. In addition to presenting our main algorithm and evaluating its performance, we also discuss some general issues concerning admission controllers and their implementation. | por |
| dc.identifier.doi | 10.1016/j.jcss.2006.04.001 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/4015 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Elsevier | por |
| dc.relation.ispartofseries | Journal of Computer and System Sciences; Vol. 73, Issue 2 | |
| dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0022000006000493 | por |
| dc.subject | Real-time systems | por |
| dc.subject | Schedulability analysis | por |
| dc.subject | Operating systems | por |
| dc.subject | Online scheduling | por |
| dc.subject | Earliest-deadline- rst | por |
| dc.subject | AVL tree | por |
| dc.subject | Lazy evaluation | por |
| dc.title | Exact admission-control for integrated aperiodic and periodic tasks | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 241 | por |
| oaire.citation.issue | Issue 2 | por |
| oaire.citation.startPage | 225 | por |
| oaire.citation.title | Journal of Computer and System Sciences | por |
| oaire.citation.volume | Vol. 73 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |