An evaluation of job scheduling strategies for divisible loads on grid platforms

20th European Conference on Modelling and Simulation: Modelling Methodologies and Simulation Key Technologies in Academia and Industry, ECMS 2006

Volumn , Issue , 2006, Pages 705-712

  Cardinale, Yudith ^a   Casanova, Henri ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b University of Hawai'i at Manoa   (United States)

Author keywords

Distributed job scheduling; Divisible load applications; Grid platforms; Scheduling simulation

Indexed keywords

DISTRIBUTED JOB SCHEDULING; DIVISIBLE LOAD APPLICATIONS; DIVISIBLE LOADS; DYNAMIC INFORMATION; EFFICIENT SCHEDULING; GLOBAL INFORMATIONS; GRID ENVIRONMENTS; GRID INFORMATION; GRID PLATFORM; JOB SCHEDULING; SCHEDULING SIMULATION; SCHEDULING STRATEGIES; STATIC INFORMATION;

INFORMATION USE; TURNAROUND TIME;

SCHEDULING;

EID: 84857718128     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. D. Altilar and Y. Paker. An Optimal Scheduling Algorithm for Parallel Video Processing. In Proc. of the IEEE International Conference on Multimedia Computing and Systems, 1998.
2. O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang. Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems. IEEE Transactions on Parallel and Distributed Systems (TPDS), 16(3):207-218, 2005. (Pubitemid 40351818)
3. M. A. Bender, S. Chahrabarti, and S. Muthukrishnan. Flow and stretch metrics for scheduling continuous job streams. In Proc. of the 9th Annual ACM-SIAM Symposium On Discrete Algorithms, 1998.
4. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torezon, and R. Wolski. The GrADS Project: Software Support for High-Level Grid Application Development. International Journal of High Performance Applications and Supercomputing, 15(4):327-344, 2001. (Pubitemid 35008997)
5. V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi. Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, 1996.
6. V. Bharadwaj, D. Ghose, and T. G. Robertazzi. Divisible load theory: A new paradigm for load scheduling in distributed systems. Cluster Computing, 6(1):7-17, 2003.
7. A. Bucur and D. Epema. The Maximal Utilization of Processor Co-Allocation in Multicluster Systems. In Proc. of the International Parallel and Distributed Processing Symposium, 2003.
8. A. Bucur and D. Epema. The Performance of Processor Co-Allocation in Multicluster Systems. In Proc. of the Third IEEE International Symposium on Cluster Computing and the Grid, 2003.
9. H. Casanova. Modeling Large-Scale Platforms for the Analysis and the Simulation of Scheduling Strategies. In Proc. of the 6th Workshop on Advances in Parallel and Distributed Computational Models, 2004.
10. T. Davis, A. Chalmers, and H.Wann Jensen. Practical parallel processing for realistic rendering. In ACM SIGGRAPH, 2000.
11. A. Downey and D. Feitelson. The elusive goal of workload characterization. Performance Evaluation Review, 26(4):14-29, 1999.
12. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn. Parallel job scheduling - a status report. In Proceedings of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, volume 3277, pages 1-16, 2004.
13. NCBI (National Center for Biotechnology Information. Blast. http://www.ncbi.nlm.nih.gov/BLAST/.
14. J. Gehring and T. Preiss. Scheduling a Metacomputer with Uncooperative Subschedulers. In Proc. of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, volume 1659 of LNCS, pages 179-201, 1999.
15. V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour. Evaluation of Job-Scheduling Strategies for Grid Computing. LNCS, 1971:191-202, 2000. (Pubitemid 33206221)
16. Washington University in St. Louis. Hmmer 2.2. http://hmmer.wustl.edu/ hmmer-html.
17. D. Jackson. MOAB Grid Scheduler (SILVER). http://supercluster.org/ projects/silver.
18. A. Legrand, L. Marchal, and H. Casanova. Scheduling Distributed Applications: The SIMGRID Simulation Framework. In Proc. of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003.
19. B. Lichtenbelt, R. Crane, and S. Naqvi. Introduction to Volume Rendering. Prentice Hall PTR, March 1998.
20. Supercomputer Logs. http://www.cs.huji.ac.il/labs/parallel/workload/.
21. U. Lublin and D.G. Feitelson. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs. Journal of Parallel and Distributed Computing, 63(11):1105-1122, 2003. (Pubitemid 37457240)
22. Wong H. M., Bharadwaj V., Dantong Y., and T. G. Robertazzi. Data Intensive Grid Scheduling: Multiple Sources with Capacity Constraints. In Proc. of the International Conference on Parallel and Distributed Computing Systems, (PDCS), 2003.
23. L. Marchal, Y. Yang, H. Casanova, and Y. Robert. A Realistic Network/Application Model for Scheduling Divisible Loads on Large- Scale Platforms. In Proc. of the International Parallel and Distributed Processing Symposium, 2005.
24. MCell Web-page. http://www.mcell.cnl.salk.edu.
25. T. Moller and E. Haines. Real-Time Rendering. A K Peter Ltd, 1st edition, 1999.
26. K. Ranganathan and I. Foster. Decoupling Computation and Data Scheduling in Distributed Data-intensive Applications. In Proc. of 11th IEEE International Symposium for High Performance Distributed Computing, pages 352-358, 2002.
27. H. Shan, L. Oliker, and R. Biswas. Job Superscheduler Architecture and Performance in Computational Grid Environments. In Proc. of the 2003 ACM/IEEE conference on Supercomputing, page 44, 2003.
28. P. Shirley. Realistic Ray Tracing. A K Peters Ltd, 1st edition, June 2000.
29. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan. Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests. In Proc. of 11th IEEE International Symposium for High Performance Distributed Computing, pages 359-366, 2002.
30. TeraGrid Team. TeraGrid Web-page. http://www.teragrid.org.
31. S. Vadhiyar and J. Dongarra. A Metascheduler for the Grid. In Proc. of the 11th IEEE Symposium on High-Performance Distributed Computing, pages 343-351, 2002.