Improving resource utilization for compositional scheduling using DPRM interfaces
The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithm...
Gespeichert in:
| Veröffentlicht in: | SIGBED review 2011-03, Vol.8 (1), p.38-45 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 45 |
|---|---|
| container_issue | 1 |
| container_start_page | 38 |
| container_title | SIGBED review |
| container_volume | 8 |
| creator | Lee, Jaewoo Phan, Linh T. X. Chen, Sanjian Sokolsky, Oleg Lee, Insup |
| description | The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithms that may require parameters of the resource model to be infeasibly small. We propose a new algorithm for interface generation that avoids this deficiency. We further demonstrate that resource utilization can be improved by using dual-periodic resource model (DPRM) interfaces that employ two periodic resource models to characterize the resource demand more precisely. |
| doi_str_mv | 10.1145/1967021.1967026 |
| format | Article |
| fullrecord | <record><control><sourceid>acm_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1145_1967021_1967026</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1967026</sourcerecordid><originalsourceid>FETCH-LOGICAL-a1466-19a7989c58cc0fcf3539e153fb7d0e2e8636222759b121681915cff30be166053</originalsourceid><addsrcrecordid>eNpNkE1LxDAQhoMouK6eBU_5A93NJE2aHGX9WljxAz2XNJtopG1K0gr667W0oJd5Zph55vAidA5kBZDzNShREAqrieIALYBzyJiQ8vBff4xOUvoghIHg-QI9bZsuhk_fvuFoUxiisXjofe2_de9Di12I2ISmC8mPs65xMu92P9SjMaSxXj0-32Pf9jY6bWw6RUdO18mezVyi15vrl81dtnu43W4ud5mGXIgMlC6UVIZLY4gzjnGmLHDmqmJPLLVSMEEpLbiqgIKQoIAb5xipLAhBOFui9fTXxJBStK7som90_CqBlGMi5ZzITPFrXEyGNs3f8bz8AQaJW_o</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Improving resource utilization for compositional scheduling using DPRM interfaces</title><source>ACM Digital Library Complete</source><creator>Lee, Jaewoo ; Phan, Linh T. X. ; Chen, Sanjian ; Sokolsky, Oleg ; Lee, Insup</creator><creatorcontrib>Lee, Jaewoo ; Phan, Linh T. X. ; Chen, Sanjian ; Sokolsky, Oleg ; Lee, Insup</creatorcontrib><description>The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithms that may require parameters of the resource model to be infeasibly small. We propose a new algorithm for interface generation that avoids this deficiency. We further demonstrate that resource utilization can be improved by using dual-periodic resource model (DPRM) interfaces that employ two periodic resource models to characterize the resource demand more precisely.</description><identifier>ISSN: 1551-3688</identifier><identifier>EISSN: 1551-3688</identifier><identifier>DOI: 10.1145/1967021.1967026</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Approximation algorithms analysis ; Communication hardware, interfaces and storage ; Computer systems organization ; Contextual software domains ; Cross-computing tools and techniques ; Dependable and fault-tolerant systems and networks ; Design and analysis of algorithms ; General and reference ; Hardware ; Machine learning theory ; Network performance evaluation ; Networks ; Online algorithms ; Online learning algorithms ; Operating systems ; Process management ; Reinforcement learning ; Scheduling ; Scheduling algorithms ; Sequential decision making ; Software and its engineering ; Software organization and properties ; Theory and algorithms for application domains ; Theory of computation</subject><ispartof>SIGBED review, 2011-03, Vol.8 (1), p.38-45</ispartof><rights>Copyright is held by the owner/author(s)</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a1466-19a7989c58cc0fcf3539e153fb7d0e2e8636222759b121681915cff30be166053</citedby><cites>FETCH-LOGICAL-a1466-19a7989c58cc0fcf3539e153fb7d0e2e8636222759b121681915cff30be166053</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://dl.acm.org/doi/pdf/10.1145/1967021.1967026$$EPDF$$P50$$Gacm$$H</linktopdf><link.rule.ids>314,778,782,2278,27911,27912,40183,75983</link.rule.ids></links><search><creatorcontrib>Lee, Jaewoo</creatorcontrib><creatorcontrib>Phan, Linh T. X.</creatorcontrib><creatorcontrib>Chen, Sanjian</creatorcontrib><creatorcontrib>Sokolsky, Oleg</creatorcontrib><creatorcontrib>Lee, Insup</creatorcontrib><title>Improving resource utilization for compositional scheduling using DPRM interfaces</title><title>SIGBED review</title><addtitle>ACM SIGBED</addtitle><description>The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithms that may require parameters of the resource model to be infeasibly small. We propose a new algorithm for interface generation that avoids this deficiency. We further demonstrate that resource utilization can be improved by using dual-periodic resource model (DPRM) interfaces that employ two periodic resource models to characterize the resource demand more precisely.</description><subject>Approximation algorithms analysis</subject><subject>Communication hardware, interfaces and storage</subject><subject>Computer systems organization</subject><subject>Contextual software domains</subject><subject>Cross-computing tools and techniques</subject><subject>Dependable and fault-tolerant systems and networks</subject><subject>Design and analysis of algorithms</subject><subject>General and reference</subject><subject>Hardware</subject><subject>Machine learning theory</subject><subject>Network performance evaluation</subject><subject>Networks</subject><subject>Online algorithms</subject><subject>Online learning algorithms</subject><subject>Operating systems</subject><subject>Process management</subject><subject>Reinforcement learning</subject><subject>Scheduling</subject><subject>Scheduling algorithms</subject><subject>Sequential decision making</subject><subject>Software and its engineering</subject><subject>Software organization and properties</subject><subject>Theory and algorithms for application domains</subject><subject>Theory of computation</subject><issn>1551-3688</issn><issn>1551-3688</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNpNkE1LxDAQhoMouK6eBU_5A93NJE2aHGX9WljxAz2XNJtopG1K0gr667W0oJd5Zph55vAidA5kBZDzNShREAqrieIALYBzyJiQ8vBff4xOUvoghIHg-QI9bZsuhk_fvuFoUxiisXjofe2_de9Di12I2ISmC8mPs65xMu92P9SjMaSxXj0-32Pf9jY6bWw6RUdO18mezVyi15vrl81dtnu43W4ud5mGXIgMlC6UVIZLY4gzjnGmLHDmqmJPLLVSMEEpLbiqgIKQoIAb5xipLAhBOFui9fTXxJBStK7som90_CqBlGMi5ZzITPFrXEyGNs3f8bz8AQaJW_o</recordid><startdate>20110301</startdate><enddate>20110301</enddate><creator>Lee, Jaewoo</creator><creator>Phan, Linh T. X.</creator><creator>Chen, Sanjian</creator><creator>Sokolsky, Oleg</creator><creator>Lee, Insup</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20110301</creationdate><title>Improving resource utilization for compositional scheduling using DPRM interfaces</title><author>Lee, Jaewoo ; Phan, Linh T. X. ; Chen, Sanjian ; Sokolsky, Oleg ; Lee, Insup</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a1466-19a7989c58cc0fcf3539e153fb7d0e2e8636222759b121681915cff30be166053</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Approximation algorithms analysis</topic><topic>Communication hardware, interfaces and storage</topic><topic>Computer systems organization</topic><topic>Contextual software domains</topic><topic>Cross-computing tools and techniques</topic><topic>Dependable and fault-tolerant systems and networks</topic><topic>Design and analysis of algorithms</topic><topic>General and reference</topic><topic>Hardware</topic><topic>Machine learning theory</topic><topic>Network performance evaluation</topic><topic>Networks</topic><topic>Online algorithms</topic><topic>Online learning algorithms</topic><topic>Operating systems</topic><topic>Process management</topic><topic>Reinforcement learning</topic><topic>Scheduling</topic><topic>Scheduling algorithms</topic><topic>Sequential decision making</topic><topic>Software and its engineering</topic><topic>Software organization and properties</topic><topic>Theory and algorithms for application domains</topic><topic>Theory of computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lee, Jaewoo</creatorcontrib><creatorcontrib>Phan, Linh T. X.</creatorcontrib><creatorcontrib>Chen, Sanjian</creatorcontrib><creatorcontrib>Sokolsky, Oleg</creatorcontrib><creatorcontrib>Lee, Insup</creatorcontrib><collection>CrossRef</collection><jtitle>SIGBED review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lee, Jaewoo</au><au>Phan, Linh T. X.</au><au>Chen, Sanjian</au><au>Sokolsky, Oleg</au><au>Lee, Insup</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Improving resource utilization for compositional scheduling using DPRM interfaces</atitle><jtitle>SIGBED review</jtitle><stitle>ACM SIGBED</stitle><date>2011-03-01</date><risdate>2011</risdate><volume>8</volume><issue>1</issue><spage>38</spage><epage>45</epage><pages>38-45</pages><issn>1551-3688</issn><eissn>1551-3688</eissn><abstract>The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithms that may require parameters of the resource model to be infeasibly small. We propose a new algorithm for interface generation that avoids this deficiency. We further demonstrate that resource utilization can be improved by using dual-periodic resource model (DPRM) interfaces that employ two periodic resource models to characterize the resource demand more precisely.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/1967021.1967026</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1551-3688 |
| ispartof | SIGBED review, 2011-03, Vol.8 (1), p.38-45 |
| issn | 1551-3688 1551-3688 |
| language | eng |
| recordid | cdi_crossref_primary_10_1145_1967021_1967026 |
| source | ACM Digital Library Complete |
| subjects | Approximation algorithms analysis Communication hardware, interfaces and storage Computer systems organization Contextual software domains Cross-computing tools and techniques Dependable and fault-tolerant systems and networks Design and analysis of algorithms General and reference Hardware Machine learning theory Network performance evaluation Networks Online algorithms Online learning algorithms Operating systems Process management Reinforcement learning Scheduling Scheduling algorithms Sequential decision making Software and its engineering Software organization and properties Theory and algorithms for application domains Theory of computation |
| title | Improving resource utilization for compositional scheduling using DPRM interfaces |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T02%3A38%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-acm_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Improving%20resource%20utilization%20for%20compositional%20scheduling%20using%20DPRM%20interfaces&rft.jtitle=SIGBED%20review&rft.au=Lee,%20Jaewoo&rft.date=2011-03-01&rft.volume=8&rft.issue=1&rft.spage=38&rft.epage=45&rft.pages=38-45&rft.issn=1551-3688&rft.eissn=1551-3688&rft_id=info:doi/10.1145/1967021.1967026&rft_dat=%3Cacm_cross%3E1967026%3C/acm_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |