Abstract
This paper presents a framework-oriented approach to efficient development of embedded real-time systems. A framework is an architectural pattern in development approaches that, based on object-oriented techniques, provides a reusable template to extend applications. The creation of framework is quite difficult although a well-defined framework is powerful in significantly improving the productivity of developers. The basic concept underlying this approach is that applications can be developed effectively through integrating domain-specific design patterns. The presented framework is developed with three mature design patterns, namely task scheduling pattern, ceiling priority pattern and static allocation pattern, as a basis to address the common issues such as task scheduling and resource management in the development of embedded real-time systems. The task scheduling pattern provides a priority-based scheduling mechanism. The ceiling priority pattern implements the ceiling priority protocol to resolve the problems of unbounded blocking while the static allocation pattern provides a mechanism on memory optimization for objects and message queues used by tasks. Developers using this framework simply need to add required application-specific classes and customize some component classes according to the design specifications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Liu, J.W.S.: Real-Time Systems. Prentice-Hall Inc., Englewood Cliffs (2000); ISBN 0-13-099651-3
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real time environment. Journal of the Association for Computing Machinery 20(1), 46–61 (1973)
Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols, An Approach to Real-Time Synchronization. IEEE Transactions on Computers 39(9), 1175–1185 (1990)
Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison-Wesley Longman, Amsterdam (1999); ISBN 0-201-57168-4
Johnson, R., Foote, B.: Designing reusable classes. Journal of Object-Oriented Programming 1(5), 22–35 (1988)
Kuan, T.Y., See, W.B., Chen, S.J.: An object-oriented real-time framework and development environment. In: Proc. OOPSLA 1995 Workshop #18 (1995)
Hsiung, P.A.: RTFrame: An Object-Oriented Application Framework for Real-time Application. In: Proceedings of the 1998 IEEE, Technology of Object-Oriented Languages, pp. 138–147 (1998)
Hsiung, P.A., Lee, T.Y., See, W.B., Fu, J.M., Chen, S.J.: VERTAF: An Object- Oriented Application Framework for Embedded Real-Time Systems. In: Proc. of the 5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 322–329. IEEE Computer Society Press, Los Alamitos (2002)
Sha, L., Goodenough, J.B.: Real-Time Scheduling Theory and Ada. IEEE Computer 23(4), 53–63 (1990)
Audsley, N., Burns, A., Wellings, A.: Hard Real-Time Scheduling: the Deadline Monotonic Approach. In: Proc. of the 8th IEEE Workshop on Real-Time Operating Systems and Software (May 1991)
Chen, M.I., Lin, K.J.: Dynamic Priority Ceiling: A concurrency Control Protocol for Real-Time Systems. Real-Time System Journal 2(4), 325–346 (1990)
I-Logix: Code Generation Guide (July 2002), http://www.ilogix.com
Douglas, B.P.: Designing real-time systems with UML, parts 1. 2 and 3, Embedded Systems programming (March/May 1998)
Douglass, B.P.: Doing hard-time: developing real-time systems with UML, objects, frameworks, and patterns. Addison-Wesley, Reading (1999); ISBN 0-201-49837-5
Douglass, B.P.: REAL-TIME UML: Developing Efficient Objects For Embedded Systems Secondary Edition. Addison-Wesley Longman, Amsterdam (1999) ISBN 0-201-65784-8
Fayad, M., Schmidt, D.C.: Object-oriented application frameworks. Communications of the ACM, Special Issue on Object-Oriented Application Frameworks 40(10) (October 1997)
Kon, F., Campbell, R.H.: Dependence Management in Component-Based Distributed Systems. IEEE Concurrency 8(1), 26–36 (2000)
Fowler, M.: UML Distilled: Applying the Standard Object Modeling Language. Addison-Wesley Longman, Amsterdam (1997); ISBN 0-201-32563-2
Gergeleit, M., Kaiser, J., Streich, H.: Checking timing constraints in distributed objectoriented programs. ACM OOPS Messenger 7(1), 51–58 (1996)
Jacobson, I., Booch, G., Rumbaugh, J.: The unified software development process. Addison-Wesley, Reading (1999) ISBN 0-201-57169-2
Labrosse, J.J.: MicroC/OS-II the Real-Time Kernel. Miller Freeman, Inc., New York (1999); ISBN: 0-87930-543-6
Fowler, M., Scott, K.: UML Distilled, 2nd edn. Addison-Wesley, Reading (1999); ISBN: 0- 201-65783-X
Michael, J., McLaughlin, A.: Real-Time Extension to UML. Dr. Dobb’s Journal (December 1998)
Martin, R., Richle, D., Buschmanu, F.: Pattern Languages of Program Design 3. Addison-Wesley Longman, Amsterdam (1999)
Douglass, B.P.: Real-Time Design Patterns, White Paper, I-Logix (July 2002), http://www.ilogix.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, HM., Chen, J. (2004). Framework-Based Development of Embedded Real-Time Systems. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive