Summary
In all areas of engineering, it is important to be able to accurately forecast how a system would react to some change. For instance, for a proposed new bridge design, what would be the effect of 10 large trucks simultaneously crossing the bridge? Or, for an existing parallel computer system, what would be the expected response time if three processors failed simultaneously? To be able to answer such performance prediction questions, an engineer needs a correct characterization of the current system.
In this chapter, we apply genetic algorithms (GAs) to the problem of correctly characterizing the workload of computer systems. The GA identifies both the number of workload classes and the class centroids. The proposed new technique appears to outperform K-means clustering, an accepted workload characterization technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. R. Anderberg, Cluster Analysis for Applications, New York: Academic Press, 1973.
T. Bäck, D. Fogel, Z. Michalewicz, editors, Handbook of Evolutionary Computation, New York: Oxford University Press, 1997.
A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Englewood Cliffs, New Jersey: Prentice-Hall, 1988.
E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik, Quantitative System Performance. Computer System Analysis Using Queueing Network Models, Englewood Cliffs, New Jersey: Prentice-Hall, 1984.
C. Pettey, T. Wagner, and L. Dowdy, “Applying genetic algorithms to extract workload classes,” CMG’94 International Conference on Management and Performance Evaluation of Computer Systems (December 1994), 880–887.
C. Pettey, T. Wagner, and L. Dowdy, “Using GAs to characterize workloads,” 6th International Conference on Genetic Algorithms (July 1995).
M. Reiser and S. S. Lavenberg, “Mean-value analysis of closed multichain queuing networks,” Journal ACM 27 (1980), 313–322.
H. Spath, Cluster Analysis Algorithms for Data Reduction, United Kingdom: Ellis Horwood, 1980.
T. Wagner, New Directions in Workload Characterization, Ph.D. Dissertation, Vanderbilt University, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pettey, C.C., White, P., Dowdy, L., Burkhead, D. (1997). The Identification and Characterization of Workload Classes. In: Dasgupta, D., Michalewicz, Z. (eds) Evolutionary Algorithms in Engineering Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03423-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-03423-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08282-5
Online ISBN: 978-3-662-03423-1
eBook Packages: Springer Book Archive