A Study on the Scheduling Improvement for Periodic Real-time Tasks on Middleware based on Linux (TMOSM/Linux)


KIPS Transactions on Computer and Communication Systems, Vol. 11, No. 7, pp. 483-488, Dec. 2004
10.3745/KIPSTA.2004.11.7.483,   PDF Download:

Abstract

For real-time applications, the underlying operating system (OS) should support timeliness guarantees 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 applocations: (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-triggerred 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 peroidic real-time tasks. Im order to simulate the performance of our algorithm, we measure timeliness guarantee rate for periodic real-time tasks. The result shows that the performance of our algorithm is superior to that of existing algorithm. Additionally, the proposed algorithm can improve system performance by making the structure of real-time middleware simpler.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Park and C. H. Lee, "A Study on the Scheduling Improvement for Periodic Real-time Tasks on Middleware based on Linux (TMOSM/Linux)," KIPS Journal A (2001 ~ 2012) , vol. 11, no. 7, pp. 483-488, 2004. DOI: 10.3745/KIPSTA.2004.11.7.483.

[ACM Style]
Ho Joon Park and Chang Hoon Lee. 2004. A Study on the Scheduling Improvement for Periodic Real-time Tasks on Middleware based on Linux (TMOSM/Linux). KIPS Journal A (2001 ~ 2012) , 11, 7, (2004), 483-488. DOI: 10.3745/KIPSTA.2004.11.7.483.