You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2024-12-03 - 18:28

Dates and Events:

OSADL Articles:

2024-10-02 12:00

Linux is now an RTOS!

PREEMPT_RT is mainline - What's next?


2023-11-12 12:00

Open Source License Obligations Checklists even better now

Import the checklists to other tools, create context diffs and merged lists


2023-03-01 12:00

Embedded Linux distributions

Results of the online "wish list"


2022-01-13 12:00

Phase #3 of OSADL project on OPC UA PubSub over TSN successfully completed

Another important milestone on the way to interoperable Open Source real-time Ethernet has been reached


2021-02-09 12:00

Open Source OPC UA PubSub over TSN project phase #3 launched

Letter of Intent with call for participation is now available



Real Time Linux Workshops

1999 - 2000 - 2001 - 2002 - 2003 - 2004 - 2005 - 2006 - 2007 - 2008 - 2009 - 2010 - 2011 - 2012 - 2013 - 2014 - 2015 - 2017

16th Real Time Linux Workshop, October 12 to 13, 2014 at the CCD Congress Center Dusseldorf collocated with LinuxCon Europe in Dusseldorf, Germany

Announcement - Call for participation (ASCII) - Hotels - Directions - Agenda - Paper Abstracts - Presentations - Registration - Abstract Submission - Sponsors - Gallery

An implementation of a multiprocessor bandwidth reservation mechanism for groups of tasks

Andrea Parri, Scuola Superiore Sant'Anna, Pisa, Italy
Mauro Marinoni, Scuola Superiore Sant'Anna, Pisa, Italy
Juri Lelli. Scuola Superiore Sant'Anna, Pisa, Italy
Giuseppe Lipari, Scuola Superiore Sant'Anna, Pisa, Italy

Hierarchical scheduling is a promising methodology for designing and deploying real-time applications, since it enables component-based design and analysis. Such techniques are also helpful for providing temporal isolation and timing guarantees in open systems, and for enabling application-specific schedulers.

The Bounded-Delay Multipartition (BDM) interface was proposed by Lipari and Bini in "A framework for hierarchical scheduling on multiprocessors: from application requirements to run-time allocation" (2010) to allow the designer to balance between flexibility in resource allocation and the cost of resource overprovisioning necessary for meeting the the timing constraints.

In this paper, we present an implementation within the Linux kernel of a multiprocessor bandwidth reservation mechanism for control groups based on the BDM interface, and we report on an early experimental evaluation. Our work is based on SCHED_DEADLINE, a scheduling class in the Linux kernel that provides task-level resource reservation using the Constant Bandwidth Server. Our implementation extends Linux's current structures and interface by replacing the control groups throttling mechanism with an EDF-based reservation algorithm.