Name
Abstract | ||
|---|---|---|
Fault-tolerance is rapidly becoming a crucial issue in high-end and distributed computing, as increasing number of cores are decreasing the mean-time to failure of the systems. While checkpointing, including checkpointing of parallel programs like MPI applications, provides a general solution, the overhead of this approach is becoming increasingly unacceptable. Thus, algorithm-based fault-tolerance provides a nice practical alternative, though it is less general. Although this approach has been studied for many applications, there is no existing work for algorithm-based fault-tolerance for the growing class of data-intensive parallel applications. In this paper, we present an algorithm-based fault tolerance solution that handles fail-stop failures for a class of data intensive algorithms. We divide the dataset into smaller data blocks and in replication step, we distribute the replicated blocks with the aim of keeping the maximum data intersection between any two processors minimum. This allows us to have minimum data loss when multiple failures occur. In addition, our approach enables better load balance after failure, and decreases the amount of re-processing of the lost data. We have evaluated our approach by using two popular parallel data mining algorithms, which are k-means and apriori. We show that our approach has negligible overhead when there are no failures, and allows us to gracefully handle different number of failures, and failures at different points of processing. We also provide the comparison of our approach with the MapReduce based solution for fault tolerance, and show that we outperform Hadoop both in absence and presence of failures. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/HiPC.2012.6507503 | High Performance Computing |
Keywords | Field | DocType |
checkpointing,data mining,message passing,parallel processing,software fault tolerance,hadoop,mpi applications,mapreduce based solution,algorithm-based fault-tolerance,data blocks,distributed computing,fail-stop failures,fault tolerant parallel data-intensive algorithms,high-end computing,k-means,mean-time-to-failure,parallel data mining algorithms,parallel programs | Data loss,Data-intensive computing,Computer science,Load balancing (computing),Parallel computing,A priori and a posteriori,Algorithm,Fault tolerance,Data mining algorithm,Distributed computing | Conference |
ISSN | ISBN | Citations |
1094-7256 | 978-1-4673-2370-3 | 1 |
PageRank | References | Authors |
0.35 | 26 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| mucahid kutlu | 1 | 38 | 14.16 |
| Gagan Agrawal | 2 | 2058 | 209.59 |
| Oguz Kurt | 3 | 1 | 0.35 |