Repository logo
 
Publication

Shared resources and precedence constraints with capacity sharing and stealing

dc.contributor.authorNogueira, Luís
dc.contributor.authorPinho, Luís Miguel
dc.date.accessioned2014-02-18T12:01:01Z
dc.date.available2014-02-18T12:01:01Z
dc.date.issued2008
dc.description.abstractThis paper proposes a new strategy to integrate shared resources and precedence constraints among real-time tasks, assuming no precise information on critical sections and computation times is available. The concept of bandwidth inheritance is combined with a greedy capacity sharing and stealing policy to efficiently exchange bandwidth among tasks, minimising the degree of deviation from the ideal system's behaviour caused by inter-application blocking. The proposed capacity exchange protocol (CXP) focus on exchanging extra capacities as early, and not necessarily as fairly, as possible. This loss of optimality is worth the reduced complexity as the protocol's behaviour nevertheless tends to be fair in the long run and outperforms other solutions in highly dynamic scenarios, as demonstrated by extensive simulations.por
dc.identifier.doi10.1109/IPDPS.2008.4536568pt_PT
dc.identifier.isbn978-1-4244-1694-3
dc.identifier.isbn978-1-4244-1693-6
dc.identifier.issn1530-2075
dc.identifier.urihttp://hdl.handle.net/10400.22/3931
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherIEEEpor
dc.relation.ispartofseriesParallel and Distributed Processing;
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4536568&tag=1por
dc.titleShared resources and precedence constraints with capacity sharing and stealingpor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceMiami, FLpor
oaire.citation.endPage8por
oaire.citation.startPage1por
oaire.citation.titleIEEE International Symposium on Parallel and Distributed Processingpor
person.familyNameNogueira
person.familyNamePinho
person.givenNameLuís
person.givenNameLuis Miguel
person.identifier1984825
person.identifier.ciencia-id991D-48FE-3347
person.identifier.ciencia-id8112-2108-F3B2
person.identifier.orcid0000-0002-7094-0458
person.identifier.orcid0000-0001-6888-1340
person.identifier.ridM-3416-2013
person.identifier.scopus-author-id9738558100
person.identifier.scopus-author-id6602594556
rcaap.rightsclosedAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublication0891d5c6-3c9f-44e9-8e3f-7433a964289a
relation.isAuthorOfPublicationfd791145-af93-47d9-bbe8-647a326d2f39
relation.isAuthorOfPublication.latestForDiscoveryfd791145-af93-47d9-bbe8-647a326d2f39

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
COM_LuisNogueira_2008_CISTER.pdf
Size:
333.79 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: