caa a22 4500 606244840 CHVBK 20210128101332.0 cr unu---uuuuu 210128e20151201xx s 000 0 eng 10.1007/s10723-015-9331-1 doi (NATIONALLICENCE)springer-10.1007/s10723-015-9331-1 Fault-Tolerant Dynamic Rescheduling for Heterogeneous Computing Systems [Elektronische Daten] [Jing Mei, Kenli Li, Xu Zhou, Keqin Li] As the scale and complexity of heterogeneous computing systems grow, failures occur frequently and have an adverse effect on solving large-scale applications. Hence, fault-tolerant scheduling is an imperative step for large-scale computing systems. The existing fault-tolerant scheduling algorithms belong to static scheduling, and they allocate multiple copies of each task to several processors no matter whether processor failures affect the execution of tasks. Such active replication strategies not only waste resource but also sacrifice the makespan. What is more, they cannot guarantee the successful execution of applications. In this paper, we propose a fault-tolerant dynamic rescheduling algorithm named FTDR, which can overcome above drawbacks. FTDR keeps listening to the processor failure, and reschedules the suspended tasks once failures occur. Because FTDR reschedules the tasks that are suspended because of failures, it can tolerate an arbitrary number of failures. Randomly generated DAGs are tested in our experiments. Experimental results show that the proposed algorithm achieves good performance in terms of makespan and resource consumption compared with its direct competitors. Springer Science+Business Media Dordrecht, 2015 Directed acyclic graph nationallicence Fault tolerance nationallicence Heterogeneous computing system nationallicence Task reschedule nationallicence Mei Jing College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut Li Kenli College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut Zhou Xu College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut Li Keqin College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut Journal of Grid Computing Springer Netherlands 13/4(2015-12-01), 507-525 1570-7873 13:4<507 2015 13 10723 https://doi.org/10.1007/s10723-015-9331-1 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10723-015-9331-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Mei Jing College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut NATIONALLICENCE 700 1- Li Kenli College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut NATIONALLICENCE 700 1- Zhou Xu College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut NATIONALLICENCE 700 1- Li Keqin College of Information Science and Engineering, Hunan University, and National Supercomputing Center in Changsha, 410082, Hunan, China aut NATIONALLICENCE 773 0- Journal of Grid Computing Springer Netherlands 13/4(2015-12-01), 507-525 1570-7873 13:4<507 2015 13 10723