Repository logo
 
Publication

Sporadic multiprocessor scheduling with few preemptions

dc.contributor.authorAndersson, Björn
dc.contributor.authorBletsas, Konstantinos
dc.date.accessioned2014-02-18T12:33:27Z
dc.date.available2014-02-18T12:33:27Z
dc.date.issued2008
dc.description.abstractConsider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processors. A task is characterised by its minimum interarrival time and its worst-case execution time. Tasks are preemptible and may migrate between processors. We propose an algorithm with limited migration, configurable for a utilisation bound of 88% with few preemptions (and arbitrarily close to 100% with more preemptions).por
dc.identifierDOI 10.1109/ECRTS.2008.9
dc.identifier.isbn978-0-7695-3298-1
dc.identifier.issn1068-3070
dc.identifier.urihttp://hdl.handle.net/10400.22/3936
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherIEEEpor
dc.relation.ispartofseriesReal-Time Systems
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4573120por
dc.titleSporadic multiprocessor scheduling with few preemptionspor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlacePrague
oaire.citation.endPage252por
oaire.citation.startPage243por
oaire.citation.titleEuromicro Conference on Real-Time Systems
rcaap.rightsclosedAccesspor
rcaap.typeconferenceObjectpor

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
COM_BjornAndersson_2008_CISTER.pdf
Size:
334.76 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: