1 / 15

An Overview of ABFT in cloud computing

An Overview of ABFT in cloud computing. Shiv Kumar Gupta Department of Computer Science A.P.S.U., Rewa M.Phil.(2009-10). An Overview of ABFT in cloud computing. Introduction Dependability Fault-tolerance ABFT FFT Conclusions. What is cloud computing?.

caden
Download Presentation

An Overview of ABFT in cloud computing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. An Overview of ABFT in cloud computing Shiv Kumar Gupta Department of Computer Science A.P.S.U., Rewa M.Phil.(2009-10)

  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 www.google.com 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. 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. 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 rof 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.

More Related