An Implementation of Budget-Based Resource Reservation for Real-Time Linux

  • C. S. Liu
  • N. C. Perng
  • T. W. Kuo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3038)


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.


Signal Handler Execution Budget Operate System Scheduler Stride Schedule Budget Reservation 
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.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Deng, Z., Liu, J.W.S.: Scheduling real-time applications in an open environment. In: IEEE Real-Time Systems Symposium (1997)Google Scholar
  5. 5.
    Spuri, M., Buttazzo, G.: Sensini: Scheduling aperiodic tasks in dynamic scheduling environment. In: IEEE Real-Time Systems Symposium (1995)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Cloutier, P., Mantegazza, P., Papacharalambous, S., Soanes, I., Hughes, S., Yaghmour, K.: Diapm-rtai position paper. In: Real Time Operating Systems Workshop (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • C. S. Liu
    • 1
  • N. C. Perng
    • 1
  • T. W. Kuo
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipeiTaiwan ROC

Personalised recommendations