Skip to main content
Log in

Workstation performance as a function of local memory in distributed environments

  • Invited Paper
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

A case study effort to model distributed computer-aided engineering environments is presented. Typical environments will be hosted on graphics workstations communicating over a local-area-network and supported by one or more file-servers. The paper describes our initial attempts at quantifying performance of alternate architectures being proposed for these engineering environments. Specifically, we focus on predicting workstation performance as a function of local memory. The modeling approach includes Generalized Stochastic Petri Nets (GSPN), Multiclass (BCMP) Queueing Networks, and an experimental method of measuring program characteristics for input parameter estimation.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Ajmone Marsan, G. Balbo and G. Conte,Performance Models of Multiprocessor Systems (MIT Press Cambridge, MA, 1986).

    Google Scholar 

  2. R.A. Barack and A.J. Lemoine,PENGUIN Introductory Guide (Ford Aerospace Corporation, San Jose, CA, 1990).

    Google Scholar 

  3. W. Brauer, W. Reisig and G. Rozenberg (eds.),Petri Nets: Central Models and Their Properties, Lecture Notes in Computer Science 254 (Springer, Berlin, 1987).

    Google Scholar 

  4. W. Brauer, W. Reisig and G. Rozenberg (eds.),Petri Nets: Applicatons and Relationships to Other Models of Concurrency, Lecture Notes in Computer Science 255 (Springer, Berlin, 1987).

    Google Scholar 

  5. R.W. Carr,Virtual Memory Management (UMI Research Press, Ann Arbor, 1984).

    Google Scholar 

  6. A.E. Conway and N.D. Georganas,Queueing Networks — Exact Computational Algorithms (MIT Press, Cambridge, MA, 1989).

    Google Scholar 

  7. D. Ferrari, G. Serazzi and A. Zeigner,Measurement and Tuning of Computer Systems (Prentice-Hall, Englewood Cliffs, NJ, 1983).

    Google Scholar 

  8. E. Gelenbe and I. Mitrani,Analysis and Synthesis of Computer Systems (Academic Press, London, 1980).

    Google Scholar 

  9. N.J. Gunther, Path integral methods for computer performance analysis, Info. Proc. Lett. 32 (1989) 7.

    Google Scholar 

  10. P.J. Haas and G.S. Shedler, Modeling power of stochastic Petri nets for simulation, Probab. Eng. Inform. Sci. 2 (1988) 435.

    Google Scholar 

  11. F.B. Hildebrand,Introduction to Numerical Analysis, 2nd ed. (Dover, New York, 1987).

    Google Scholar 

  12. D.G. Luenberger,Introduction to Linear and Nonlinear Programming (Addison-Wesley, Reading, MA, 1973).

    Google Scholar 

  13. T. Murata, Petri nets: properties, analysis and applications, Proc. IEEE 77 (1989) 541.

    Google Scholar 

  14. J.N. Murphy and R.B. Bunt, Characterizing program behavior with phases and transitions, in:Proc. 1988 ACM Sigmetrics Conf. on Measurement and Modeling of Computer Systems (ACM Press, New York, 1988) p. 226.

    Google Scholar 

  15. R. Nelson, Stochastic catastrophe theory in computer performance modeling, J. Assoc. Comput. Mach. 34 (1987) 661.

    Google Scholar 

  16. J.L. Peterson,Petri Net Theory and the Modeling of Systems (Prentice-Hall, Englewood Cliffs, NJ, 1981).

    Google Scholar 

  17. G. Rozenberg (ed.),Advances in Petri Nets 1987, Lecture Notes in Computer Science 266 (Springer, Berlin, 1987).

    Google Scholar 

  18. W. Szpankowski, Stability conditions for multidimensional queueing systems with computer applications, Oper. Res. 36 (1988) 944.

    Google Scholar 

  19. W. Szpankowski and V. Rego, Some theorems on instability with applications to multiaccess protocols, Oper. Res. 36 (1988) 958.

    Google Scholar 

  20. P. Whittle,Systems in Stochastic Equilibrium (Wiley, Chichester, 1986).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barack, R.A., Gerolimatos, M.K.V., Lemoine, A.J. et al. Workstation performance as a function of local memory in distributed environments. Queueing Syst 7, 63–99 (1990). https://doi.org/10.1007/BF01158786

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01158786

Keywords

Navigation