Evaluation of an adaptive scheduling strategy for master-worker applications on clusters of workstations

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

Volumn 1970, Issue , 2000, Pages 310-319

  Heymann, Elisa ^a   Senar, Miquel A ^a   Luque, Emilio ^a   Livny, Miron ^b  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; SCHEDULING;

ADAPTIVE SCHEDULING STRATEGY; APPLICATION EXECUTION; APPLICATION PERFORMANCE; CLUSTERS OF WORKSTATIONS; MASTER-WORKER APPLICATIONS; MASTER-WORKER PARADIGMS; RESOURCE EFFICIENCIES; SCHEDULING STRATEGIES;

SCHEDULING ALGORITHMS;

EID: 84887596617     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44467-x_28     Document Type: Conference Paper

References (12)

1. R. Buyya (ed.), “High Performance Cluster Computing: Architectures and Systems”, Volume 1, Prentice Hall PTR, NJ, USA, 1999
2. L. M. Silva and R. Buyya, “Parallel programming models and paradigms”, in R. Buyya (ed.), “High Performance Cluster Computing: Architectures and Systems: Volume 2”, Prentice Hall PTR, NJ, USA, 1999
3. J. Basney, B. Raman and M. Livny, “High throughput Monte Carlo”, Proc. of the Ninth SIAM Conf. on Parallel Processing for Scientific Computing, San Antonio Texas, 1999
4. J. Pruyne and M. Livny, “Interfacing Condor and PVM to harness the cycles of workstation clusters”, Journal on Future Generations of Computer Systems, Vol. 12, 1996
5. G. Shao, R. Wolski and F. Berman, “Performance effects of scheduling strategies for Master/Slave distributed applications”, TR-CS98-598, U. of California, San Diego, 1998
6. H. Casanova, M. Kim, J. S. Plank and J. Dongarra, “Adaptive scheduling for task farming with Grid middleware”, International Journal of Supercomputer Applications and HighPerformance Computing, pp. 231-240, Volume 13, Number 3, Fall 1999
7. D. Abramson, R. Sosic, J. Giddy and B. Hall, “Nimrod: A tool for performing parameterised simulations using distributed workstations”, Symposium on High Performance Distributed Computing, Virginia, August, 1995
8. T. B. Brecht and K. Guha, “Using parallel program characteristics in dynamic processor allocation policies”, Performance Evaluation, Vol. 27 and 28, pp. 519-539, 1996
9. L. A. Hall, “Aproximation algorithms for scheduling”, in Dorit S. Hochbaum (ed.), “Approximation algorithms for NP-hard problems”, PWS Publishing Company, 1997
10. M. Livny, J. Basney, R. Raman and T. Tannenbaum, “Mechanisms for high throughput computing”, SPEEDUP, 11, 1997
11. J.-P. Goux, S. Kulkarni, J. Linderoth, M. Yoder, “An enabling framework for master-worker applications on the computational grid”, Tech. Rep, U. of Wisc. - Madison, 2000
12. E. Heymann, M. Senar, E. Luque, M. Livny. “Adaptive Scheduling for Master-Worker Applications on the Computational Grid”. Proceedings of the First International Workshop on Grid Computing (GRID 2000). (to appear)