Evaluation of Coordinated Grid Scheduling Strategies

2009 11th IEEE International Conference on High Performance Computing and Communications, HPCC 2009

Volumn , Issue , 2009, Pages 1-10

  Rodero, Ivan ^a   Guim, Francesc ^a   Corbalan, Julita ^a  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED SLOWDOWNS; DISTRIBUTED RESOURCES; EXECUTION PERFORMANCE; GRID RESOURCE BROKER; GRID SCHEDULING STRATEGIES; GRID SYSTEMS; JOB SCHEDULING POLICIES; MAIN PARAMETERS; RESOURCE MANAGEMENT; RESOURCE SELECTION; RESOURCE UTILIZATIONS; SCHEDULING TASKS; TRACE DRIVEN SIMULATION;

COMPUTER SCIENCE; GRID COMPUTING; RESOURCE ALLOCATION;

SCHEDULING;

EID: 70449568302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2009.28     Document Type: Conference Paper

References (32)

1. I. Rodero, F. Guim, J. Corbalan, and J. Labarta, "eNANOS: Coordinated Scheduling in Grid Environments," in International Conference on Parallel Computing (ParCo), Malaga, Spain, 2005, pp. 81-88.
2. D. Abramson, R. Buyya, and J. Giddy, "A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker," Future Generation Computer Systems, vol.18, pp. 1061-1074, 2002.
3. E. Huedo, R. Montero, and I. Llorente, "A Framework for Adaptive Execution in Grids," Software: Practice and Experience, vol.34, pp. 631-651, 2004.
4. "Grid Resource Management System (GRMS) Web Site," 2008. [Online]. Available: http://www.gridlab.org/grms
5. H. Mohamed and D. Epema, "KOALA: a Co-allocating Grid Scheduler," Concurrency and Computation: Practice & Experience, vol.20, pp. 1851-1876, November 2008.
6. F. Berman and R. Wolski, "Scheduling from the Perspective of the Application," in IEEE International Symposium on High-Performance Distributed Computing (HPDC), 1996, pp. 100-111.
7. U. Schwiegelshohn and R.Yahyapour, "Attributes for Communication Between Grid Scheduling Instances," Grid Resource Management - State of the Art and Future Trends, pp. 41-52, 2003.
8. U. Schwiegelshohn and R. Yahyapour, "Analysis of First-Come-First-Serve Parallel Job Scheduling," in 9th annual ACM-SIAM symposium on Discrete algorithms, vol.38, 1998, pp. 629-638.
9. D.G. Feitelson and L. Rudolph, "Parallel Job Scheduling: Issues and Approaches," in Job Scheduling Strategies for Parallel Processing (JSSPP), 1995, pp. 1-18, LNCS 949.
10. U. Schwiegelshohn and R. Yahyapour, "Improving First-Come-First- Serve Job Scheduling by Gang Scheduling," in Job Scheduling Strategies for Parallel Processing (JSSPP), March 1998, pp. 180-198, LNCS 1459.
11. S. Majumdar, D. Eager, and R. Bunt, "Scheduling in Multiprogrammed Parallel Systems," ACM SIGMETRICS Performance Evaluation Review, vol.16, pp. 104-113, May 1988.
12. Y. Zhu and M. Ahuja, "On Job Scheduling on a Hypercube," IEEE Transactions on Parallel and Distributed Systems, vol.4, pp. 62-69, Januray 1993.
13. S. Leutenegger and M. Vernon, "The Performance of Multiprogrammed Multiprocessor Scheduling Algorithms," ACM SIGMETRICS Performance Evaluation Review, vol.18, pp. 226-236, May 1990.
14. K. Sevcik, "Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems," Performance Evaluation, vol.19, pp. 107-140, 1994.
15. D. Lifka, "The ANL/IBM SP Scheduling System," in Job Scheduling Strategies for Parallel Processing (JSSPP), 1995, pp. 295-303, LNCS 949.
16. J. Skovira, W. Chan, and H. Zhon, "The EASY - Loadleveler API Project," in Job Scheduling Strategies for Parallel Processing (JSSPP), 1996, pp. 41-47, LNCS 1162.
17. A. Mu'alem and D. Feitelson, "Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling," IEEE Transactions on Parallel and Distributed Systems, vol.12, pp. 529-543, 2001.
18. D. Thain, T. Tannenbaum, and M. Livny, "Distributed computing in practice: the Condor experience." Concurrency - Practice and Experience, vol.17, no.2-4, pp. 323-356, 2005.
19. S. Banen, A. Bucur, and D. Epema, "A Measurement-based Simulation Study of Processor Co-allocation in Multicluster Systems," in Job Scheduling Strategies for Parallel Processing (JSSPP), 2002, pp. 105-128, LNCS 2862.
20. A. Bucur and D. Epema, "Trace-Based Simulations of Processor Co-Allocation Policies in Multiclusters," in IEEE International Symposium on High Performance Distributed Computing (HPDC), June 2003, pp. 70-79.
21. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy, "A Distributed Resource Management Architecture that Supports Advance Reservations and Co-allocation," in International Workshop on Quality of Service, 1999.
22. Q. Snell, M. Clement, D. Jackson, and C. Gregory, "The Performance Impact of Advance Reservation Meta-Scheduling," in Job Scheduling Strategies for Parallel Processing (JSSPP), 2000, pp. 137-153, LNCS 1911.
23. F. Guim, I. Rodero, J. Corbalan, and A. Goyeneche, "The Grid Backfilling: a Multi-Site Scheduling Architecture with Data Mining Prediction Techniques," Grid Middleware and Services: Challenges and Solutions, pp. 137-152, August 2008.
24. G. Sabin, R. Kettimuthu, A. Rajan, and P. Sadayappan, "Scheduling of Parallel Jobs in a Heterogeneous Multi-site Environment," in Job Scheduling Strategies for Parallel Processing (JSSPP), 2003, pp. 87-104, LNCS 2862.
25. "OGF Grid Scheduling Architecture Research Group (GSA-RG) Web Site." [Online]. Available: https://forge.gridforum.org/sf/projects/gsa-rg
26. J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke, "Condor-G: A Computation Management Agent for Multi-Institutional Grids," in IEEE International Symposium on High-Performance Distributed Computing (HPDC), San Francisco, CA, USA, August 2001.
27. I. Rodero, J. Corbalan, R. Badia, and J. Labarta, "eNANOS Grid Resource Broker," in European Grid Conference 2005, Amsterdam, February 2005, pp. 111-121, LNCS 3470.
28. F. Guim, J. Corbalan, and J. Labarta, "Modeling the Impact of Resource Sharing in Backfilling Policies Using the Alvio Simulator," in MASCOTS, Istambul, November 2007.
29. F. Guim, I. Rodero, J. Corbalan, "The resource Usage Aware Backfilling," in Job Scheduling Strategies for Parallel Processing (JSSPP), 2009, p. 22.
30. S. Chapin, W. Cirne, D. Feitelson, J. Jones, S. Leutenegger, U. Schwiegelshohn, W. Smith, and D. Talby, "Benchmarks and Standards for the Evaluation of Parallel Job Schedulers," in Job Scheduling Strategies for Parallel Processing (JSSPP), April 1999, pp. 66-89, LNCS 1659.
31. F. Guim and J. Corbalan, "A Job Self-Scheduling Policy for HPC Infrastructures," in Job Scheduling Strategies for Parallel Processing (JSSPP), 2008, pp. 51-75, LNCS 4942.
32. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters, and D. Epema, "The Grid Workloads Archive," Future Generation Computer Systems, vol.24, pp. 672-686, May 2008.