Skip to main content

Framework-Based Development of Embedded Real-Time Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2968))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, J.W.S.: Real-Time Systems. Prentice-Hall Inc., Englewood Cliffs (2000); ISBN 0-13-099651-3

    Google Scholar 

  2. 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)

    MATH  MathSciNet  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison-Wesley Longman, Amsterdam (1999); ISBN 0-201-57168-4

    Google Scholar 

  5. Johnson, R., Foote, B.: Designing reusable classes. Journal of Object-Oriented Programming 1(5), 22–35 (1988)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Sha, L., Goodenough, J.B.: Real-Time Scheduling Theory and Ada. IEEE Computer 23(4), 53–63 (1990)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. I-Logix: Code Generation Guide (July 2002), http://www.ilogix.com

  13. Douglas, B.P.: Designing real-time systems with UML, parts 1. 2 and 3, Embedded Systems programming (March/May 1998)

    Google Scholar 

  14. 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

    Google Scholar 

  15. Douglass, B.P.: REAL-TIME UML: Developing Efficient Objects For Embedded Systems Secondary Edition. Addison-Wesley Longman, Amsterdam (1999) ISBN 0-201-65784-8

    Google Scholar 

  16. Fayad, M., Schmidt, D.C.: Object-oriented application frameworks. Communications of the ACM, Special Issue on Object-Oriented Application Frameworks 40(10) (October 1997)

    Google Scholar 

  17. Kon, F., Campbell, R.H.: Dependence Management in Component-Based Distributed Systems. IEEE Concurrency 8(1), 26–36 (2000)

    Article  Google Scholar 

  18. Fowler, M.: UML Distilled: Applying the Standard Object Modeling Language. Addison-Wesley Longman, Amsterdam (1997); ISBN 0-201-32563-2

    Google Scholar 

  19. Gergeleit, M., Kaiser, J., Streich, H.: Checking timing constraints in distributed objectoriented programs. ACM OOPS Messenger 7(1), 51–58 (1996)

    Article  Google Scholar 

  20. Jacobson, I., Booch, G., Rumbaugh, J.: The unified software development process. Addison-Wesley, Reading (1999) ISBN 0-201-57169-2

    Google Scholar 

  21. Labrosse, J.J.: MicroC/OS-II the Real-Time Kernel. Miller Freeman, Inc., New York (1999); ISBN: 0-87930-543-6

    Google Scholar 

  22. Fowler, M., Scott, K.: UML Distilled, 2nd edn. Addison-Wesley, Reading (1999); ISBN: 0- 201-65783-X

    Google Scholar 

  23. Michael, J., McLaughlin, A.: Real-Time Extension to UML. Dr. Dobb’s Journal (December 1998)

    Google Scholar 

  24. Martin, R., Richle, D., Buschmanu, F.: Pattern Languages of Program Design 3. Addison-Wesley Longman, Amsterdam (1999)

    Google Scholar 

  25. Douglass, B.P.: Real-Time Design Patterns, White Paper, I-Logix (July 2002), http://www.ilogix.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics