Text

MARC Seminar Series 01

Building Real-Time Software on Linux using SCHED_DEADLINE

Time: 2024.11.21 13:00-15:00 (CET) Interactive Seminar (1h+1h Q&A)

Location: Mälardalen University Västerås Campus, room: Ypsilon

Seminar Abstract

SCHED_DEADLINE is a relatively new scheduling class that was recently added to the Linux kernel for dealing with real-time tasks, in addition to the well-known POSIX-compliant priority-based real-time scheduling class. SCHED_DEADLINE adds a deadline-based scheduler for real-time tasks implementing the well-known Earliest Deadline First (EDF) scheduling policy, configurable as a global, partitioned or clustered EDF scheduler, with the addition of a multi-processor variant of the Constant Bandwidth Server (CBS) algorithm, merged with further features like the Greedy Reclamation of Unused Bandwidth (GRUB), plus a few recently added integration with the energy-aware scheduling subsystem of Linux. Initially developed by the Real-Time Systems (RETIS) Laboratory of Scuola Sant’Anna jointly with Evidence s.r.l. (a spin-off of the RETIS), in the context of the ACTORS EU research project, SCHED_DEADLINE is now a standard component of the mainline Linux kernel, and it is available on all Linux systems, from data-center servers to embedded systems and Android platforms. This seminar provides an overview of the general features of the scheduler from a user perspective, especially in terms of what guarantees can be expected from its use. It will also provide a short re-cap of how SCHED_DEADLINE was used, as well as extended, in recent research from the RETIS, to build real-time systems in a number of diverse processing scenarios: from real-time multimedia; to containerized real-time packet processing in NFV infrastructures; to virtualized cloud services and applications with tight latency requirements; to mixed-criticality use-cases in the automotive and railway industries, as arising within the context of the AMPERE EU project.
The seminar will also feature a live demonstration showing how SCHED_DEADLINE can provide latency guarantees to concurrently running applications on Linux.

Speaker

Tommaso Cucinotta, Associate Professor at the Real-Time Systems Lab (RETIS), and Coordinator of the Cyber-Physical Research Area at the Institute of Communications, Information and Photonics Technologies at Scuola Sant'Anna University.

Tommaso Cucinotta was Born in 1974 in Potenza, Italy. He got a Computer Engineering degree on 3rd May 2000, with maximum ranks (110 cum laude), at the University of Pisa, and a Computer Engineering PhD on 21st July 2004 at the Scuola Superiore Sant'Anna (SSSA) of Pisa with a thesis entitled "Issues in authentication by means of smart-card devices".

From 2005 to 2011, he was a researcher at the Real-Time Systems Laboratory (ReTiS) of Scuola Superiore Sant'Anna. From year 2012 to June 2014 researcher at Alcatel-Lucent Bell Labs in Dublin, Ireland, carrying out research in security and real-time performance of cloud-based systems. Since July 2014, Software Development Engineer at Amazon DataBase Services, Dublin, Ireland, where he worked on improving the real-time performance and scalability of DynamoDB.

Since 2016, he has been an associate professor at the Scuola Superiore Sant'Anna, and coordinator of the real-time and embedded systems research area since July 2019. For more details, please checkout his complete CV.