{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:44Z","timestamp":1763468024512,"version":"3.41.0"},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T00:00:00Z","timestamp":1298937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["ArtistDesign ICT-NoE-214373"],"award-info":[{"award-number":["ArtistDesign ICT-NoE-214373"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2011,3]]},"abstract":"<jats:p>Consider a single processor and a software system. The software system comprises components and interfaces where each component has an associated interface and each component comprises a set of constrained-deadline sporadic tasks. A scheduling algorithm (called global scheduler) determines at each instant which component is active. The active component uses another scheduling algorithm (called local scheduler) to determine which task is selected for execution on the processor. The interface of a component makes certain information about a component visible to other components; the interfaces of all components are used for schedulability analysis. We address the problem of generating an interface for a component based on the tasks inside the component. We desire to (i) incur only a small loss in schedulability analysis due to the interface and (ii) ensure that the amount of space (counted in bits) of the interface is small; this is because such an interface hides as much details of the component as possible. We present an algorithm for generating such an interface.<\/jats:p>","DOI":"10.1145\/1967021.1967024","type":"journal-article","created":{"date-parts":[[2011,4,12]],"date-time":"2011-04-12T12:03:38Z","timestamp":1302609818000},"page":"22-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A preliminary idea for an 8-competitive, log\n            <sub>2<\/sub>\n            DMAX + log\n            <sub>2<\/sub>\n            log\n            <sub>2<\/sub>\n            1\/U asymptotic-space, interface generation algorithm for two-level hierarchical scheduling of constrained-deadline sporadic tasks on a uniprocessor"],"prefix":"10.1145","volume":"8","author":[{"given":"Bj\u00f6rn","family":"Andersson","sequence":"first","affiliation":[{"name":"ISEP\/IPP Polytechnic Institute of Porto, Porto, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. of 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (Co-located with RTSS)","author":"Andersson B.","year":"2009","unstructured":"B. Andersson . A pseudo-medium-wide 8-competitive interface for two-level compositional real-time scheduling of constrained-deadline sporadic tasks on a uniprocessor . In Proc. of 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (Co-located with RTSS) , 2009 . B. Andersson. A pseudo-medium-wide 8-competitive interface for two-level compositional real-time scheduling of constrained-deadline sporadic tasks on a uniprocessor. In Proc. of 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (Co-located with RTSS), 2009."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.113"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128746"},{"key":"e_1_2_1_4_1","volume-title":"Software Architecture in Practice","author":"Bass L.","year":"2003","unstructured":"L. Bass , P. Clements , and R. Kazman . Software Architecture in Practice . Addison Wesley , second edition, 2003 . L. Bass, P. Clements, and R. Kazman. Software Architecture in Practice. Addison Wesley, second edition, 2003."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.17"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/882481.883794"},{"key":"e_1_2_1_8_1","first-page":"2","volume-title":"Proc. of 24th Real-Time Systems Symposium (RTSS)","author":"Shin I.","year":"2003","unstructured":"I. Shin and I. Lee . Periodic resource model for compositional real-time guarantees . In Proc. of 24th Real-Time Systems Symposium (RTSS) , pages 2 -- 10 , 2003 . I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In Proc. of 24th Real-Time Systems Symposium (RTSS), pages 2--10, 2003."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.15"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1967021.1967024","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1967021.1967024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:21Z","timestamp":1750243941000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1967021.1967024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["10.1145\/1967021.1967024"],"URL":"https:\/\/doi.org\/10.1145\/1967021.1967024","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2011,3]]},"assertion":[{"value":"2011-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}