{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T19:18:40Z","timestamp":1782847120209,"version":"3.54.5"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:00:00Z","timestamp":1574640000000},"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":["SIGBED Rev."],"published-print":{"date-parts":[[2019,11,25]]},"abstract":"<jats:p>In recent years, there has been a growing interest in supporting component-based software development of complex real-time embedded systems. Techniques such as machine virtualisation have emerged as interesting mechanisms to enhance the security of these platforms, while real-time scheduling techniques have been proposed to guarantee temporal isolation of different virtualised components sharing the same physical resources. This combination also highlighted criticalities due to overheads introduced by hyper-visors, particularly for low-end embedded devices. This led to the need of investigating deeper into solutions based on lightweight virtualisation alternatives, such as containers. In this context, this paper proposes to use a real-time deadline-based scheduling policy built into the Linux kernel to provide temporal scheduling guarantees to different co-located containers. The proposed solution extends the SCHED_DEADLINE scheduling policy to schedule Linux control groups, allowing user threads to be scheduled with fixed priorities inside the control group scheduled by SCHED_DEADLINE. The proposed mechanism can be configured via control groups, and it is compatible with commonly used tools such as LXC, Docker and similar. This solution is compatible with existing hierarchical real-time scheduling analysis, and some experiments demonstrate consistency between theory and practice.<\/jats:p>","DOI":"10.1145\/3373400.3373405","type":"journal-article","created":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T13:08:55Z","timestamp":1574773735000},"page":"33-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["Container-based real-time scheduling in the Linux kernel"],"prefix":"10.1145","volume":"16","author":[{"given":"Luca","family":"Abeni","sequence":"first","affiliation":[{"name":"Scuola Superiore Sant'Anna, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessio","family":"Balsini","sequence":"additional","affiliation":[{"name":"Scuola Superiore Sant'Anna, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tommaso","family":"Cucinotta","sequence":"additional","affiliation":[{"name":"Scuola Superiore Sant'Anna, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,11,25]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. of the IEEE Real-Time Systems Symp","author":"Abeni L.","unstructured":"L. Abeni and G. Buttazzo . 1998. Integrating Multimedia Applications in Hard Real-Time Systems . In Proc. of the IEEE Real-Time Systems Symp . Madrid, Spain. L. Abeni and G. Buttazzo. 1998. Integrating Multimedia Applications in Hard Real-Time Systems. In Proc. of the IEEE Real-Time Systems Symp. Madrid, Spain."},{"key":"e_1_2_1_2_1","first-page":"45","article-title":"Resource containers: A new facility for resource management in server systems","volume":"99","author":"Banga Gaurav","year":"1999","unstructured":"Gaurav Banga , Peter Druschel , and Jeffrey C. Mogul . 1999 . Resource containers: A new facility for resource management in server systems . In OSDI , Vol. 99. 45 -- 58 . Gaurav Banga, Peter Druschel, and Jeffrey C. Mogul. 1999. Resource containers: A new facility for resource management in server systems. In OSDI, Vol. 99. 45--58.","journal-title":"OSDI"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.35"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2009.39"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-013-9199-8"},{"key":"e_1_2_1_6_1","volume-title":"Hierarchical Multiprocessor CPU Reservations for the Linux Kernel. In 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT","author":"Checconi F.","year":"2009","unstructured":"F. Checconi , T. Cucinotta , D. Faggioli , and G. Lipari . 2009 . Hierarchical Multiprocessor CPU Reservations for the Linux Kernel. In 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009 ). F. Checconi, T. Cucinotta, D. Faggioli, and G. Lipari. 2009. Hierarchical Multiprocessor CPU Reservations for the Linux Kernel. In 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2009.118"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"A. Easwaran I. Shin and I. Lee. 2009. Optimal virtual cluster-based multiprocessor scheduling. Real-Time Systems 43 1 (01 Sep 2009) 25--59.  A. Easwaran I. Shin and I. Lee. 2009. Optimal virtual cluster-based multiprocessor scheduling. Real-Time Systems 43 1 (01 Sep 2009) 25--59.","DOI":"10.1007\/s11241-009-9073-x"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2012.20"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2335"},{"key":"e_1_2_1_11_1","volume-title":"Proc. of 31st IEEE Real-Time Systems Symposium. 249--258","author":"Lipari G.","unstructured":"G. Lipari and E. Bini . 2010. A framework for hierarchical scheduling on multiprocessors: from application requirements to run-time allocation . In Proc. of 31st IEEE Real-Time Systems Symposium. 249--258 . G. Lipari and E. Bini. 2010. A framework for hierarchical scheduling on multiprocessors: from application requirements to run-time allocation. In Proc. of 31st IEEE Real-Time Systems Symposium. 249--258."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1967021.1967029"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/361011.361073"},{"key":"e_1_2_1_14_1","volume-title":"25th IEEE International Real-Time Systems Symposium. 57--67","author":"Shin I.","unstructured":"I. Shin and I. Lee . 2004. Compositional real-time scheduling framework . In 25th IEEE International Real-Time Systems Symposium. 57--67 . I. Shin and I. Lee. 2004. Compositional real-time scheduling framework. In 25th IEEE International Real-Time Systems Symposium. 57--67."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347383"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.368008"},{"key":"e_1_2_1_17_1","volume-title":"2011 Ninth ACM International Conference on Embedded Software (EMSOFT).","author":"Xi S.","unstructured":"S. Xi , J. Wilson , C. Lu , and C. Gill . 2011. RT-Xen: Towards real-time hypervisor scheduling in Xen . In 2011 Ninth ACM International Conference on Embedded Software (EMSOFT). S. Xi, J. Wilson, C. Lu, and C. Gill. 2011. RT-Xen: Towards real-time hypervisor scheduling in Xen. In 2011 Ninth ACM International Conference on Embedded Software (EMSOFT)."},{"key":"e_1_2_1_18_1","volume-title":"On the Dominance of Minimum-Parallelism Multiprocessor Supply. In 2016 IEEE Real-Time Systems Symposium (RTSS).","author":"Yang K.","unstructured":"K. Yang and J. H. Anderson . 2016 . On the Dominance of Minimum-Parallelism Multiprocessor Supply. In 2016 IEEE Real-Time Systems Symposium (RTSS). K. Yang and J. H. Anderson. 2016. On the Dominance of Minimum-Parallelism Multiprocessor Supply. In 2016 IEEE Real-Time Systems Symposium (RTSS)."}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373400.3373405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373400.3373405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:16Z","timestamp":1750199896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373400.3373405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,25]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,11,25]]}},"alternative-id":["10.1145\/3373400.3373405"],"URL":"https:\/\/doi.org\/10.1145\/3373400.3373405","relation":{},"ISSN":["1551-3688"],"issn-type":[{"value":"1551-3688","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,25]]},"assertion":[{"value":"2019-11-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}