Skip to main content

Performance Modelling of Interaction Protocols in Soft Real-Time Design Architectures

  • Chapter
  • First Online:
Book cover Performance Engineering (WOSP 2000, GWPESD 2000)

Abstract

Architectures for designing soft real-time systems do not typically provide any performance tool that will enable the designer to analyse the performance of the system that is being designed. Elementary intercommunication data areas known as interaction protocols are the building blocks of every soft real-time system. The interaction protocols are grouped into families depending on their writing/reading functionality. In this chapter, we extent the interaction protocol families, that are commonly used in every soft real-time architecture, in order to describe a complete performance taxonomy. The components of this taxonomy transfer data among processes. Their performance models can be used in a software package to complement the automatic design and generation of soft real-time systems. Despite the performance of the whole system can be solved through simulation in this chapter we propose new semaphore queues as analytical approximations for most of these soft real-time components.

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.

References

  1. Bate, G.: Mascot 3 an Informal Introductory Tutorial. Software Engineering Journal, May (1986) 95–102

    Google Scholar 

  2. Bause, F., Kritzinger, P.S.: Stochastic Petri Nets. An Introduction to the Theory. Advances in Computer Science, Verlag Vieweg, Wiesbaden, Germany (1996)

    Google Scholar 

  3. Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains. Modeling and Performance Evaluation with Computer Science Applications. John Wiley & Sons, New York (1998)

    Google Scholar 

  4. Conway, A.E., Georganas, N.D.: Queueing Networks-Exact Computational Algorithms. In: Schwetman, H. (ed.): A Unified Theory Based on Decomposition and Aggregation. Computer Systems, MIT Press, Cambridge, Massachusetts (1989)

    Google Scholar 

  5. Cooling, J.E.: Real-Time Software Systems. An Introduction to Structured and Object-oriented Design. International Thomson Computer Press (1997)

    Google Scholar 

  6. Fdida, S., Perros, H.G., Wilk, A.: Semaphore Queues: Modeling Multilayered Window Flow Control Mechanisms. IEEE Transactions on Communications, March, 38(1990)3, 309–317

    Article  Google Scholar 

  7. Gomaa, H.: Software Design Methods for Concurrent and Real-time Systems. In: Habermann, N. (ed.): The SEI Series in Software Engineering. Addison-Wesley, Reading, Massachusetts (1993)

    Google Scholar 

  8. Harrison, P.G., Patel, N.M.: Performance Modelling of Communication Networks and Computer Architectures. McGettrick, A.D. (ed.): International Computer Science Series. Addison-Wesley, Wokingham, England (1993)

    Google Scholar 

  9. Haverkort, B.R.: Performance of Computer Communication Systems. A Model-Based Approach. John Wiley & Sons, Chichester, England (1998)

    Google Scholar 

  10. Jackson, K.: Language Design for Modular Software Construction. IFIP Congress Proceedings (1977) 577–581

    Google Scholar 

  11. Jackson, K., Llamosí, A., Puigjaner, R.: A Comparison between Two Methods for Large Real-Time Systems Design. Complement Project Document UIB67-1.0, November (1993)

    Google Scholar 

  12. Juiz, C., Puigjaner, R.: Improved Performance Model of a Real Time Software Element: The Producer-Consumer. Proceedings of the Second International Workshop on Real-Time Computing Systems and Applications, Tokyo, Japan, IEEE Computer Society Press, October (1995) 174–178

    Chapter  Google Scholar 

  13. Juiz, C., Puigjaner, R.: Performance Modeling of Data Transfer Channels in Soft Real-Time Systems. In: Ni, L., Znati, T.F. (eds.): Proceedings of the Conference on Communication Networks and Distributed Systems Modeling and Simulation. San Diego, CA, USA, Society for Computing Simulation, January (1998) 101–106

    Google Scholar 

  14. Juiz, C., Puigjaner, R., Jackson, K.: Performance Evaluation of Channels for Large Real-Time Software Systems. Proceedings of the International Conference and Workshop on Engineering of Computer Based Systems, Jerusalem, Israel, IEEE Computer Society Press, March (1998) 69–76

    Google Scholar 

  15. Juiz, C., Puigjaner, R.: Performance Analysis of Multiclass Data Transfer Elements in Soft Real-Time Systems. Proceedings of the International Conference and Workshop on Engineering of Computer Based Systems, Nashville, TN, U.S.A., IEEE Computer Society Press, March (1999) 152–158

    Google Scholar 

  16. Juiz, C., Puigjaner, R., Perros, H.G.: Performance Analysis of Multi-Class Data Transfer Elements in Soft Real-Time Systems using Semaphore Queues. In: Gelenbe, E. (ed.): System Performance Evaluation: Methodologies and Applications. CRC Press, Boca Ratón, Florida (2000) 275–289

    Google Scholar 

  17. Juiz, C.; Puigjaner, R.: Queueing Analysis of Pools in Soft Real-Time Systems. In: Haverkort, B.R. et al. (eds.): TOOLS 2000. LNCS, No 1786, Springer-Verlag, Berlin Heidelberg (2000) 56–70

    Google Scholar 

  18. Pyle, Y., Hruschka, P., Lissandre, M., Jackson, K.: Real-time Systems, Investigating Industrial Practice. In: Tully C., Pyle I. (eds.): Wiley Series in Software Based Systems. John Wiley & Sons, Chichester, England (1993)

    Google Scholar 

  19. Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice Hall, Englewood Cliffs, New Jersey (1981)

    Google Scholar 

  20. Simpson, H.R.: The Mascot method, Software Engineering Journal, May (1986) 103–120

    Google Scholar 

  21. Simpson, H.R.: A Data Interaction Architecture (DIA) for Real Time Embedded Multi Processor Systems. Proc. in Computing Techniques in Guided Flight, Royal Aeronautical Society, Boscombe Down, U.K. (1990)

    Google Scholar 

  22. Simpson, H.R.: Real Time Networks in Configurable Distributed Systems. Proc. Int. Workshop on Configurable Distributed Systems, London, U.K. (1992)

    Google Scholar 

  23. Simpson, H.R.: Layered Architecture(s): Principles and Practice in Concurrent and Distributed Systems. Proc. Int. Conf. and Workshop on Engineering of Computer-Based Systems, Monterey, CA, U.S.A, IEEE Computer Society Press (1997) 312–320

    Chapter  Google Scholar 

  24. Simpson, H.R.: Real-time Network Architecture. Proc. World Conf. on Integrated Design and Process Technology, Berlin, Germany (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Juiz, C., Puigjaner, R., Jackson, K. (2001). Performance Modelling of Interaction Protocols in Soft Real-Time Design Architectures. In: Dumke, R., Rautenstrauch, C., Scholz, A., Schmietendorf, A. (eds) Performance Engineering. WOSP GWPESD 2000 2000. Lecture Notes in Computer Science, vol 2047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45156-0_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-45156-0_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42145-0

  • Online ISBN: 978-3-540-45156-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics