Combining measurement and stochastic modelling to enhance scheduling decisions for a parallel mean value analysis algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3992 LNCS - II, Issue , 2006, Pages 929-936

  Yaikhom, Gagarine ^a   Cole, Murray ^a   Gilmore, Stephen ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; QUEUEING NETWORKS; RANDOM PROCESSES; SCHEDULING;

HIGH-LEVEL MODELLING; MEAN VALUE ANALYSIS (MVA) ALGORITHM; STOCHASTIC MODELLING;

PARALLEL ALGORITHMS;

EID: 33746654883     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758525_123     Document Type: Conference Paper

References (15)

1. Benoit, A., Cole, M., Gilmore, S., Hillston, J.: Evaluating the performance of skeleton-based high level parallel programs. In: ICCS 2004: Proceedings of the 4th International Conference on Computational Science, Kraków, Poland. Volume 3038 of LNCS., Springer-Verlag (2004) 289-296
2. Benoit, A., Cole, M., Gilmore, S., Hillston, J.: Scheduling skeleton-based grid applications using PEPA and NWS. The Computer Journal 48(3):369-378, 2005.
3. Benoit, A., Cole, M., Gilmore, S., Hillston, J.: The Computer Journal 48 (2005) 369-378
4. Hillston, J.: A Compositional Approach to Performance Modelling. CUP (1996)
5. Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press & Pitman (1989)
6. Wolski, R., Spring, N., Hayes, J.: The Network Weather Service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15 (1999) 757-768
7. Gilmore, S., Hillston, J.: The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling. In: Proceedings of the Seventh International Conference on Modelling Techniques and Tools for Computer Performance Evaluation. Volume 794 of LNCS., Vienna (1994) 353-368
8. Gennaro, C., King, P.: Parallelising the Mean Value Analysis Algorithm. Transactions of The Society for Computer Systems International 16 (1999) 16-22
9. Baskett, F., Chandy, K., Muntz, R., Palacios, F.: Open, Closed, and Mixed Networks of Queues with Different Classes of Customers. JACM 22 (1975) 248-260
10. Reiser, M., Lavenberg, S.: Mean Value Analysis of Closed Multichain Queueing Networks. JACM 27 (1980) 313-322
11. Gunther, N.J.: Analyzing Computer System Performance with Perl::PDQ. Springer (2005)
12. Scaife, N., Horiguchi, S., Michaelson, G., Bristow, P.: A parallel SML compiler based on algorithmic skeletons. Journal of Functional Programming 15 (2005) 615-650
13. Morajko, A., Cesar, E., Caymes-Scutari, P., Margalef, T., Sorribes, J., Luque, E.: Automatic Tuning of Master Worker Applications. In: Proceedings of Euro-Par 05. Volume 3648 of LNCS., Springer-Verlag (2005) 95-103
14. Cosmo, R.D., Li, Z., Pelagatti, S., Weis, P.: Skeletal parallel programming with ocamlp31 2.0. In: To appear in Parallel Processing Letters. (2006)
15. Gonzalez-Velez, H.: An Adaptive Skeletal Task Farm for Grids. In: Proceedings of Euro-Par 05. Volume 3648 of LNCS., Springer-Verlag (2005) 401-410