Abstract
Performance evaluation of computing environments requires a description of the workload under which the evaluation is done. The model used for workload description should capture all the significant features of the workload. Many of the workload models developed has not been able to capture the fact that in modern systems users can open multiple windows and execute commands in parallel. Parallel execution of commands has a large impact on the performance of the system. In a modern distributed system, parallel execution of commands at a workstation results in more computation at the workstation as well as an increase in the rate of packet arrival on the underlying network. Since the representation of parallelism is important, we present a new workload model which captures it. Probabilistic attributed context free grammar is used to describe, model and generate the workload.
Preview
Unable to display preview. Download preview PDF.
References
Ashok K.Agrawala, Leyuan Shi and Paola Rossaro. A Workload Model for Multi-Window Environments. University of Maryland, College Park. TR, 1994.
A.K.Agrawala, J.M.Mohr, and R.M.Bryant. An Approach to the Workload Characterization Problem. Computer, pages 18–32, 1976.
R.B. Bodnarchuk and R.B. Bunt. A Synthetic Workload Model for a Distributed System File Server. In Proc. ACM SIGMETRICS conference, pages 50–59, 1991.
M.Calzarossa and G.Serazzi. A Characterisation of the Variation in Time of Workload Arrival Patterns. IEEE Trans. on Computers,C-34(2):156–162, 1985.
M.Calzarossa and G.Serazzi. Workload Characterization: a Survey. Proc. of the IEEE, 1981(8), 1993.
D.Ferrari, G.Serazzi, and A.Zeigner. Measurement and Tuning of Computer Systems. Prentice Hall, 1983.
K.S. Fu. Syntactic Methods in Pattern Recognition. Academic Press, 1974.
G.Haring. On State-dependent Workload Characterization of Software Resources. In Proc. ACM SIGMETRICS Conference Performance Evaluation Review, pages 51–57, 1982.
G.Haring. On Stochastic Models of Interactive Workloads. In A.K.Agrawala and S.K.Tripathi, editors, PERFORMANCE '83, pages 133–152. North Holland, 1983.
G.Haring. Fundamental principles of hierarchical workload description. In G.Serazzi, editor, Workload Characterization of Computer Systems and Computer Networks, pages 101–111, North Holland, 1986.
M.H.Macdougall. Simulating Computer Systems. M.I.T Press.
D.Menasce, V.Almeida, L.Dowdy. Capacity Planning and Performance Modeling: From Mainframes to Client-Server Systems, Prentice-Hall, March 1994.
S.V.Raghavan, D.Vasukiammaiyar, and G. Haring. Generative models for networkload in a single server environment. In Proc. ACM SIGMETRICS Conference, 1994.
S.V.Raghavan, D.Vasukiammaiyar, and G.Haring. Hierarchical Approach to Building Generative Networkload Models. To appear, Computer Networks and ISDN systems, 1995.
S.V.Raghavan, B.Prabhakaran, and Satish K. Tripathi. Synchronization Representation And Traffic Source Modeling in Orchestrated Presentation. Under revision for Journal of Selected Areas in Communication, 1995.
Winfried Dulz and Stefan Hofmann. Grammar-based Workload Modeling of Communication Systems. In Proc. TOOLS Conference, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raghavan, S.V., Joseph, P.J., Haring, G. (1995). Workload models for multiwindow distributed environments. In: Beilner, H., Bause, F. (eds) Quantitative Evaluation of Computing and Communication Systems. TOOLS 1995. Lecture Notes in Computer Science, vol 977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024324
Download citation
DOI: https://doi.org/10.1007/BFb0024324
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60300-9
Online ISBN: 978-3-540-44789-4
eBook Packages: Springer Book Archive