Repository logo
 
Publication

A pseudo-medium-wide 8-competitive interface for two-level compositional real-time scheduling of constrained- deadline sporadic tasks on a uniprocessor

dc.contributor.authorAndersson, Björn
dc.date.accessioned2014-02-12T12:10:34Z
dc.date.available2014-02-12T12:10:34Z
dc.date.issued2009
dc.description.abstractCompositional real-time scheduling clearly requires that ”normal” real-time scheduling challenges are addressed but challenges intrinsic to compositionality must be addressed as well, in particular: (i) how should interfaces be described? and (ii) how should numerical values be assigned to parameters constituting the interfaces? The real-time systems community has traditionally used narrow interfaces for describing a component (for example, a utilization/bandwidthlike metric and the distribution of this bandwidth in time). In this paper, we introduce the concept of competitive ratio of an interface and show that typical narrow interfaces cause poor performance for scheduling constrained-deadline sporadic tasks (competitive ratio is infinite). Therefore, we explore more expressive interfaces; in particular a class called medium-wide interfaces. For this class, we propose an interface type and show how the parameters of the interface should be selected. We also prove that this interface is 8-competitive.por
dc.identifier.urihttp://hdl.handle.net/10400.22/3858
dc.language.isoengpor
dc.peerreviewednopor
dc.publisherIPP-Hurray Grouppor
dc.relation.publisherversionhttp://www.cister.isep.ipp.pt/docs/por
dc.titleA pseudo-medium-wide 8-competitive interface for two-level compositional real-time scheduling of constrained- deadline sporadic tasks on a uniprocessorpor
dc.typereport
dspace.entity.typePublication
oaire.citation.endPage10por
oaire.citation.startPage1por
rcaap.rightsopenAccesspor
rcaap.typereportpor

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
REL_Bjorn Andersson_2009_CISTER.pdf
Size:
343.46 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: