You are here: Home / RTLWS 1999-2017 / 
2023-01-28 - 05:09

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