Workload characterization: a survey

The performance of a system is determined by its characteristics as well as by the composition of the load being processed. Hence, its quantitative description is a fundamental part of all performance evaluation studies. Several methodologies for the construction of workload models, which are functions of the objective of the study, of the architecture of the system to be analyzed, and of the techniques adopted, are presented. A survey of a few applications of these methodologies to various types of systems (i.e., batch, interactive, database, network-based, parallel, supercomputer), is given. >

[1]  Domenico Ferrari,et al.  Workload charaterization and Selection in Computer Performance Measurement , 1972, Computer.

[2]  K. Sreenivasan,et al.  On the construction of a representative synthetic workload , 1974, CACM.

[3]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[4]  Yonathan Bard.  A Characterization of VM/370 Workloads , 1976, Performance.

[5]  Peter A. W. Lewis,et al.  Statistical Analysis of Non-Stationary Series of Events in a Data Base System , 1976, IBM J. Res. Dev..

[6]  Stephen S. Lavenberg,et al.  Exploratory Analysis of Access Path Length Data for a Data Base Management System , 1976, IBM J. Res. Dev..

[7]  Ashok K. Agrawala,et al.  An Approach to the Workload Characterization Problem , 1976, Computer.

[8]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[9]  H. Pat Artis.  Capacity planning for MVS computer systems , 1979, PERV.

[10]  Leonard Kleinrock,et al.  Power and deterministic rules of thumb for probabilistic problems in computer communications , 1979 .

[11]  John F. Shoch,et al.  Measured performance of an Ethernet local network , 1980, CACM.

[12]  Günter Haring.  On State-Dependent Workload Characterization by Software Resources , 1982, SIGMETRICS Perform. Evaluation Rev..

[13]  S. P. Kumar,et al.  Solving Linear Algebraic Equations on an MIMD Computer , 1983, JACM.

[14]  Günter Haring,et al.  On Stochastic Models of Interactive Workloads , 1983, Performance.

[15]  Domenico Ferrari,et al.  On the foundations of artificial workload design , 1983, SIGMETRICS '84.

[16]  Giuseppe Serazzi,et al.  Measurement and Tuning of Computer Systems , 1984, Int. CMG Conference.

[17]  Roger W. Hockney,et al.  (r∞, n1/2, s1/2) measurements on the 2-CPU CRAY X-MP , 1985, Parallel Comput..

[18]  Giuseppe Serazzi,et al.  A Characterization of the Variation in Time of Workload Arrival Patterns , 1985, IEEE Transactions on Computers.

[19]  Domenico Ferrari,et al.  A Sensitivity Study of the Clustering Approach to Workload Modeling , 1986, Perform. Evaluation.

[20]  Giuseppe Serazzi,et al.  Workload characterization of computer systems and computer networks : collection of invited lectures presented at the International Workshop on Workload Characterization of Computer Systems and Computer Networks, Pavia Italy, 23-25 October, 1985 , 1986 .

[21]  Kirk E. Jordan.  Performance Comparison of Large-Scale Scientific Computers: Scalar Mainframes, Mainframes with Integrated Vector Facilities, and Supercomputers , 1987, Computer.

[22]  M. L. Simmons,et al.  A close look at vector performance of register-to-register vector computers and a new model , 1987, SIGMETRICS '87.

[23]  Giuseppe Serazzi,et al.  Workload Modeling for Computer Networks , 1988, ARCS.

[24]  Timothy A. Gonsalves,et al.  On the performance effects of station locations and access protocol parameters in Ethernet networks , 1988, IEEE Trans. Commun..

[25]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[26]  Manoj Kumar,et al.  Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications , 1988, IEEE Trans. Computers.

[27]  Andrew S. Tanenbaum,et al.  Computer networks: 2nd edition , 1988 .

[28]  Kenneth C. Sevcik.  Characterizations of parallelism in applications and their use in scheduling , 1989, SIGMETRICS '89.

[29]  W. Bux.  Token-ring local-area networks and their performance , 1989 .

[30]  Erol Gelenbe,et al.  Multiprocessor Performance , 1990, SIGMETRICS Perform. Evaluation Rev..

[31]  Samuel DeFazio,et al.  Diversity in database reference behavior , 1989, SIGMETRICS '89.

[32]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[33]  Edward D. Lazowska,et al.  Speedup Versus Efficiency in Parallel Systems , 1989, IEEE Trans. Computers.

[34]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[35]  Roger W. Hockney,et al.  PROBLEM-RELATED PERFORMANCE PARAMETERS , 1990 .

[36]  Mariacarla Calzarossa,et al.  System Performance with User Behavior Graphs , 1990, Perform. Evaluation.

[37]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[38]  Satish K. Tripathi,et al.  The Processor Working Set and Its Use in Scheduling Multiprocessor Systems , 1991, IEEE Trans. Software Eng..

[39]  Joseph Pasquale,et al.  A static and dynamic workload characterization study of the San Diego Supercomputer center Cray X-MP , 1991, SIGMETRICS '91.

[40]  Mandyam M. Srinivasan,et al.  NetMod: A Design Tool for Large-Scale Heterogeneous Campus Networks , 1991, IEEE J. Sel. Areas Commun..

[41]  Richard B. Bunt,et al.  A synthetic workload model for a distributed system file server , 1991, SIGMETRICS '91.

[42]  Patrick H. Worley,et al.  SPEEDUP PROPERTIES OF PHASES IN THE EXECUTION PROFILE OF DISTRIBUTED PARALLEL PROGRAMS , 1992 .

[43]  Giuseppe Serazzi,et al.  Construction and Use of Multiclass Workload Models , 1994, Perform. Evaluation.

[44]  Lawrence W. Dowdy,et al.  On Modeling Partitioned Multiprocessor Systems , 1994, Int. J. High Speed Comput..

[45]  Giuseppe Serazzi,et al.  Robust Partitioning Policies of Multiprocessor Systems , 1994, Perform. Evaluation.