Scheduling strategies for cycle scavenging in multicluster grid systems

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 12-19

  Sonmez, Ozan ^a   Grundeken, Bart ^a   Mohamed, Hashim ^a   Iosup, Alexandru ^a   Epema, Dick ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE COST; GRID RESOURCE; JOB EXECUTION; MULTICLUSTER GRID; PROPOSED ARCHITECTURES; REGULAR GRIDS; RESOURCE CONTENTION; RESOURCE SHARING; SCHEDULING ARCHITECTURE; SCHEDULING POLICIES; SCHEDULING STRATEGIES; SHOW THROUGH; SYNTHETIC APPLICATION; USER PRIORITIES;

CLUSTER COMPUTING; COMPUTER SCIENCE; SCHEDULING;

GRID COMPUTING;

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

References (30)

1. Distributed Resource Management Application API. http://www.drmaa.net/w/.
2. The Eternity Puzzle. http://www.eternityii.com.
3. Folding@home. http://folding.stanford.edu/.
4. Ganglia monitoring system. http://ganglia.info/.
5. Globus monitoring and discovery system. http://www.globus.org/mds/.
6. Open Grid Forum: JSDL specification 1.0. www.ggf.org/documents/GFD.56. pdf.
7. Rosetta@home. http://boinc.bakerlab.org/rosetta/.
8. SETI@home. http://setiathome.ssl.berkeley.edu/.
9. Sun Grid Engine. http://gridengine.sunsource.net.
10. The Distributed ASCI Supercomputer. http://www.cs.vu.nl/das3/.
11. D. P. Anderson. BOINC: A system for public-resource computing and storage. In GRID'04, pages 4-10, 2004.
12. J. Buisson, O. Sonmez, H. Mohamed, W. Lammers, and D. Epema. Scheduling malleable applications in multicluster systems. In IEEE Cluster, Austin, USA, 17-20 September 2007.
13. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman. Heuristics for scheduling parameter sweep applications in grid environments. In HCW'00, pages 349-363, Cancun, Mexico, May 2000.
14. A. Chien, B. Calder, S. Elbert, and K. Bhatia. Entropia: architecture and performance of an enterprise desktop grid system. J. of Parallel and Distrib. Comput., 63(5):597-610, 2003.
15. W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, and M. Mowbray. Labs of the world, unite!!! Journal of Grid Computing, 4(3):225-246, 2006.
16. W. C. et.al. J. Sauve, F. A. B. Silva, C. O. Barros, and C. Silveira. Running bag-of-tasks applications on computational grids: The mygrid approach. ICPP'00, 00:407, 2003.
17. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A computation management agent for multiinstitutional grids. Cluster Computing, 5:237-246, 2002.
18. A. Iosup, C. Dumitrescu, D. H. J. Epema, H. Li, and L. Wolters. How are real grids used? the analysis of four grid traces and its implications. In GRID'06, pages 262-269, 2006.
19. A. Iosup and D. Epema. GRENCHMARK: A framework for analyzing, testing, and comparing grids. In CCGRID'06, pages 313-320, Washington, DC, USA, 2006.
20. J. Kay and P. Lauder. A fair share scheduler. Communications of the ACM, 31(1):44-55, 1988.
21. S. D. Kleban and S. H. Clearwater. Fair share on high performance computing systems: What does fair really mean? CCGRID'03, 0:146, 2003.
22. M. Litzkow, M. Livny, and M. Mutka. Condor-a hunter of idle workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.
23. C. McCann and J. Zahorjan. Processor allocation policies for message-passing parallel computers. In SIGMETRICS'94, pages 19-32, New York, NY, USA, 1994. ACM.
24. H. Mohamed and D. Epema. An evaluation of the close-tofiles processor and data co-allocation policy in multiclusters. In IEEE Cluster, pages 287-298. IEEE Society Press, 2004.
25. H. Mohamed and D. Epema. The design and implementation of the Koala co-allocating grid scheduler. In European Grid Conference, volume 3470 of LNCS, pages 640-650. Springer-Verlag, 2005.
26. H. Mohamed and D. Epema. Koala: A co-allocating grid scheduler. Concurrency and Computation: Practice and Experience, 20:1851-1876, 2008.
27. J. T. Moscicki. DIANE-distributed analysis environment for grid-enabled simulation and analysis of physics data. In IEEE NSSC, pages 1617-1620 Vol.3.
28. M. Mutka and M. Livny. Scheduling remote processing capacity in a workstation-processing bank computing system. In 7th International Conference on Distributed Computing Systems, pages 2-9, Berlin, Germany, September 1987.
29. I. Raicu, Y. Zhao, C. Dumitrescu, I. Foster, and M. Wilde. Falkon: a fast and light-weight task execution framework. In SC'07, 2007.
30. O. Sonmez, H. Mohamed, and D. Epema. Communicationaware job placement policies for the Koala grid scheduler. In E-SCIENCE'06, pages 79-87,Washington, DC, USA, 2006.