Abstract
An integrated solution to guarantee real-time requirements in embedded real-time monitor and control systems is presented in this paper. First a typical task model is abstracted from such a control system, together with specific characteristics of the tasks. These system characteristics lead to a hybrid scheduling policy of the rate monotonic algorithm and the sporadic server algorithm. The feasibility and rationality of such a policy are also analyzed. The rate monotonic algorithm is extended in this paper, providing a schedulability test that incorporates factors such as context switching overhead and task synchronization.
This work was supported by the National High Technology Research and Development Program of China (2002AA1z2308, 2002AA118030), and the National Natural Science Foundation of China (60473073).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers 39(9) (1990)
Sprunt, B., Sha, L., Lehoczky, J.P.: Aperiodic Task Scheduling for Hard-Real-Time Systems. Real-Time Systems 1(1), 17–60 (1989)
Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard- Real-Time Environment. Journal of the ACM 20(1), 46–61 (1973)
Lehoczky, J.P., Sha, L., Ding, Y.: The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In: Proceedings of 10th Real-time Systems Symposium, pp. 166–171 (1989)
Goossens, J., Macq, C.: Performance Analysis of Various Scheduling Algorithms for Real-Time Systems Composed of Aperiodic and Periodic Tasks. In: The 5th International Conference on Information Systems, Analysis and Synthesis (1999)
Jane, Liu, W.S.: Real-Time Systems. Pearson Education Press, London (2002)
Ramamritham, K., Stankovic, J.A.: Scheduling Algorithms and Operating Systems Support for Real-Time Systems. Proceedings of IEEE 82(1), 55–67 (1994)
Stankovic, J.A.: Misconceptions About Real-Time Computing: A Serious Problem for Next-Generation Systems. IEEE Computer 21(10), 10–19 (1988)
Stankovic, J.A., Ramamritham, K.: What is Predictability for Real-Time Systems? Real-time Systems 2(4), 247–254 (1990)
Katcher, D.I., Arakawa, H., Strosnider, J.K.: Engineering and analysis of fixed priority schedulers. IEEE Transactions on Software Engineering 19(9) (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, Q., Lv, M., Yu, G. (2005). Selecting a Scheduling Policy for Embedded Real-Time Monitor and Control Systems. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_72
Download citation
DOI: https://doi.org/10.1007/11535409_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28128-3
Online ISBN: 978-3-540-31823-1
eBook Packages: Computer ScienceComputer Science (R0)