You are here: Home / RTLWS 1999-2017 / 
2023-06-08 - 07:50

Dates and Events:

OSADL Articles:

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

2016-11-12 12:00

Raspberry Pi and real-time Linux

Let's have a look at the OSADL QA Farm data

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