Abstract
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. Different from the past work, we focus on extending RTAI API’s such that programmers could specify a computation budget for each task, and the backward compatibility is maintained. Modifications on RTAI are limited to few procedures without any change to Linux kernel. The feasibility of the proposed implementation is demonstrated by a system over Linux 2.4.0-test10 and RTAI 24.1.2 on PII and PIII platforms.
This research was supported in part by the National Science Council under grant NSC91-2213-E-002-104
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jones, M., Rosu, D., Rosu, M.: Cpu reservation and time constraints: Efficient, predictable scheduling of independent activities. In: ACM Symposium on Operating Systems Principles, pp. 198–211 (1997)
Kuo, T.W., Huang, G.H., Ni, S.K.: A user-level computing power regulator for soft real-time applications on commercial operating systems. Journal of the Chinese Institute of Electrical Engineering 6, 13–25 (1999)
Wang, S., Lin, K.J., Wang, Y.: Hierarchical budget management in the red-linux scheduling framework. In: 14th Euromicro Conference on Real-Time Systems (2002)
Deng, Z., Liu, J.W.S.: Scheduling real-time applications in an open environment. In: IEEE Real-Time Systems Symposium (1997)
Spuri, M., Buttazzo, G.: Sensini: Scheduling aperiodic tasks in dynamic scheduling environment. In: IEEE Real-Time Systems Symposium (1995)
Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S., Gehrke, J., Plaxton, C.: A proportional share resource allocation algorithm for real-time, time-shared systems. In: IEEE Real-Time Systems Symposium, pp. 288–299 (1996)
Waldspurger, C.: ottery and stride scheduling: Flexible proportional-share resource management. Technical report, Ph.D. Thesis, Technical Report, MIT/LCS/TR- 667, Laboratory for CS, MIT (1995)
Mercer, C.W., Savage, S., Tokuda, H.: Processor capacity reserves: An abstraction of managing processor usage. In: Proceedings of the Fourth Workshop on Workstation Operating Systems, WWOS-IV (1993)
Adelberg, B., Garcia-Molina, H., Kao. B.: Emulating soft real-time scheduling using traditional operating systems schedulers. In: IEEE 15th Real-Time Systems Symposium, pp. 292–298 (1994)
Childs, S., Ingram, D.: The linux-srt integrated multimedia operating systems: Bring qos to the desktop. In: IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, ROC, pp. 135–140 (2001)
Abeni, L., Goel, A., Krasic, C., Snow, J., Walpole, J.: A measurement-based analysis of the real-time performance of linux. In: Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (2002)
Swaminathan, V., Schweizer, C.B., Chakrabarty, K., Patel, A.A.: Experiences in implementing an energy-driven task scheduler in rt-linux. In: Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (2002)
Cloutier, P., Mantegazza, P., Papacharalambous, S., Soanes, I., Hughes, S., Yaghmour, K.: Diapm-rtai position paper. In: Real Time Operating Systems Workshop (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C.S., Perng, N.C., Kuo, T.W. (2004). An Implementation of Budget-Based Resource Reservation for Real-Time Linux. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive