Container-based real-time scheduling in the Linux kernel
Authors:
Open Access
- 25 November 2019
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGBED Review
- Vol. 16 (3) , 33-38
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Deadline scheduling in the Linux kernelSoftware: Practice and Experience, 2015
- Compositional multiprocessor scheduling: the GMPR interfaceReal-Time Systems, 2014
- Realizing Compositional Scheduling through Virtualization2012
- CARTSACM SIGBED Review, 2011
- The Multi Supply Function Abstraction for Multiprocessors2009
- Optimal virtual cluster-based multiprocessor schedulingReal-Time Systems, 2009
- Respecting Temporal Constraints in Virtualised Services2009
- Compositional real-time scheduling framework with periodic modelACM Transactions on Embedded Computing Systems, 2008
- The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environmentsIEEE Transactions on Computers, 1995
- Formal requirements for virtualizable third generation architecturesCommunications of the ACM, 1974