Skip to main content
SpringerLink
Log in

Integrating Monitoring and Modeling to a Performance Evaluation Methodology

  • Conference paper
Entwurf und Betrieb verteilter Systeme

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 264))

Abstract

This paper presents a comprehensive methodology for monitoring and modeling parallel and distributed systems systematically. The integration of models, measurements, and evaluators to an efficient set of performance evaluation tools is described. Three typical tools are presented. One of them is the distributed hardware and hybrid monitor ZM4, another is the monitor independent and source related event trace interface POETITDL. Both were developed at the Universität Erlangen-Nürnberg. As a modeling tool stochastic Petri-nets have been used. These tools have been used for analyzing the performance of multiprocessor and multicomputer systems. Here, they are applied in a case study for performance analysis and improvement of a communication subsystem prototype for B(roadband)-ISDN that was developed by IBM’s European Networking Center. The measurement results give some interesting hints concerning the prototype’s architecture which helped to improve the communication subsystem. Measuring the existing communication subsystem was accompanied by models for predicting the performance of modified ones.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. R.A. Becker and J.M. Chambers. S, an interactive environment for data analysis and graphics. Balmont, Calif, Wadworth, 1984.

    Google Scholar 

  2. T. Bemmerl. An Integrated and Portable Tool Environment for Parallel Computers. In Proc. 17th Int. Conf. on Parall. Processing, pages 50–53, St. Charles, USA, Aug. 1988. IEEE.

    Google Scholar 

  3. J. Bergmann. Instrumentierung von Kommunikationssoftware. Master’s thesis, Universität Erlangen-Nürnberg, 1988.

    Google Scholar 

  4. H. Burkhart and R. Milien. Performance Measurement Tools in a Multiprocessor Environment. IEEE Transactions on Computers, 38(5):725–737, May 1989.

    Article  Google Scholar 

  5. B. Butscher. A Flexible Transport Service in the BERKOM Broadband Environment. In H. Rudin and R. Williamson, editors, IFIP Workshop on Protocols for High-Speed Networks, Zürich, May 9–11 1989. IFIP, North Holland, Amsterdam, New York, Oxford.

    Google Scholar 

  6. P. Bates and J.C. Wileden, editors. A Basis for Distributed System Debugging Tools, Hawaii, 1982. Hawaii International Conference on System Sciences 15.

    Google Scholar 

  7. G. Chesson. XTP/PE Design Considerations. In H. Rudin and R. Williamson, editors, IFIP Workshop on Protocols for High-Speed Networks, Zürich, May 9–11 1989. IFIP Workshop on Protocols for High-Speed, North Holland, Amsterdam, New York, Oxford.

    Google Scholar 

  8. G. Chiola. GreatSPN Users’ Manual, 1987.

    Google Scholar 

  9. HJ. Fromm, U. Hercksen, U. Herzog, K.-H. John, R. Klar, and W. Kleinöder. Experiences with Performance Measurement and Modelling of a Processor Array. IEEE Transaction on Computers, C-32(1):15–31, January 1983.

    Article  Google Scholar 

  10. D. Giarizzo, M. Kaiserswerth, and T. Wicki. High-Speed Parallel Protocol Implementation. In H. Rudin and R. Williamson, editors, IFIP Workshop on Protocols for High-Speed Networks, Zürich, May 9–11 1989. IFIP, North Holland, Amsterdam, New York, Oxford.

    Google Scholar 

  11. Kai Hwang and Doug DeGroot, editors. Parallel Processing for Supercomputers and Artificial Intelligence, chapter 10, “Parallel Programming Environment and Software Support”, pages 369–408. McGraw-Hill Publishing Company, New York, 1989.

    Google Scholar 

  12. R. Hofmann, R. Klar, N. Luttenberger, B. Mohr, and G. Werner. An Approach to Monitoring and Modeling of Multiprocessor and Multicomputer Systems. In T. Hasegawa et al., editors, Int. Seminar on Performance of Distributed and Parallel Systems, pages 91–110, Kyoto, 7–9 Dec. 1988.

    Google Scholar 

  13. R. Hofmann, R. Klar, N. Luttenberger, and B. Mohr. Zählmonitor 4: Ein Monitorsystem für das Hardware- und Hybridmonitoring von Multiprozessor- und Multicomputer-Systemen. In Messung, Modellierung und Bewertung von Rechensystemen, Berlin, Heidelberg, New York, London, Paris, Tokyo, Hong Kong, September/Oktober 1987. 4. GI/ITG-Fachtagung in Erlangen, Springer.

    Google Scholar 

  14. C.A. Hoare. Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, NJ, 1985.

    MATH  Google Scholar 

  15. Richard Hofmann. Uhren in verteilten Systemen. In Workshop “Grundlagen verteilter und paralleler Systeme”, pages 69–84. Arbeitsberichte des IMMD, Band 22, Nummer 13, November 1989.

    Google Scholar 

  16. Wilhelm Hofmann. Erweiterung des UNIX-Betriebsystems für Multiprozcssoren. In Erweiterung des UNIX-Betriebssystems für Multiprozessoren — Implementierung, Analyse und Test -, pages 1–61. Arbeitsberichte des IMMD, Band 22, Nummer 5, März 1989.

    Google Scholar 

  17. Richard Hofmann. Bedienungsanleitung ZM4: Monitoragent und DPUs. Technical Report 5/90, Universität Erlangen-Nürnberg, März 1990.

    Google Scholar 

  18. Richard Hofmann. Gesichertc Zeitbezüge beim Monitoring von Multiprozessorsystcmen. In P. Müller-Stoy, editor, Architektur von Rcchcnsystemen, Tagungsband 11. ITG/GI-Fachtagung München, März, pages 389–401, Berlin und Offenbach, 1990. vde-Verlag.

    Google Scholar 

  19. Richard Hofmann. Ordering Interdependent Events in Distributed Systems with a Global Clock. Technical Report 7/90, Universität Erlangen-Nürnberg, Juni 1990.

    Google Scholar 

  20. M. Kienow. Portierung und Erweiterung des Graphanalysepakets PEPP. Internal study, Universität Erlangen-Nürnberg, 1990.

    Google Scholar 

  21. Rainer Klar. Messung von Rechneraktivitäten. PhD thesis, Universität Erlangen-Nürnberg, Mai 1971.

    Google Scholar 

  22. Rainer Klar. Hardware Measurements and their Applicaton on Performance Evaluation in a Processor Array. Computing, Suppl.3:65–88, 1981.

    Article  Google Scholar 

  23. W. Kleinöder. Stochastische Bewertung von Aufgabenstrukturen für hierarchische Mehrrechnersysteme. PhD thesis, Universität Erlangen-Nürnberg, 1982.

    Google Scholar 

  24. R. Klar, B. Mohr, and A. Quick. Multimonitoring of Multiprocessor and Multicomputer Systems. In Proceedings of the Third Internat. Symposium on Multimicroprocessors and Microsystems (MMPS’89), Stralsund/GDR, pages 16–20, 1989.

    Google Scholar 

  25. R. Klar, A. Quick, and F. Sötz. Tools for a Model-driven Instrumentation for Monitoring. Technical Report 9/90, Universität Erlangen-Nürnberg, 1990.

    Google Scholar 

  26. R. Klar, H. Schreiber, and H. C. Widjaja. Messungen mit dem Zählmonitor 2. Arbeitsberichte des Instituts für Mathem. Maschinen und Datenverarbeitung der Universität Erlangen-Nürnberg, 8(9), Dezember 1975.

    Google Scholar 

  27. G. Lahm. Entwurf und Realisierung einer Software-Filter-Komponente für das Auswertesystem des Zählmonitor 4. Internal study, Universität Erlangen-Nürnberg, Erlangen, Februar 1990.

    Google Scholar 

  28. T.J. LeBlanc, J.M. Mellor-Crummey, and R.J. Fowler. Analyzing Parallel Program Executions Using Multiple Views. Journal of Parallel and Distributed Computing, 9:203–217, June 1990.

    Article  Google Scholar 

  29. N. Luttenberger. Monitoring von Multiprozessor- und Multicomputcr-Systemen. PhD thesis, Universität Erlangen-Nürnberg, März 1989.

    Google Scholar 

  30. M. Ajmone Marsan, G. Balbo, and G. Conte. Performance Models of Multiprocessor Systems. MIT Press, 1986.

    Google Scholar 

  31. B.P. Miller, M. Clark, J. Hollingsworth, S. Kierstead, S.-S. Lim, and T. Torzewski. IPS-2: The Second Generation of a Parallel Program Measurement System. IEEE Transactions on Parallel and Distributed Systems, 1(2):206–217, April 1990.

    Article  Google Scholar 

  32. R. Milner. A Calculus of Communicating Systems, volume 92 of Lecture Notes of Computer Science. Springer Verlag, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1980.

    Google Scholar 

  33. O. Milhim. Automatische Instrumentierung von C-Programmen und Erzeugung der korrespondierenden TDL-Beschreibung. Master’s thesis, Universität Erlangen-Nürnberg, Juli 1990.

    Google Scholar 

  34. B. Mohr. TDL/POET — Version 5.1. Technical Report 7/89, Universität Erlangen-Nürnberg, IMMD VII, Juli 1989.

    Google Scholar 

  35. B. Mohr. Performance Evaluation of Parallel Programs in Parallel and Distributed Systems. In Proceedings of the Joint Conference on Vector and Parallel Processing. Springer, Lecture Notes in Computer Science, 1990.

    Google Scholar 

  36. Gary J. Nutt. Tutorial: Computer System Monitors. IEEE Computer, pages 51–61, November 1975.

    Google Scholar 

  37. Heino Pingel. Stochastische Bewertung scrien-paralleler Aufgabcnstrukturen. Internal study, Universität Erlangen-Nürnberg, 1988.

    Google Scholar 

  38. A. Quick. Synchronisierte Software-Messungen zur Bewertung des dynamischen Verhaltens eines UNIX-Multiprozessor-Betriebssystems. In G. Stiege and J.S. Lie, editors, Messung, Modellierung und Bewertung von Rechensystemen und Netzen, pages 142–159, Berlin, Heidelberg, New York, London, Paris, Tokyo, Hong Kong, September 1989. 5. GI/ITG-Fachtagung, Springer-Verlag.

    Chapter  Google Scholar 

  39. G.M. Reed and A.W. Roscoe. A Timed Model for Communication Sequential Processes. Theoretical Computer Science, 58:249–261, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  40. R.A. Sahner. A Hybrid, Combinatorial Method of Solving Performance and Reliability Models. PhD thesis, Dep. Comput. Sci., Duke Univ., 1986.

    Google Scholar 

  41. H. Schreiber. Hardware-Messung und Analyse des Ablaufgeschehens in Rechnerkernen. PhD thesis, Universität Erlangen-Nürnberg — Arbeitsberichte des Instituts für Mathemaschine Maschinen und Datenverarbeitung, Erlangen, 1978.

    Google Scholar 

  42. L. Schmickler. Erweiterung des Verfahrens MEDA zur analytischen Beschreibung empirischer Verteilungsfunktionen. In G. Stiege and J.S. Lie, editors, Messung, Modellierung und Bewertung von Rechensystemen und Netzen, pages 175–189, Berlin, Heidelberg, New York, London, Paris, Tokyo, Hong Kong, 26.–28. September 1989. GI/TTG, Springer.

    Chapter  Google Scholar 

  43. K. Sabnani and A. Netravali. A High Speed Transport Protocol for Datagram /Virtual Circuit Networks. SIGCOMM ‘89 in: Computer Communication Review, 19(4):146–157, September 1989.

    Google Scholar 

  44. F. Sötz. A method for performance prediction of parallel programs. In H. Burkhart, editor, CONPAR 90-VAPP IV, pages 98–107. Springer Lecture Notes in Computer Science, 1990.

    Chapter  Google Scholar 

  45. L. Svobodova. Measured performance of transport service in LANs. Technical report, IBM RZ 1799, 1989.

    Google Scholar 

  46. F. Sötz and G. Werner. Lastmodellierung mit stochastischen Graphen zur Verbesserung paralleler Programme auf Multiprozessoren mit Fallstudie. In ITG/GI-Fachtagung Architektur von Rechensystemen, 1990.

    Google Scholar 

  47. R. Ulrich, R. Hinze, and H. Dietsch. Optimizing Throughput of a Transputer Network for ISO-OSI Architectures by Example of the LLC Sublayer (in German). In Proc. of the 5. GI/ITG-Fachtagung “Messung, Modellierung und Bewertung von Rechensystemen und Netzen”, Braunschweig, 1989. Springer IFB 218, Berlin.

    Google Scholar 

  48. R. v. Stieglitz. Messung und Bewertung des dynamischen Verhaltens eines Kommunikations-Prototypen für Breitband-ISDN (BERKOM). Master’s thesis, Universität Erlangen-Nürnberg, 1990.

    Google Scholar 

  49. R.W. Watson. The Delta-t Transport Protocol: Features and Experience Useful for High Performance Networks. In H. Rudin and R. Williamson, editors, IFIP Workshop on Protocols for High-Speed Networks, Zürich, May 9–11 1989. IFIP, North Holland, Amsterdam, New York, Oxford.

    Google Scholar 

  50. D. Wybranietz and D. Haban. Monitoring and performance measuring distributed systems. ACM Performance Evaluation Review, Special Issue: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Santa Fe, 16(1):197–206, May 1988.

    Google Scholar 

  51. C.M. Woodside and J.R. Montealegre. The Effect of Buffering Strategies on Protocol Execution Performance. IEEE Transactions on Communications, 37(6):545–554, June 1989.

    Article  Google Scholar 

  52. M. Zieher and M. Zitterbart. NETMON — a distributed Monitoring System. In Proceedings of the EFOC/LAN, pages 452–457. Sixth European Fibre Optic Communications and Local Area Networks Exposition, IGI Europe, June/July 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMMD VII, Universität Erlangen-Nürnberg, Martensstraße 3, D-8520, Erlangen, West Germany

    Richard Hofmann, Rainer Klar, Bernd Mohr, Andreas Quick & Franz Sötz

  2. IBM European Networking Center, Tiergartenstraße 8, D-6900, Heidelberg, Deutschland

    Norbert Luttenberger

Authors
  1. Richard Hofmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rainer Klar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norbert Luttenberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernd Mohr
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andreas Quick
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Franz Sötz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Informatik, Universität Kaiserslautern, Postfach 30 49, W-6750, Kaiserslautern, Deutschland

    T. Härder  & G. Zimmermann  & 

  2. Informatik VI, Universität Erlangen-Nürnberg, Martensstraße 3, W-8520, Erlangen, Deutschland

    H. Wedekind

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hofmann, R., Klar, R., Luttenberger, N., Mohr, B., Quick, A., Sötz, F. (1990). Integrating Monitoring and Modeling to a Performance Evaluation Methodology. In: Härder, T., Wedekind, H., Zimmermann, G. (eds) Entwurf und Betrieb verteilter Systeme. Informatik-Fachberichte, vol 264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76309-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76309-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53490-7

  • Online ISBN: 978-3-642-76309-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation