Abstract
Modeling has long been recognized as an invaluable tool for predicting the performance behavior of computer systems. Modeling software, both commercial and open source, is widely used as a guide for the development of new systems and the upgrading of exiting ones. Tools such as queuing network models, stochastic Petri nets, and event driven simulation are in common use for stand-alone computer systems and networks. Unfortunately, no set of comprehensive tools exists for modeling complex distributed computing environments such as the ones found in emerging grid deployments. With the rapid advance of grid computing, the need for improved modeling tools specific to the grid environment has become evident. This chapter addresses concepts, methodologies, and tools that are useful when designing, implementing, and tuning the performance in grid and cluster environments
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bode B, Halstead DM, Kendall R, Lei Z, Jackson D (2000) The portable batch scheduler and the Maui scheduler on Linux clusters. In: ALS'00 the 4th Annual Linux Showcase & Conference. USENIX Association, California, pp 27-34.
Buyya R, Murshed M (2002) GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. J concurrency and computation: practice and experience 14(13-15):1175-1220.
CPN tools (2007) http://www.daimi.au.dk/CPNTools/.
Czajkowski K, Foster I, Kesselman C, Tueckce S (2004) Grid service level agreements: Grid resource management with intermediaries. In: Grid resource management: state of the art and future trends. Kluwer Academic Publishers, Norwell, pp 119-134.
David T (2006) Parallel Workload Archive http://www.cs.huji.ac.il/Labs/parallel/workload/
Denning P and Buzen J (1978) The operational analysis of queueing network models, ACM Comput. Surv., 10(3):225-261.
Epema DHJ, Livny M, Dantzig R, Evers X, Pruyne J (1996) A worldwide flock of Condors: load sharing among workstation clusters. In: Future generation computer systems. Elsevier Science Publishers B.V., Amsterdam, pp 53-65.
Feitelson DG (2006) Workload modeling for computer systems performance evaluation. (unpublished).
Hamscher V, Schwiegelshohn U, Streit A, Yahyapour R (2000) Evaluation of job-scheduling strategies for Grid computing. In: Proceedings of the first IEEE/ACM international workshop on Grid computing. Springer-Verlag, London, pp 191-202.
Howell F, McNab R (1998) SimJava: A discrete event simulation library for Java. In: First international conference on web-based modeling and simulation. Society for computer simulation international.
Legrand A, Marchal L, Casanova H, (2003) Scheduling distributed applications: The SimGrid simulation framework. In: Proceedings of the third IEEE international symposium on cluster computing and the Grid (CCGrid'03). IEEE computer society, Washington DC, pp 138-145.
Legrand I, Newman H, Voicu R, Cirstoiu C, Grigoras C, Toarta M, Dobre C (2004) MonALISA: An agent based, dynamic service system to monitor, control and optimize grid based applications. In: Proceedings of computing in high energy and nuclear physics (CHEP 2004).
Lifka DA (1995) The ANL/IBM SP scheduling system. In: Proceedings of the workshop on job scheduling strategies for parallel processing. Springer-Verlag, London, pp 295-303.
Lu B, Apon A, Dowdy L, Robinson F, Hoffman D, Brewer D (2006) A case study in Grid performance modeling. In: Proceedings of parallel and distributed computing. pp 607-615.
Lublin U, Feitelson DG (2003) The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J Parallel Distrib Comput 63:1105-1122.
Massie ML, Chun B, Culler DE (2004) The Ganglia distributed monitoring system: design, implementation and experience. J Parallel Comput 30:817-840.
Menascé D, Almeida V, Dowdy L (1994) Capacity Planning and Performance Modeling: From mainframes to client-server systems. Prentice Hall.
Menascé D, Almeida V, Dowdy L (2004) Performance by Design: Computer Capacity Planning by Example. Prentice Hall.
Nitzberg B, Schopf JM, Jones JP (2004) PBS pro: Grid computing and scheduling attributes. In: Grid resource management: state of the art and future trends. Kluwer Academic Pulishers, Norwell, pp 183-190.
Platform (2006) Load Sharing Facility http://www.plateform.com.
Riska A, Diev V, Smirni E (2002) Efficient fitting of long-tailed data sets into hyperexponential distributions. In: Proceedings of global telecommunications conference. pp 2513-2517.
Robinson F, Apon A, Brewer D, Dowdy L, Hoffman D, Lu B (2006) Initial starting point analysis for K-means clustering: a case study. In: Proceedings of the 2006 conference on applied research in information technology. Acxiom Laboratory for Applied Research, Conway.
Shan H, Oliker L, Biswas R (2003) Job superscheduler architecture and performance in computational grid environments. In: Proceedings of the 2003 ACM/IEEE conference on supercomputing. IEEE Computer Society, Washington, pp 44-58.
Urgaonkar B, Pacifici G, Shenoy P, Spreitzer M, Tantawi A (2005) An analytical model for multi-tier internet services and its applications. SIG-METRICS Perform. Eva. Rev., 33(1):291-302.
Wolski R, Spring NT, Hayes J (1999) The network weather service: a distributed resource performance forecasting service for metacomputing. J Future Generation Computer Systems,15(5-6): 757-768.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hoffman, D.L. et al. (2009). Performance Modeling of Enterprise Grids. In: Chan, Y., Talburt, J., Talley, T. (eds) Data Engineering. International Series in Operations Research & Management Science, vol 132. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0176-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0176-7_9
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0175-0
Online ISBN: 978-1-4419-0176-7
eBook Packages: Computer ScienceComputer Science (R0)