Evaluation of strategies to reduce the impact of machine reclaim in cycle-stealing environments

Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

Volumn , Issue , 2001, Pages 320-328

  Heymann, E ^a   Senar, M A ^a   Luque, E ^a   Livny, M ^b  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b University of Wisconsin   (United States)

Author keywords

cluster computing; Cycle stealing; grid computing; opportunistic systems; scheduling

Indexed keywords

CYCLE-STEALING; NON-DEDICATED MACHINES; OPPORTUNISTIC SYSTEMS; PARALLEL APPLICATION; RUNNING-IN; SCHEDULING PROBLEM; TASK REPLICATIONS; WORK IN PROGRESS;

CLUSTER COMPUTING; SCHEDULING; SCHEDULING ALGORITHMS;

GRID COMPUTING;

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

References (16)

1. R. Buyya (ed.), "High Performance Cluster Computing: Architectures and Systems", Volume 1, Prentice Hall PTR, NJ, USA, 1999.
2. J. Basney, B. Raman and M. Livny, "High throughput Monte Carlo", Proc. of the Ninth SIAM Conf. on Par. Proc. for Scientific Computing, San Antonio Texas, 1999.
3. 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.
4. E. Heymann, M. A. Senar, E. Luque and M. Livny, "Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations", Proc. of the 7lh Int. Conf. on High Performance Computing (HiPC'2000), LNCS series, vol. 1971, pp. 214-227, 2000.
5. E. Heymann, M. A. Senar, E. Luque and M. Livny, "Adaptive Scheduling for Master-Worker Applications on the Computational Grid", Proc. of 2000 Int. Workshop on Grid Computing (GRID'2000), LNCS series, vol. 1970, pp. 310-319, 2000.
6. M. Litzkow, M. Livny and M. Mutka, "Condor-A Hunter of Idle Workstations", Int. Conf. Distributed Computing Systems, pp. 104-111, 1988.
7. S. Zhou, X. Zheng, J. Wang and P. Delisle, "Utopia: A Load Sharing Facility for Large Heterogeneous Distributed Computer Systems", Proc SPE, vol. 23, No. 12, pp. 1305-1336, 1993.
8. H. Casanova, M. Kim, J. S. Plank and J. Dongarra, "Adaptive scheduling for task fanning with Grid middleware", International Journal of Supercomputer Applications and High-Performance Computing, Vol. 13, No. 3, pp. 231-240, 1999.
9. D. Abramson, J. Giddy and L. Kotler, "High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?", International Parallel and Distributed Processing Symposium (IPDPS), pp. 520-528, May, 2000.
10. 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.
11. N. Carriero, E. Freeman, D. Gelernter and D. Kaminsky, "Adaptive Parallelism and Piranha", IEEE Computer, 28 (1), pp. 40-49, 1995.
12. S. T. Leutenegger and X.-H. Sun, "Limitations of Cycle Stealing for Parallel Processing on a Network of Homogeneous Workstations", Journal of Par. and Dist. Computing, Vol. 43, No. 3, pp. 169-178, 1997.
13. S. N. Bhatt, F. R. K. Chung, F. T. Leighton and A. L. Rosenberg, "On Optimal Strategies for Cycle-Stealing in Networks of Workstations", IEEE Trans, on Computers, Vol. 46, No, 5, pp. 545-557, 1997.
14. R. H. Arpaci, A. C. Dusseau, A. Vahdat, L. Liu, T. Anderson and D. Patterson, "The Interaction of Parallel and Sequential Workloads on a Network of Workstations", Proc. SIGMETR1CS 95, pp. 267-278, May 1995.
15. K. D. Ryu and J. K. Hollingsworth, "Exploiting Fine-Grained Idle Periods in Networks of Workstations", IEEE Trans, on Par. and Distr. Syst., 11(7), pp. 683-698, 2000.
16. J.-P. Goux, S. Kulkarni, J. Linderoth, M. Yoder, "An enabling framework for master-worker applications on the computational grid", Tech. Report, University of Wisconsin-Madison, March, 2000.