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.
Similar content being viewed by others
References
M. Ajmone Marsan, G. Balbo and G. Conte,Performance Models of Multiprocessor Systems (MIT Press Cambridge, MA, 1986).
R.A. Barack and A.J. Lemoine,PENGUIN Introductory Guide (Ford Aerospace Corporation, San Jose, CA, 1990).
W. Brauer, W. Reisig and G. Rozenberg (eds.),Petri Nets: Central Models and Their Properties, Lecture Notes in Computer Science 254 (Springer, Berlin, 1987).
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).
R.W. Carr,Virtual Memory Management (UMI Research Press, Ann Arbor, 1984).
A.E. Conway and N.D. Georganas,Queueing Networks — Exact Computational Algorithms (MIT Press, Cambridge, MA, 1989).
D. Ferrari, G. Serazzi and A. Zeigner,Measurement and Tuning of Computer Systems (Prentice-Hall, Englewood Cliffs, NJ, 1983).
E. Gelenbe and I. Mitrani,Analysis and Synthesis of Computer Systems (Academic Press, London, 1980).
N.J. Gunther, Path integral methods for computer performance analysis, Info. Proc. Lett. 32 (1989) 7.
P.J. Haas and G.S. Shedler, Modeling power of stochastic Petri nets for simulation, Probab. Eng. Inform. Sci. 2 (1988) 435.
F.B. Hildebrand,Introduction to Numerical Analysis, 2nd ed. (Dover, New York, 1987).
D.G. Luenberger,Introduction to Linear and Nonlinear Programming (Addison-Wesley, Reading, MA, 1973).
T. Murata, Petri nets: properties, analysis and applications, Proc. IEEE 77 (1989) 541.
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.
R. Nelson, Stochastic catastrophe theory in computer performance modeling, J. Assoc. Comput. Mach. 34 (1987) 661.
J.L. Peterson,Petri Net Theory and the Modeling of Systems (Prentice-Hall, Englewood Cliffs, NJ, 1981).
G. Rozenberg (ed.),Advances in Petri Nets 1987, Lecture Notes in Computer Science 266 (Springer, Berlin, 1987).
W. Szpankowski, Stability conditions for multidimensional queueing systems with computer applications, Oper. Res. 36 (1988) 944.
W. Szpankowski and V. Rego, Some theorems on instability with applications to multiaccess protocols, Oper. Res. 36 (1988) 958.
P. Whittle,Systems in Stochastic Equilibrium (Wiley, Chichester, 1986).
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158786