Converting space shared resources into intermittent resources for use in bag-of-tasks grids

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 2005, Pages 243-250

  Costa, Lauro Beltrão ^a   Cirne, Walfredo ^a   Fireman, Daniel ^a  

^a FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; SCHEDULING; SUPERCOMPUTERS;

BAG-OF-TASKS GRIDS; GRID COMPUTING; GRID EXECUTION; SHARED RESOURCES;

COMPUTER NETWORKS;

EID: 33847184290     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAHPC.2005.20     Document Type: Conference Paper

References (24)

1. Ourgrid project. http://www.ourgrid.org/.
2. Parallel workloads archive. http://www.cs.huji.ac.il/labs/parallel/ workload/.
3. SETI@home Statistics Page, http://setiathome.ssl.berkeley.edu/totals. html.
4. NPACI Users Guide: Blue Horizon. http://www.npaci.edu/Horizon/, June 2004.
5. K. Aida. Effect of Job Size Characteristics on Job Scheduling Performance. In D. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 1911 of Lecture Notes in Computer Science. Springer-Verlag, 2000.
6. D. P. Anderson, , J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: An Experiment in Public-Resource Computing. Communications of the ACM, 45(11):56-61, November 2002.
7. A. Bayucan. Portable Batch System Administration. Veridian System, 2000.
8. W. Cirne and F. Berman. A Comprehensive Model of the Supercomputer Workload. In Proceedings of WWC-4: IEEE 4th Annual Workshop on Workload Characterization, December 2001.
9. W. Cirne and F. Berman. Using Moldability to Improve the Performance of Supercomputer Jobs. Journal of Parallel and Distributed Computing, 62(10):1571-1601, October 2002.
10. W. Cirne, D. Paranhos, L. Costa, E. Santos-Neto, F. Brasileiro, J. Sauvé, F. A. B. da Silva, C. O. Barros, and C. Silveira. Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach. In Proceedings of ICCP'2003 - 32th International Conference on Parallel Processing, October 2003.
11. A. Downey. Using Queue Time Predictions for Processor Allocation. In D. Feitelson and L. Rudolph, editors, Proceedings of Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
12. D. Feitelson and A. M. Weil. Utilization and predictability in scheduling the IBM SP2 with backfilling. In 12th Intl. Parallel Processing Symp., pages 542-546, April 1998.
13. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A computation management agent for multi-institutional grids. In Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing (HPDC), pages 7-9, San Francisco, California, August 2001.
14. N. Fujimoto and K. Hagihara. Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid. In Proceedings of ICCP'2003 - 32th International Conference on Parallel Processing, pages 391-398, October 2003.
15. D. B. Jackson, Q. Snell, and M. J. Clement. Core Algorithms of the Maui Scheduler. In 7th International Workshop, JSSPP 2001, Cambridge, MA, USA, 2001.
16. C. B. Lee, Y. Schwartzman, J. Hardy, and A. Snavely. Are user runtime estimates inherently inaccurate ? In D. Feitelson and L. Rudolph, editors, 10th Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science. Springer-Verlag, 2004.
17. D. Lifka. The ANL/IBM SP Scheduling System. In D. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 949 of Lecture Notes in Computer Science. Springer-Verlag, 1995.
18. M. O. Neary, S. P. Brydon, P. Kmiec, S. Rollins, and P. Cappello. Javelin++: scalability issues in global computing. Concurrency: Practice and Experience, 12(8):727-753, 2000.
19. M. A. S. Netto and C. A. F. de Rose. CRONO: A configurable and easy to maintain resource manager optimized for small and mid-size GNU/Linux Clusters, October 2003.
20. J. Pruyne and M. Livny. Parallel Processing on Dynamic Resources with Carmi. In D. Feitelson and L. Rudolph, editors, Proceedings of Job Scheduling Strategies for Parallel Processing, volume 949 of Lecture Notes in Computer Science, pages 337-360. Springer-Verlag, 1995.
21. E. Santos-Neto, W. Cirne, F. Brasileiro, and A. Lima. Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids. In D. Feitelson and L. Rudolph, editors, Proceedings of 10th Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science. Springer-Verlag, June 2004.
22. L. F. G. Sarmenta. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems, 18(4):561-572, 2002.
23. D. Talby and D. Feitelson. Improving and stabilizing parallel computer performance using adaptive backfilling. In Proceedings of 19th Intl. Parallel and Distributed Processing Symposium. IEEE, April 2005.
24. D. Tsafrir, Y. Etsion, and D. G. Feitelson. Modeling User Runtime Estimates. In D. Feitelson and L. Rudolph, editors, Proceedings of 11th Job Scheduling Strategies for Parallel Processing, June 2005.