Loading [MathJax]/extensions/MathMenu.js
Fault-Tolerant Scheduling Algorithm With Re-Allocation for Divisible Task | IEEE Journals & Magazine | IEEE Xplore

Fault-Tolerant Scheduling Algorithm With Re-Allocation for Divisible Task


The diagram of fault task units re-allocation.

Abstract:

Divisible task fault-tolerant scheduling problems for a heterogeneous system on a general and realistic platform are addressed in this paper, where the communication is i...Show More

Abstract:

Divisible task fault-tolerant scheduling problems for a heterogeneous system on a general and realistic platform are addressed in this paper, where the communication is in non-blocking message receiving mode, and the processors and communication links may have different speeds and startup overheads. For this kind of problems, the optimal sequence and the fraction of task for each processor are derived first when the fault checkout overhead and checkout time consumption are considered. Then, to decrease the time consumption and checkout overheads, a checkout strategy, which is more suitable for divisible task, is employed. Moreover, an efficient algorithm with the fault fraction units re-allocated is proposed. Finally, the experiments on some simulation examples are conducted and the experimental results indicate that the proposed algorithm is effective, can minimize the expected execution time, and can save the time on fault-tolerant consumption.
The diagram of fault task units re-allocation.
Published in: IEEE Access ( Volume: 6)
Page(s): 73147 - 73157
Date of Publication: 14 November 2018
Electronic ISSN: 2169-3536

Funding Agency:


References

References is not available for this document.