Adaptive scheduling for master-worker applications on the computational grid

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

Volumn 1971, Issue , 2000, Pages 214-227

  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; APPLICATION EXECUTION; COMPUTATIONAL GRIDS; DISTRIBUTED APPLICATIONS; MASTER-WORKER APPLICATIONS; MASTER-WORKER PARADIGMS; RESOURCE EFFICIENCIES; SCHEDULING STRATEGIES;

GRID COMPUTING;

EID: 84946834473     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44444-0_20     Document Type: Conference Paper

References (20)

1. I. Foster and C. Kesselman, “The Grid: Blueprint for a New Computing Infraestructure”, Morgan-Kaufmann, 1999.
2. H. Casanova and J. Dongarra, “NetSolve: Network enabled solvers”, IEEE Computational Science and Engineering, 5(3) pp. 57-67, 1998.
3. D. Abramson, J. Giddy, and L. Kotler, "High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?”, in Proc. of IPPS/SPDP’2000, 2000.
4. J.-P. Goux, S. Kulkarni, J. Linderoth, M. Yoder, “An enabling framework for masterworker applications on the computational grid”, Tech. Report, University of Wisconsin – Madison, March, 2000.
5. 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.
6. F. Berman, R. Wolski, S. Figueira, J. Schopf and G. Shao, “Application-Level Scheduling on Distributed Heterogeneous Networks”, Proc. of Supercomputing’96.
7. H. Casanova, M. Kim, J. S. Plank and J. Dongarra, “Adaptive scheduling for task farming with Grid middleware”, International Journal of Supercomputer Applications and High- Performance Computing, pp. 231-240, Volume 13, Number 3, Fall 1999.
8. G. Shao, R. Wolski and F. Berman, “Performance effects of scheduling strategies for Master/Slave distributed applications”, Technical Report TR-CS98-598, University of California, San Diego, September 1998.
9. R. Wolski, N. T. Spring and J. Hayes, “The Network Weather Service: a distributed resource performance forecasting service for metacomputing”, Journal of Future Generation Computing Systems”, Vol. 15, October, 1999.
10. 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.
11. T. D. Nguyen, R. Vaswani and J. Zahorjan, “Maximizing speedup through self-tuning of processor allocation”, in Proc. of the Int. Par. Proces. Symp. (IPPS’96), 1996.
12. V. Govindan and M. Franklin, “Application Load Imbalance on Parallel Processors”, in Proc. of the Int. Paral. Proc. Symposium (IPPS’96), 1996.
13. E. Cantu-Paz, “Designing efficient master-slave parallel genetic algorithms”, in J. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. Fogel, M. Garzon D. E. Goldberg, H. Iba and R. Riolo, editors, Genetic Programming: Proceeding of the Third Annual Conference, San Francisco, Morgan Kaufmann, 1998.
14. J. Basney, B. Raman and M. Livny, “High throughput Monte Carlo”, Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, San Antonio Texas, 1999.
15. 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.
16. L. A. Hall, “Aproximation algorithms for scheduling”, in Dorit S. Hochbaum (ed.), “Approximation algorithms for NP-hard problems”, PWS Publishing Company, 1997.
17. D. L. Eager, J. Zahorjan and E. D. Lazowska, “Speedup versus efficiency in parallel systems”, IEEE Transactions on Computers, vol. 38, pp. 408-423, 1989.
18. E. Heymann, M. Senar, E. Luque, M. Livny. “Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations”. Proceedings of 7th Int. Conf. on High Performance Computing (HiPC’2000) (to appear).
19. M. Livny, J. Basney, R. Raman and T. Tannenbaum, “Mechanisms for high throughput computing”, SPEEDUP, 11, 1997.
20. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, “PVM: Parallel Virtual Machine A User’s Guide and Tutorial for Networked Parallel Computing”, MIT Press, 1994.