{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:41:57Z","timestamp":1761324117448,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>Virtualization techniques for embedded real-time systems typically employ TDMA scheduling to achieve temporal isolation among different virtualized applications. Recent work already introduced sporadic server based solutions relying on budgets instead of a fixed TDMA schedule. While providing better average-case response times for IRQs and tasks, a formal response time analysis for the worst-case is still missing. In order to confirm the advantage of a sporadic server based budget scheduling, this paper provides a worst-case response time analysis. To improve the sporadic server based budget scheduling even more, we provide a background scheduling implementation which will also be covered by the formal analysis. We show correctness of the analysis approach and compare it against TDMA based systems. In addition to that, we provide response time measurements from a working hypervisor implementation on an ARM based development board.<\/jats:p>","DOI":"10.1145\/3126559","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Response Time Analysis for Sporadic Server Based Budget Scheduling in Real Time Virtualization Environments"],"prefix":"10.1145","volume":"16","author":[{"given":"Matthias","family":"Beckert","sequence":"first","affiliation":[{"name":"Institute of Computer and Network Engineering, Braunschweig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Ernst","sequence":"additional","affiliation":[{"name":"Institute of Computer and Network Engineering, Braunschweig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017753.1017772"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744820"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3130379.3130586"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593222"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.25"},{"volume-title":"Proc. of WATERS","year":"2012","author":"Diemer Jonas","key":"e_1_2_1_6_1"},{"volume-title":"https:\/\/www.embedded-office.com\/en\/partitioning-system.html","year":"2017","author":"Office Embedded","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS","year":"2010","author":"Emberson Paul","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","unstructured":"Paolo Gai. 2002. ERIKA Enterprise Open-source OSEK\/VDX-certified RTOS. (2002). http:\/\/erika.tuxfamily.org.  Paolo Gai. 2002. ERIKA Enterprise Open-source OSEK\/VDX-certified RTOS. (2002). http:\/\/erika.tuxfamily.org."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/6.3.293"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851276.1851282"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:20045088"},{"key":"e_1_2_1_13_1","unstructured":"International Electrotechnical Commission. 2008. IEC61508 Ed.2 - Functional Safety of Electrical\/Electronic\/Programmable Safety-related Systems. (2008).  International Electrotechnical Commission. 2008. IEC61508 Ed.2 - Functional Safety of Electrical\/Electronic\/Programmable Safety-related Systems. (2008)."},{"key":"e_1_2_1_14_1","unstructured":"International Standardization Organization. 2011. ISO26262 - Road Vehicles. Functional Safety. (2011).  International Standardization Organization. 2011. ISO26262 - Road Vehicles. Functional Safety. (2011)."},{"volume-title":"Proc. of 1st International Workshop on Microkernels for Embedded Systems (MIKES).","year":"2007","author":"Kaiser Robert","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","unstructured":"Jean J. Labrosse. 2002. C\/OS-II The Real Time Kernel. CMP Books.   Jean J. Labrosse. 2002. C\/OS-II The Real Time Kernel. CMP Books."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128748"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2012.80"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2008.4702770"},{"key":"e_1_2_1_21_1","first-page":"173","article-title":"Analysis of Hierar hical Fixed-Priority Scheduling","volume":"2","author":"Saewong Saowanee","year":"2002","journal-title":"ECRTS"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1450135.1450177"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/356689.356692"},{"volume-title":"Aperiodic task scheduling for hard-real-time systems. Real-Time Systems 1, 1","year":"1989","author":"Sprunt Brinkley","key":"e_1_2_1_24_1"},{"volume-title":"Base Specifications Issue 7","year":"2017","author":"The IEEE and The Open Group","key":"e_1_2_1_25_1"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:02Z","timestamp":1750273502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":24,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126559"],"URL":"https:\/\/doi.org\/10.1145\/3126559","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}