You are here: Home / Science / 
2019-03-22 - 15:40
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

Ninth Real-Time Linux Workshop on November 2 to 4, 2007, in Linz, Austria


Serving non real-time tasks in a reservation environment

Luca Abeni, Claudio Scordino, Giuseppe Lipari, and Luigi Palopoli

Resource reservations have been proven to be an effective technique to support hard and soft real-time applications in open systems, and some implementations for Linux have already been proposed in the past. However, such implementations generally focus on providing guarantees to real-time applications, without caring too much about the performance of non real-time activities. In this paper, the problems encountered while using a reservation-based scheduling algorithm in Linux (see our previous paper ``Implementing Resource Reservations in Linux'' at RTLWS02) are described, showing why the original algorithm is not suitable for scheduling non real-time activities. Then, the properties required for properly scheduling non real-time tasks are described, and a novel algorithm (called HGRUB) is analysed, showing how it effectively addresses the presented issues. The performance of HGRUB are then evaluated (by using our implementation in the Linux kernel) and compared with the performance of traditional reservation systems.

 

Valid XHTML 1.0 Transitional