Removing Abstraction Overhead in the Composition of Hierarchical Real-Time System

Simple item page
dc.contributor.authorChen, Sanjian
dc.contributor.authorPhan, Linh T.X.
dc.contributor.authorLee, Jaewoo
dc.contributor.authorLee, Insup
dc.contributor.authorSokolsky, Oleg
dc.date2023-05-17T06:12:21.000
dc.date.accessioned2023-05-22T12:48:41Z
dc.date.available2023-05-22T12:48:41Z
dc.date.issued2011-04-01
dc.date.submitted2011-05-04T14:47:14-07:00
dc.description.abstractThe hierarchical real-time scheduling framework is a widely accepted model to facilitate the design and analysis of the increasingly complex real-time systems. Interface abstraction and composition are the key issues in the hierarchical scheduling framework analysis. Schedulability is essential to guarantee that the timing requirements of all components are satisfied. In order for the design to be resource efficient, the composition must be bandwidth optimal. Associativity is desirable for open systems in which components may be added or deleted at run time. Previous techniques on compositional scheduling are either not resource efficient in some aspects, or cannot achieve optimality and associativity at the same time. In this paper, several important properties regarding the periodic resource model are identified. Based on those properties, we propose a novel interface abstraction and composition framework which achieves schedulability, optimality, and associativity. Our approach eliminates abstraction overhead in the composition.
dc.description.comments17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011), Chicago, April 12-14, 2011.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6517
dc.legacy.articleid1501
dc.legacy.fields10.1109/RTAS.2011.16
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1501&context=cis_papers&unstamped=1
dc.rights© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
dc.source.beginpage81
dc.source.endpage90
dc.source.issue463
dc.source.journalDepartmental Papers (CIS)
dc.source.journaltitle17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011)
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.subject.otherCPS Real-Time
dc.subject.otherReal-time embedded systems
dc.subject.othercompositional scheduling
dc.subject.otherbandwidth-optimal interface
dc.subject.otherabstraction overhead
dc.titleRemoving Abstraction Overhead in the Composition of Hierarchical Real-Time System
dc.typePresentation
digcom.identifiercis_papers/463
digcom.identifier.contextkey2001671
digcom.identifier.submissionpathcis_papers/463
digcom.typeconference
dspace.entity.typePublication
relation.isAuthorOfPublication07085e59-bb6d-4302-a53b-b7fbded24b2b
relation.isAuthorOfPublicationa98b0c04-c9b9-42bc-8835-96cd30324015
relation.isAuthorOfPublicationa099254e-b523-422c-bc78-402b2eeaad86
relation.isAuthorOfPublication45a9eed5-3211-4c36-b40d-6394302dfdce
relation.isAuthorOfPublication35e1b18e-15fe-4438-be3b-84593f70a40a
relation.isAuthorOfPublication.latestForDiscovery07085e59-bb6d-4302-a53b-b7fbded24b2b
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RTAS_108.pdf
Size:
312.31 KB
Format:
Adobe Portable Document Format
Download
Collection
Presentations