Download presentation
Presentation is loading. Please wait.
1
An Overview of ABFT in cloud computing
Shiv Kumar Gupta Department of Computer Science A.P.S.U., Rewa M.Phil.( )
2
An Overview of ABFT in cloud computing
Introduction Dependability Fault-tolerance ABFT FFT Conclusions
3
What is cloud computing?
Cloud computing gets as a metaphor for the internet. The internet is represented in network diagram as a cloud. A cloud is a type of parallel and distributed system. It is a collection of inter-connected and virtualized computers
4
What is cloud computing?
Which are presented as one or more unified computing resources. It is based on service – level agreements. Its communication between service provider and consumer. So, I can say in the internet of search engine like is cloud viz.,
5
. G – Global O – Outsourcing O – Of G – Grounded L – Learning
E – Encyclopedia/Era Is cloud computing over the internet
6
Meaning of dependability
Dependability is the concept of reliability ,safety or security. It is tool of attributes, means, impairments Attributes have availability, reliability, safety, confidentiality, integrity, and Maintainability. Means have fault prevention, fault tolerance, fault removal, fault forecasting Impairments have faults, errors, failures
7
Fault -tolerance Fault tolerance methods come into play the moment a fault enters the system boundaries. Fault tolerance have two sub-techniques error processing and fault treatment. Error processing aims at removing errors from the computational state. Computational state means if possible, before failure occurrence.
8
Fault-tolerance In the error processing technique task is error detection, error diagnosis, and error recovery. And fault treatment aims at preventing faults from being re-activated.
9
ABFT Algorithm-based fault tolerance technique presented by Hung and Abraham in 1984 ABFT is aimed at hardening processors when executing matrix application. Hardening processor is obtained by adding ,coding information to matrices. Matrices application is working on n x m elements .
10
Corresponding column check sum matrix Ac is an (n+1) x m matrix.
ABFT Corresponding column check sum matrix Ac is an (n+1) x m matrix. Which consists of the matrix A in the first n rows and a column summation vectors in the (n+1)th row. A Checksum Figure 1-1. A column
11
ABFT Corresponding row checksum matrix A, is an n x (m+1) matrix.
Which consists of the matrix A in the first m column and a row summation vectors in the (m+1)th column. A checksum Figure1-2. A row
12
Figure 1-3. A Checksum Matrix
ABFT Corresponding full checksum matrix A f is an (n+1) x (m+1) matrix. Which is the column checksum matrix of the row checksum matrix A r of A. A checksum Checksum Figure 1-3. A Checksum Matrix
13
FFT Fast Fourier Transformation is another Algorithm based technique. Which is an ad hoc hardware architecture. Supported to ad hoc hardware. The main purpose to modify the algorithm to detect faults arising in the ad hoc hardware architecture.
14
FFT FFT method is suitable in conventional computer.
Even if the FFT algorithm is implemented in software on a conventional computer
15
Conclusion Algorithm based approach provides good results in terms of detection capability and relatively. And also in terms of memory and performance overhead. Limitation of algorithm based approach has been only applied to those algorithm for which an ABFT created. Mainly to regular data structure.
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.