International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Downloads: 110 | Views: 116

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 4, April 2015

Fault Tolerance in Parallel System Using Multiple Stacks

K. Meera | Prof. S. Abiramasundari

Abstract: The project describes a technique to tolerate faults in large data structures hosted on distributed servers, based on the concept of fused backups. The prevalent solution to this problem is replication. To tolerate the faults (dead/unresponsive data structures) among the whole distinct data structures, replication requires replicas of each data structure, resulting in number of servers and the number of fault for additional backups. This project present a solution, referred to as fusion that uses a combination of erasure codes and selective replication to tolerate f crash faults using just additional fused backups. This project shows that the solution achieves savings in space over replication. Further, this work present a solution to tolerate Byzantine faults (malicious data structures), that requires only backups as compared to the 2nf backups required by replication. We ensure that the overhead for normal operation in fusion is only as much as the overhead for replication. Though recovery is costly in fusion, in a system with infrequent faults, the savings in space outweighs the cost of recovery. This project explores the theory of fused backups and provides a library of such backups for all the data structures in the Visual Studio Collection Framework. The experimental evaluation confirms that fused backups are space-efficient as compared to replication (approximately n times), while they cause very little overhead for updates.

Keywords: Data Structures, Fault Tolerance, Parallel Application, Stack

Edition: Volume 4 Issue 4, April 2015,

Pages: 2333 - 2336

How to Download this Article?

Type Your Email Address below to Download the Article PDF

How to Cite this Article?

K. Meera, Prof. S. Abiramasundari, "Fault Tolerance in Parallel System Using Multiple Stacks", International Journal of Science and Research (IJSR), Volume 4 Issue 4, April 2015, pp. 2333-2336,

Similar Articles with Keyword 'Data Structures'

Downloads: 105

Research Paper, Computer Science & Engineering, Iraq, Volume 6 Issue 5, May 2017

Pages: 2718 - 2725

Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing

Safa S. Abdul-Jabbar | Loay E. George [6]

Share this Article

Downloads: 109

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2071 - 2074

Survey on DDoS Attack in Cloud Network

Monalisa Shinde | Shripadrao Biradar [3]

Share this Article