Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations

Journal of Grid Computing

Volumn 8, Issue 4, 2010, Pages 493-510

  Prodan, Radu ^a   Wieczorek, Marek ^b  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b GOOGLE   (United Kingdom)

Author keywords

Advance reservation; Negotiation; Resource management; Scheduling

Indexed keywords

ADVANCE RESERVATION; ALLOCATION STRATEGY; EXECUTION TIME; GRID APPLICATIONS; LIST SCHEDULING ALGORITHMS; MAKESPAN; NEGOTIATION; NEGOTIATION PROCESS; REAL WORLD EXPERIMENT; RESOURCE MANAGEMENT; RESOURCE MANAGERS; RESOURCE PROVIDERS; RESOURCE UTILISATION; SCHEDULING SERVICE; SCIENTIFIC GRIDS; USER-CENTRIC;

NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION;

SCHEDULING ALGORITHMS;

EID: 78049342930     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-010-9165-9     Document Type: Article

References (24)

1. Aida, K., Casanova, H.: Scheduling mixed-parallel applications with advance reservations. In: 17th International Symposium on High Performance Distributed Computing. IEEE Computer Society Press, CA (2008).
2. Dumitrescu, C. L., Raicu, I., Foster, I.: The design, usage, and performance of GRUBER: a Grid usage service level agreement based brokering infrastructure. J. Grid Computing 5(1), 99-126 (2007).
3. Elmroth, E., Tordsson, J.: A Grid resource broker supporting advance reservations and benchmark-based resource selection. In: State-of-the-art in Scientific Computing. LNCS, vol. 3732, pp. 1077-1085. Springer, Berlin (2005).
4. Fahringer, T., Prodan, R., Duan, R., Hofer, J., Nadeem, F., Nerieri, F., Stefan Podlipnig, J. Q., Siddiqui, M., Truong, H. L., Villazon, A., Wieczorek, M.: Askalon: a development and Grid computing environment for scientific workflows. In: Taylor, I. J., Deelman, E., Gannon, D. B., Shields, M. (eds.) Scientific Workflows for Grids, Workflows for e-Science, Frameworks and Tools: Workflow Generation, Refinement and Execution, pp. 450-471. Springer, Berlin (2007).
5. Fahringer, T., Qin, J., Hainzer, S.: Specification of Grid workflow applications with AGWL: an abstract Grid workflow language. In: International Symposium on Cluster Computing and the Grid. IEEE Computer Society Press, CA (2005).
6. Foster, I., Kesselman, C.: Globus: a metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. High Perform. Comput. 11(2), 115-128 (1997).
7. Foster, I., Kesselman, C., Lee, C., Lindell, R., Nahrstedt, K., Roy, A.: A distributed resource management architecture that supports advance reservations and co-allocation. In: International Workshop on Quality of Service, pp. 27-36. IEEE Computer Society Press, CA (1999).
8. Hudert, S., Ludwig, H., Wirtz, G.: Negotiating SLAs-an approach for a generic negotiation framework for WS-Agreement. J. Grid Computing 7(2), 225-246 (2009).
9. Kennedy, K., Blythe, J., Jain, S., Deelman, E., Gil, Y., Vahi, K., Mandal, A.: Task scheduling strategies for task scheduling strategies for workflow-based applications in Grids. IEEE Computer Society Press, CA (2005).
10. McGough, A. S., Afzal, A., Darlington, J., Furmento, N., Mayer, A., Young, L.: Making the Grid predictable through reservation and performance modelling. Comput. J. 48(3), 358-368 (2005).
11. Nadeem, F., Yousaf, M., Prodan, R., Fahringer, T.: Soft benchmarks-based application performance prediction using a minimum training set. In: International Conference on e Science and Grid Computing. IEEE Computer Society Press, CA (2006).
12. Prodan, R., Fahringer, T.: Dynamic scheduling of scientific workflow applications on the Grid using a modular optimisation tool: a case study. In: 20th Symposion of Applied Computing. ACM, New York (2005).
13. Prodan, R., Fahringer, T.: Grid computing. Experiment Management, Tool Integration, and Scientific Grid Workflows. LNCS, Scientific Grid Workflows, vol.4340, chap.317, pp. 203-269. Springer, Berlin (2007).
14. Prodan, R., Fahringer, T.: Overhead analysis of scientific workflows in Grid environments. IEEE Trans. Parallel Distrib. Syst. 19(3), 378-393 (2008).
15. Pugliese, A., Talia, D., Yahyapour, R.: Modeling and supporting Grid scheduling. J. Grid Computing 6(2), 195-213 (2008).
16. Röblitz, T., Reinefeld, A.: Co-reservation with the concept of virtual resources. In: International Conference on Cluster Computing and the Grid, pp. 398-406. IEEE Computer Society Press, CA (2005).
17. Schwarz, K., Blaha, P., Madsen, G. K. H.: Electronic structure calculations of solids using the wien2k package for material sciences. Comput. Phys. Commun. 147(71) (2002).
18. Siddiqui, M., Villazón, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized qos. In: Supercomputing Conference, p. 103. ACM, New York (2006).
19. Singh, G., Kesselman, C., Deelman, E.: Application-level resource provisioning on the Grid. In: 2nd International Conference on e-Science and Grid Computing, p. 83. IEEE Computer Society Press, CA (2006).
20. Topcuoglu, H., Hariri, S., Wu, M. Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260-274 (2002).
21. Volkert, J.: Austrian Grid: overview on the project with focus on parallel applications. In: International Symposium on Parallel and Distributed Computing, p. 14. Timisoara, Romania (2006).
22. Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of scientific workflows in the ASKALON Grid environment. Special issue on scientific workflows. SIGMOD Rec. 34(3), 56-62 (2005).
23. Wieczorek, M., Prodan, R., Fahringer, T.: Comparison of workflow scheduling strategies on the Grid. In: International Conference on Parallel Processing and Applied Mathematics. LNCS, vol. 3911, pp. 792-800. Springer, Berlin (2006).
24. Zhao, H., Sakellariou, R.: Advance reservation policies for workflows. In: 12th International Workshop on Job Scheduling Strategies for Parallel Processing. LNCS, vol. 4376, pp. 47-67. Springer (2006).