caa a22 4500 445327219 CHVBK 20180317142724.0 cr unu---uuuuu 170323e20110901xx s 000 0 eng 10.1007/s10723-010-9170-z doi (NATIONALLICENCE)springer-10.1007/s10723-010-9170-z Strategies for Rescheduling Tightly-Coupled Parallel Applications in Multi-Cluster Grids [Elektronische Daten] [H. Sanjay, Sathish Vadhiyar] As computational Grids are increasingly used for executing long running multi-phase parallel applications, it is important to develop efficient rescheduling frameworks that adapt application execution in response to resource and application dynamics. In this paper, three strategies or algorithms have been developed for deciding when and where to reschedule parallel applications that execute on multi-cluster Grids. The algorithms derive rescheduling plans that consist of potential points in application execution for rescheduling and schedules of resources for application execution between two consecutive rescheduling points. Using large number of simulations, it is shown that the rescheduling plans developed by the algorithms can lead to large decrease in application execution times when compared to executions without rescheduling on dynamic Grid resources. The rescheduling plans generated by the algorithms are also shown to be competitive when compared to the near-optimal plans generated by brute-force methods. Of the algorithms, genetic algorithm yielded the most efficient rescheduling plans with 9-12% smaller average execution times than the other algorithms. Springer Science+Business Media B.V., 2010 Rescheduling nationallicence Parallel applications nationallicence Multi-phase nationallicence Rescheduling plans nationallicence Sanjay H. Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India aut Vadhiyar Sathish Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India aut Journal of Grid Computing Springer Netherlands 9/3(2011-09-01), 379-403 1570-7873 9:3<379 2011 9 10723 https://doi.org/10.1007/s10723-010-9170-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10723-010-9170-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sanjay H. Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India aut NATIONALLICENCE 700 1- Vadhiyar Sathish Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India aut NATIONALLICENCE 773 0- Journal of Grid Computing Springer Netherlands 9/3(2011-09-01), 379-403 1570-7873 9:3<379 2011 9 10723 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer