An Efficient Real-Time Middleware Scheduling Algorithm for Periodic Real-Time Tasks
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.
KeywordsSchedule Algorithm Application Thread Period Conversion Propose Schedule Algorithm Current Operating System
Unable to display preview. Download preview PDF.
- 1.Park, H.J., Lee, C.H.: Deadline Handling in a Real-time Middleware on LINUX: IDPT, pp. 648–651 (2003)Google Scholar
- 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.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.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.Kim, K.H.: APIs for Real-Time Distributed Object Programming. IEEE Computer 33(6), 72–80 (2000)Google Scholar
- 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.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.Robbins, K.A., Steven: Practical UNIX Programming. Prentice-Hall, Englewood Cliffs (1996)Google Scholar
- 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