Fault Tolerance in Parallel System Using Multiple Stacks
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

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

Share this Article

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), https://www.ijsr.net/search_index_results_paperid.php?id=SUB153649, Volume 4 Issue 4, April 2015, 2333 - 2336

101 PDF Views | 91 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Data Structures'

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

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1629 - 1633

Graph Presentation in GMine System using Efficient Algorithm

Shafali Gupta, Ulka Panchal

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 869 - 874

Fault Tolerance for Adaptive Replication in Grid Using Fused Data Structures

J. Vengadasubramanikandan

Share this Article

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

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 7 Issue 7, July 2018

Pages: 1735 - 1739

A Novel Approach in Extraction of 3D Point using Scale Invariant Feature Transform for Underwater Objects

Mukundappa B L, Dr. Krishna M

Share this Article

Similar Articles with Keyword 'Fault Tolerance'

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 1, January 2021

Pages: 594 - 596

A Review of Replication Strategies to Increase Data Availability for Data Intensive Applications in Cloud

K. Sreelatha

Share this Article

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

Pages: 2528 - 2530

To Improve Fault Tolerance in Mobile Distributed System

Anupama Padha, Meenakshi Sharma

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1164 - 1169

A Survey on Scalable Big Data Analytics Platform

Ravindra Phule, Madhav Ingle

Share this Article

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

Pages: 2423 - 2426

Initial Fault Detection by Using RAEED Protocol in Face Tracking Technique

Anuradha M. Joshi, Jagruti J. Shah

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1597 - 1599

Survey on Fault Tolerant Localization and Tracking in WSN?s using Binary Data

Chinmay Gordey, Vaishali Deshmukh

Share this Article

Similar Articles with Keyword 'Parallel Application'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 538 - 541

A Table Driven Dynamic Load Balancing Scheme for Distributed System

Antim Panghal, A.K Sharma

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 2442 - 2445

Command Transfer Protocol (CTP) For Distributed or Parallel Computation

John, Rajiv Sharma

Share this Article

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

Pages: 2333 - 2336

Fault Tolerance in Parallel System Using Multiple Stacks

K. Meera, Prof. S. Abiramasundari

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 146 - 148

Aggressive Migration: An Effective Scheduling Policy

Manjeet Kaur, Sushil Kamboj

Share this Article

Similar Articles with Keyword 'Stack'

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 890 - 894

A Survey on Types of Crawlers and Web Searching Algorithms

T. Yogameera, Dr. D. Shanthi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 530 - 533

QoS Provisioning Using Latency for IPV6

T. Vengatesh, Dr. S. Thabasu Kannan

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1690 - 1694

Analytics of Application Resource Utilization within the Virtual Machine

Priyanka H

Share this Article

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

Pages: 1891 - 1893

Open Daylight Integration with Openstack

Basivireddy D

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1526 - 1530

A New Meaningful Adaptive Region Incrementing Visual Secret Sharing Based on Error Diffusion and Permutation Encoding with Cheating Prevention

Anju Mohan

Share this Article
Top