| dc.contributor.author | Andersson, Björn | |
| dc.date.accessioned | 2014-02-18T12:37:52Z | |
| dc.date.available | 2014-02-18T12:37:52Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | Consider the problem of scheduling sporadically-arriving tasks with implicit deadlines using Earliest-Deadline-First (EDF) on a single processor. The system may undergo changes in its operational modes and therefore the characteristics of the task set may change at run-time. We consider a well-established previously published mode-change protocol and we show that if every mode utilizes at most 50% of the processing capacity then all deadlines are met. We also show that there exists a task set that misses a deadline although the utilization exceeds 50% by just an arbitrarily small amount. Finally, we present, for a relevant special case, an exact schedulability test for EDF with mode change. | por |
| dc.identifier.doi | 10.1007/978-3-540-92221-6_43 | pt_PT |
| dc.identifier.isbn | 978-3-540-92220-9 | |
| dc.identifier.isbn | 978-3-540-92221-6 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3941 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Springer | por |
| dc.relation.ispartofseries | Lecture Notes in Computer Science; Vol. 5401 | |
| dc.relation.publisherversion | http://link.springer.com/chapter/10.1007/978-3-540-92221-6_43 | por |
| dc.title | Uniprocessor EDF scheduling with mode change | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Luxor, Egypt | por |
| oaire.citation.endPage | 577 | por |
| oaire.citation.startPage | 572 | por |
| oaire.citation.title | Principles of Distributed Systems: 12th International Conference, OPODIS 2008, Luxor, Egypt, December 15-18, 2008. Proceedings | por |
| oaire.citation.volume | 5401 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | bookPart | por |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- CAPL_BjornAndersson_2008_CISTER.pdf
- Size:
- 258.3 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: