Enhancing the effective utilisation of Grid clusters by exploiting on-line performability analysis

2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005

Volumn 1, Issue , 2005, Pages 317-324

  Benoit, Anne ^a   Cole, Murray ^a   Gilmore, Stephen ^a   Hillston, Jane ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRID CLUSTERS; ON-LINE PERFORMABILITY ANALYSIS; PERFORMANCE MODELS;

APPROXIMATION THEORY; COMPUTER SYSTEM RECOVERY; DATA STRUCTURES; MARKOV PROCESSES; MATHEMATICAL MODELS; MOBILE COMPUTING; ORDINARY DIFFERENTIAL EQUATIONS; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845507518     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2005.1558571     Document Type: Conference Paper

References (28)

1. N. Furmento, A. Mayer, S. McGough, S. Newhouse, T. Field, and J. Darlington. ICENI: Optimisation of Component Applications within a Grid Environment. Parallel Computing, 28(12):1753-1772, 2002.
2. A. Benoit, M. Cole, S. Gilmore, and J. Hillston. Evaluating the performance of skeleton-based high level parallel programs. In ICCS 2004: Proc. of 4th Intl. Conference on Computational Science, Krakow, Poland, volume 3038 of LNCS, pages 289-296. Springer-Verlag, 2004.
3. J. Hillston. A Compositional Approach to Performance Modelling. Cambridge University Press, 1996.
4. Condor project home page, http://www.cs.wisc.edu/condor/, November 2004.
5. SUN Microsystems. SUN Grid Engine Web site, http://gridengine.sunsource. net/, November 2004.
6. E. L. Haletky and P. Lampert. Beowulf batch processors and job schedulers. Systems Administration - Clustering supplement, pages 13-17, August 2003.
7. R. Buyya and M. Murshed. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE), 14(13-15), 2002.
8. W.H. Bell, D.G. Cameron, L. Capozza, A.P. Millar, K. Stockinger, and F. Zini. OptorSim - A Grid Simulator for Studying Dynamic Data Replication Strategies. International Journal of High Performance Computing Applications, 17(4), 2003.
9. Song, Liu, Jakobsen, Bhagwan, Zhang, Taura, and Chien. The MicroGrid: a Scientific Tool for Modeling Computational Grids. Scientific Programming, 8(3):127-141, 2000.
10. D.P. Spooner, J. Cao, S.A. Jarvis, L. He, and G.R. Nudd. Performance-aware Workflow Management for Grid Computing. Computer Journal, 2005. Special issue of Proc. of the Workshop on Grid Performabiliry Modelling and Measurement at the National eScience Centre, Edinburgh. N. Thomas (ed.). To appear.
11. M. Calder, S. Gilmore, and J. Hillston. Automatically deriving ODEs from process algebra models of signalling pathways, submitted for publication, 2005.
12. S. Gilmore and J. Hillston. The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling. In Proc. of 7th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, number 794 in LNCS, pages 353-368, Vienna, May 1994. Springer-Verlag.
13. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: A hybrid approach. In TACAS'02, Proceedings of Tools and Algorithms for Construction and Analysis of Systems, volume 2280 of LNCS, pages 52-66, Grenoble, April 2002. Springer-Verlag.
14. J.T. Bradley, N.J. Dingle, S.T. Gilmore, and W.J. Knottenbelt. Derivation of passage-time densities in PEPA models using IPC: The Imperial PEPA Compiler. In Proc. of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, pages 344-351. IEEE Computer Society Press, October 2003.
15. L.F. Shampine, I. Gladwell, and S. Thompson. Solving ODEs with Matlab. Cambridge University Press, 2003.
16. D.T. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chemical species. J. Comp. Phys., 22:403-434, 1976.
17. D.T. Gillespie. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry, 81(25):2340-2361, 1977.
18. M.A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Comp. Phys., 104:1876-1889, 2000.
19. C. van Gend and U. Kummer. Stode: automatic stochastic simulation of systems described by differential equations. In Proc. of 2nd International Conference on Systems Biology (ICSB2001), pages 326-332, California Institute of Technology, 2001.
20. G. Clark and W.H. Sanders. Implementing a stochastic process algebra within the Möbius modeling framework. In Proc. of 1st joint PAPM-PROBMIV Workshop, volume 2165 of LNCS, pages 200-215. Springer-Verlag, September 2001.
21. N. Thomas and J. Bradley. Terminating processes in PEPA. In Proceedings of the Seventeenth UK Performance Engineering Workshop, pages 143-154, University of Leeds, July 2001.
22. D.T. Gillespie and L.R. Petzold. Improved leap-size selection for accelerated stochastic simulation. J. Comp. Phys., 119:8229-8234, 2003.
23. N. Thomas and J. Hillston. Using Markovian process algebra to specify interactions in queueing systems. Technical Report ECS-LFCS-97-373, Laboratory for Foundations of Computer Science, The University of Edinburgh, 1997.
24. M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press & Pitman, ISBN 0-262-53086-4, 1989. Web page available at http://homepages.inf.ed.ac.uk/mic/Pubs/skeletonbook.ps.gz.
25. B. Sericola. A finite buffer fluid queue driven by a Markovian queue. Queueing Systems, 38(2), 2001.
26. V.G. Kulkarni and K.S. Trivedi. Fspns: Fluid stochastic petri nets. In Proc. 14th Int. Conf. on Application and Theory of Petri Nets, volume 691 of LNCS, pages 24-31. Springer-Verlag, 1993.
27. Michael Mitzenmacher. Analyses of load stealing models based on differential equations. In SPAA '98: Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, pages 212-221. ACM Press, 1998.
28. Michael Mitzenmacher. Studying balanced allocations with differential equations. Technical Report SRC 1997-024, Digital systems research center, 1997.