Skip to main content

Scheduling Mechanisms for Efficient Implementation of Real-Time Objects

  • Conference paper
  • First Online:
Object-Oriented Technologys (ECOOP 1997)

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

Included in the following conference series:

Abstract

This paper deals with the implementation of complex object oriented applications on shared memory multiprocessor machines. For this, we propose to use the real-time object paradigm. Real-time behaviour of these applications is specified by assigning deadline, periodicity or priority constraints to the messages. In this approach real-time objects messages are processed by independent threads. This produces a messages scheduling problem where messages (tasks) have dependency and resource constraints. The architecture proposed allows to parallel the controls and the treatments of the different messages. To ensure a good performance, we propose also here a new thread manager to ensure a high reactivity of the object when it receives a message. This architecture permits a real-time parallel control into each object that provides a high parallelism into application (Treatment and Control).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

10 Bibliography

  1. Atkinson, C., Object-oriented reuse, concurrency and distribution: an Ada-based approach. 1991. Addison-Wesley.

    Google Scholar 

  2. Chetto, H., Delacroix, J. Minimisation des Temps de Réponse des Tâches Sporadiques en présence des tâches périodiques. in Conf. on Real-Time Systems. Paris, France, 1993.

    Google Scholar 

  3. Chetto, H., Silly, M., Bouchentoul, T., Dynamic scheduling of real-time tasks under precedence constraints. Real-Time Systems, 1990. Vol. 2: p. 184–194.

    Article  Google Scholar 

  4. Fouquier, G., Programmation temps réel à objets: études et propositions1996, Mémoire de thèse de l’Université d’Orsay, Paris XI, 1996.

    Google Scholar 

  5. Fouquier, G., Terrier, F. Introducing priorities into a C++ based actor language for multithread machines. in Conf. TOOLS PACIFIC’94. Melbourne, Australia, 1994.

    Google Scholar 

  6. Ishikawa, Y. et al. Object-oriented real-time language design: Constructs for timing constraints. in ECOOP &OOPSLA’90. Ottawa, 1990. V25 ACM SIGPLAN Not. p.289–298.

    Google Scholar 

  7. Leung, J.Y.T., Merill, M.L., A Note on Pre-emptive Scheduling of Periodic Real-time Tasks. Information Processing Letters, 1980. Vol. 20(3): p. 115–118.

    Article  Google Scholar 

  8. Liu, C.L., Layland, J.W., Scheduling algorithms for multiprogramming in a hard real-time environement. Journal of the ACM, 1973. V20(1): p. 46–61.

    Article  Google Scholar 

  9. Nierstrasz, O. Active objects in Hybrid. in Conference OOPSLA’87. 1987. Vol. 22. ACM SIGPLAN Notices: p. 243–253.

    Google Scholar 

  10. Nigro, L., Tisato, F., RTO++: A framework for building hard real-time systems. Journal of object-oriented programming (JOOP), 1993. (May): p. 35–47.

    Google Scholar 

  11. Rioux, L. et al. A control architecture for C++ real-time objects. in Conf. TOOLS Pacific’96. Melbourne, Australia, 1996: p. 61–73.

    Google Scholar 

  12. Takashio, K., Tokoro, M. DROL: An object-oriented programming language for distributed real-time systems. in Conf. OOPSLA’92. V27. ACM SIGPLAN Not. p.276–294.

    Google Scholar 

  13. Terrier, F., Fouquier, G. Vers des objets temps réel. in Object Expo. Paris, France, 1995.

    Google Scholar 

  14. Terrier, F. et al. A Real Time Object Model. in TOOLS Europe’96. Paris, France, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rioux, L., Vanuxeem, P., Terrier, F. (1998). Scheduling Mechanisms for Efficient Implementation of Real-Time Objects. In: Bosch, J., Mitchell, S. (eds) Object-Oriented Technologys. ECOOP 1997. Lecture Notes in Computer Science, vol 1357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69687-3_83

Download citation

  • DOI: https://doi.org/10.1007/3-540-69687-3_83

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64039-4

  • Online ISBN: 978-3-540-69687-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics