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.