Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13]


Journal of Information Science and Engineering, Vol. 22 No. 1, pp. 31-47 (January 2006)

Real-Time Linux with Budget-Based Resource Reservation*

Nei-Chiung Perng, Chin-Shuang Liu and Tei-Wei Kuo
Department of Computer Science and Information Engineering
National Taiwan University
Taipei, 106 Taiwan
E-mail: {d90011; p89010; ktw}

The purpose of this paper is to propose a budget-based RTAI (Real-Time Application Interface) implementation for real-time tasks over Linux on x86 architectures, where RTAI provides a light-weight, high-performance interface for hard and soft real-time tasks over Linux. Our revised RTAI APIs are extended to enable programmers to specify a computation budget for each task, and backward compatibility is maintained with the original RTAI design. Different from the past work, we focus on the implementation of budget-based resource reservation for real-time tasks, which is made complicated by the relationship between RTAI and Linux. Modifications of RTAI are limited to a few procedures without any change made to the Linux source code, such as the timer interrupt handler, the RTAI scheduler, or rt_task_wait_period(). The feasibility of the proposed implementation is demonstrated by a system operating under Linux 2.4.0-test10 and RTAI 24.1.2 on PII and PIII platforms.

Keywords: RTAI, Linux, QoS, budget reservation, real-time Linux

Full Text () Retrieve PDF document (200601_03.pdf)

Received July 4, 2005; revised October 3, 2005; accepted October 10, 2005.
Communicated by Kwei-Jay Lin.
* This research was supported in part by the National Science Council under grants NSC93-2752-E-002-008- PAE and NSC93-2218-E-002-140.