1999 - 2000 - 2001 - 2002 - 2003 - 2004 - 2005 - 2006 - 2007 - 2008 - 2009 - 2010

Announcement - Agenda - Paper Presentations

In this paper, we develop a kernel module that is able to boost the real-time capability of the Linux kernel in high-load situations. While the traditional Real-Time Linux requires a major modification to the kernel source code, the developed kernel module requires only a minor modification, for instance the Linux kernel 2.6.25 needs just one line modified, and thus it offers high scalability. The developed kernel module overwrites a part of the Linux scheduler so that the pick next task member of the rt sched class structure, which is a pointer to the function choosing a next scheduled task, refers to the original function implemented in the module. The original function exploits such a scheduling algorithm that traces the remaining execution time of each task and dynamically assigns the highest priority to a job going to miss its deadline with the current priority. Using this framework, other scheduling algorithms can be also easily installed into the Linux kernel for improvement of real-time capability.