Advance reservation policies for workflows

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4376 LNCS, Issue , 2007, Pages 47-67

  Zhao, Henan ^a   Sakellariou, Rizos ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRID COMPUTING; PARALLEL PROCESSING SYSTEMS; USER INTERFACES;

ADVANCE RESERVATION POLICIES; WORKFLOW APPLICATIONS;

RESOURCE ALLOCATION;

EID: 38049112667     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71035-6_3     Document Type: Conference Paper

References (33)

1. A. H. Alhusaini, V. K. Prasanna, and C. S. Raghavendra. A Unified Resource Scheduling Framework for Heterogeneous Computing Environments. In 8th Heterogeneous Computing Workshop (HCW), 1999.
2. O. Beaumont, V. Boudet, and Y. Robert. The Iso-Level Scheduling Heuristic for Heterogeneous Processors. Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing (PDP2002), 2002 (extended version available as Research Report RR2001-22, LIP, ENS Lyon, France).
3. G. B. Berriman, J. C. Good, A. C. Laity, A. Bergou, J. Jacob, D. S. Katz, E. Deelman, C. Kesselman, G. Singh, M. Su and R. Williams. Montage: A Grid Enabled Image Mosaic Service for the National Virtual Observatory. In the Conference Series of Astronomical Data Analysis Software and Systems XIII (ADASS XIII), Volume 314, 2004.
4. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Resource Allocation Strategies for Workflows in Grids. In IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005).
5. L. Boloni, and D. C. Marinescu. Robust scheduling of metaprograms. Journal of Scheduling, 5, pp. 395-412, 2002.
6. J. Cao and F. Zimmermann. Queue Scheduling and Advance Reservation with COSY. In Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, USA, April 2004.
7. H. Casanova, A. Legrand, D. Zagorodnov and F. Berman. Heuristics for scheduling parameter sweep applications in Grid environments. In 9th Heterogeneous Computing Workshop (HCW'00), 2000.
8. I. Foster, C. Kesselman, C. Lee, B. Lindell, K. Nahrstedt, and A. Roy. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. In Proceedings of the International Workshop on Quality of Service, 1999.
9. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn. Parallel Job Scheduling - A Status Report. In 10th Workshop on Job Scheduling Strategies for Parallel Pro - cessing, 2004.
10. D. Jackson, Q. Snell, and M. Clement. Core Algorithms of the Maui Scheduler. In Job Scheduling Strategies for Parallel Processing (JSSPP), Springer-Verlag, Lect. Notes Comput. Sci. Vol. 2221, pp. 87-102, 2001.
11. Y.-K. Kwok and I. Ahmad. Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, Vol. 7(5):506-521, 1996.
12. Y.-K. Kwok and I. Ahmad. Static Scheduling Algorithms for Allocating Directed Task Graphs. ACM Computing Surveys, 31(4):406-471, 1999.
13. B. Lawson and E. Smirni. Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems. In Job Scheduling Strategies for Parallel Processing, Springer-Verlag, Lecture Notes in Computer Science, Vol. 2537, pp. 72-87, 2002.
14. B. Lawson, E. Smirni, and D. Puiu. Self-adapting Backfilling Scheduling for Parallel Systems. In Proceedings of the 2002 International Conference on Parallel Processing (ICPP 2002), pages 583-592, Vancouver, B.C., August 2002.
15. D. A. Lifka, M. W. Henderson, and K. Rayl. Users Guide to the Argonne SP Scheduling System. Technique Report ANL/MCS-TM-201, Argonne National Laboratory.
16. Load Sharing Facility platform. http://www.platform.com/products/LSF/ .
17. J. MacLaren. Advance Reservations: State of the Art. In Global Grid Forum 9 (GGF9), Scheduling and Resource Management Workshop, Chicago, USA, October 2003.
18. J. MacLaren, R. Sakellariou, K. T. Krishnakumar, J. Garibaldi, and D. Ouelhadj. Towards Service Level Agreement Based Scheduling on the Grid. In Workshop on Planning and Scheduling for Web and Grid Services (in conjunction with ICAPS-04), June 3-7, 2004, pp. 100-102.
19. A. Mandai, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu and L. Johnsson. Scheduling Strategies for Mapping Application Workflows onto the Grid. In IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), 2005.
20. R. Min and M. Maheswaran. Scheduling Co-Reservations with Priorities in Grid Computing Systems. In IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), 2002.
21. A. W. Mu'alem and D. G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems, 12(6):529-543, 2001.
22. A. Radulescu and A.J.C. van Gemund. Low-Cost Task Scheduling for Distributed-Memory Machines. IEEE Transactions on Parallel and Distributed Systems, 13(6):648-658, June 2002.
23. R. Sakellariou and H. Zhao. A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. In Proceedings of 13th Heterogeneous Computing Workshop (HCW 2004), 26-30 April 2004, Santa Fe, New Mexico, USA.
24. R. Sakellariou and H. Zhao. A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Scientific Programming, 12(4):253-262, Dec. 2004.
25. U. Schwiegelshohn, P. Wieder and R. Yahyapour. Resource Management for Future Generation Grids. In Future Generation Grids, V. Getov, D. Laforenza, A. Reinefeld (Eds.), Springer, CoreGrid Series, 2005.
26. G. C. Sih and E. A. Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. IEEE Transactions on Parallel and Distributed Systems, 4(2): 175-187, February 1993.
27. J. Skonira, W. Chan, H. Zhou, and D. Lifka. The EASY - LoadLeveler API Project. In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, Springer-Verlag Lecture Notes In Computer Science, Vol. 1162, pp. 41-47, 1996.
28. W. Smith, I. Foster, and V. Taylor. Scheduling with Advanced Reservations. In Proceedings of International Parallel and Distributed Processing Symposium (IPDPS), pages 127-132, May 2000.
29. H. Topcuoglu, S. Hariri, and M. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, March 2002.
30. M. Wieczorek, R. Prodan and T. Fahringer. Scheduling of Scientific Workflows in the ASKALON Grid Environment. In SIGMOD Record, volume 34(3), September 2005.
31. V. Yarmolenko and R. Sakellariou. An Evaluation of Heuristics for SLA Based Parallel Job Scheduling. In 3rd High Performance Grid Computing Workshop (in conjunction with IPDPS 2006), IEEE Computer Society, 2006.
32. H. Zhao and R. Sakellariou. A Low-Cost Rescheduling Policy for Dependent Tasks on Grid Computing Systems. In Proceedings of the 2nd AcrossGrids, Lecture Notes in Computer Science, Vol. 3165, pages 21-31, Springer, 2004.
33. H. Zhao and R. Sakellariou. An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm. In Proceedings of 9th International Euro-Par Conference, Lecture Notes in Computer Science, Vol. 2790, Springer, 2003.