You are here: Home / Science / RTLWS Submitted Papers / 
2021-07-26 - 18:33
Details of the Real Time Linux Foundation Working Group Project

OSADL Project: Real Time Linux Workshops

Real Time Linux Foundation Workshops since 1999

Real Time Linux Workshops

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

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.