API for Real-Time Scheduling with Temporal Isolation on Linux

Session information has not yet been published for this event.

Scheduled: Friday, November 5, 2010 from 1:30 – 2:15pm in President's Ballroom

One Line Summary

How can we fix the current API for real-time scheduling with temporal isolation (deadline-based / Sporadic Server) ?


There are a set of new real-time scheduling algorithms being developed for the Linux kernel, which provide temporal isolation among tasks. These include an implementation of the POSIX sporadic server (SS) and a deadline-based scheduler. These are based on the specification of the scheduling guarantees needed by the kernel in terms of a budget and a period.
This presentation aims to tackle the issues related to how to design a proper kernel-space / user-space interface for accessing such new functionality. For the SS, a POSIX compliant implementation would break binary compatibility. However, the currently implemented API seems to be lacking some important features, like a sufficient level of extensibility. This would be required for example for adding further parameters in the future, e.g., deadlines different from periods, soft (i.e., work-conserving) reservations, how to mix power management in the loop (if ever), hierarchical scheduling, etc.


Real-Time Scheduling, POSIX Sporadic Server, SCHED_DEADLINE, EDF, Temporal Isolation

Presentation Materials



  • Tommaso Cucinotta

    Scuola Superiore Sant'Anna


    Tommaso Cucinotta is a researcher at the Real-Time Systems Laboratory (RETIS) of Scuola Superiore Sant’Anna. His main research activities focus on the following themes: mechanisms for real-time scheduling for General-Purpose Operating Systems, Quality of Service control for multimedia applications, performance stability for virtualized software components and Service-Oriented Infrastructures, power-aware real-time scheduling, support for many-core systems at the Operating System level, issues in data security and authentication for embedded and real-time systems.

  • Dario Faggioli

    Scuola Superiore Sant'Anna


    Dario Faggioli received his master degree (cum laude) in Computer Engineering from the University of Pisa in 2007. He is now Ph.D. student at the
    Scuola Superiore Sant’Anna.
    His ongoing research is about scheduling and synchronization mechanisms for real-time and embedded systems, and on integrating real-time mechanisms inside general purpose operating systems.

  • Dhaval Giani

    Scuola Superiore Sant'Anna


    Dhaval Giani is with the RETIS lab at Scuola Superiore Sant’Anna in Pisa, involved in research in real time systems, more specifically in real time schedulers and QoS. He maintains the libcgroup project along with a few other developers.

    In the past, he has been involved in the group scheduling extensions of the CFS scheduler and has helped out a bit with the attempt to provide hard limits for the group scheduler.

Leave a private comment to organizers about this proposal