An Efficient Real-Time Middleware Scheduling Algorithm for Periodic Real-Time Tasks

  • Ho-Joon Park
  • Chang-Hoon Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)


For real-time applications, the underlying operating system (OS) should support timely management of real-time tasks. However, most of current operating systems do not provide timely management facilities in an efficient way. There could be two approaches to support timely management facilities for real-time applications: (1) by modifying OS kernel and (2) by providing a middleware without modifying OS. In our approach, we adopted the middleware approach based on the TMO (Time-trigger Message-triggered Object) model which is a well-known real-time object model. The middleware, named TMSOM (TMO Support Middleware) has been implemented on various OSes such as Linux and Windows XP/NT/98. In this paper, we mainly consider TMOSM implemented on Linux (TMOSM/Linux). Although the real-time scheduling algorithm used in current TMOSM/Linux can produce an efficient real-time schedule, it can be improved for periodic real-time tasks by considering several factors. In this paper, we discuss those factors and propose an improved real-time scheduling algorithm for periodic real-time tasks. The proposed algorithm can improve system performance by making the structure of real-time middleware simpler.


Schedule Algorithm Application Thread Period Conversion Propose Schedule Algorithm Current Operating System 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Park, H.J., Lee, C.H.: Deadline Handling in a Real-time Middleware on LINUX: IDPT, pp. 648–651 (2003)Google Scholar
  2. 2.
    Kim, K.H., Ishida, M., Liu, J.: An Efficient Middleware Architecture Supporting Time-Triggered Message-Triggered Objects and an NT-based Implementation. In: Proc. ISORC 1999 (IEEE CS 2nd Int.l Symp. On Object-oriented Real-time distributed Computing), pp. 54–63 (1999)Google Scholar
  3. 3.
    Kim, J.G., Kim, M.H., Min, B.J., Im, D.B.: A soft Real-Time TMO Platform-WTMOS and Implementation Techniques. In: Proc. ISORC 1998, Kyoto, Japan (1998)Google Scholar
  4. 4.
    Kim, M.H., Kim, J.G.: Linux based TMO execution platform for embedded applications: presented at UKC (2004) (Proceedings will be published in October 2004)Google Scholar
  5. 5.
    Kim, K.H.: APIs for Real-Time Distributed Object Programming. IEEE Computer 33(6), 72–80 (2000)Google Scholar
  6. 6.
    Kim, K.H.: Real-Time Object-Oriented Distributed Software Engineering and the TMO Scheme. Int.l Jour. Of Software Engineering & Knowledge Engineering (2), 251–276 (1999)Google Scholar
  7. 7.
    Kim, K.H. (Kane), Kopetz, H.: A Real-Time Object Model RTO.k and an Experimental Investigation of Its Potential. In: Proc. COMPSAC 1994 (IEEE Computer Society.s 1994 Int.l Computer Software & Applications Conf.), Taipei, pp. 392–402 (1992)Google Scholar
  8. 8.
    Robbins, K.A., Steven: Practical UNIX Programming. Prentice-Hall, Englewood Cliffs (1996)Google Scholar
  9. 9.
    Kim, K.H., Subbaraman, C., Kim, Y.: The DREAM Library Support for PCD and RTO.k programming in C++. In: Proc. WORDS 1996 (IEEE Computer Society 2nd Workshop on Object-oriented Real-Time Dependable Systems), Laguna Beach, pp. 59–68 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ho-Joon Park
    • 1
  • Chang-Hoon Lee
    • 1
  1. 1.Konkuk UniversitySeoulKorea

Personalised recommendations