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
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
Similar Articles with Keyword 'Data Structures'
Research Paper, Computer Science & Engineering, Iraq, Volume 6 Issue 5, May 2017
Pages: 2718 - 2725Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing
Safa S. Abdul-Jabbar, Loay E. George
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1629 - 1633Graph Presentation in GMine System using Efficient Algorithm
Shafali Gupta, Ulka Panchal
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 869 - 874Fault Tolerance for Adaptive Replication in Grid Using Fused Data Structures
J. Vengadasubramanikandan
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2071 - 2074Survey on DDoS Attack in Cloud Network
Monalisa Shinde, Shripadrao Biradar
Research Paper, Computer Science & Engineering, India, Volume 7 Issue 7, July 2018
Pages: 1735 - 1739A Novel Approach in Extraction of 3D Point using Scale Invariant Feature Transform for Underwater Objects
Mukundappa B L, Dr. Krishna M
Similar Articles with Keyword 'Fault Tolerance'
Review Papers, Computer Science & Engineering, India, Volume 10 Issue 1, January 2021
Pages: 594 - 596A Review of Replication Strategies to Increase Data Availability for Data Intensive Applications in Cloud
K. Sreelatha
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2528 - 2530To Improve Fault Tolerance in Mobile Distributed System
Anupama Padha, Meenakshi Sharma
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1164 - 1169A Survey on Scalable Big Data Analytics Platform
Ravindra Phule, Madhav Ingle
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2423 - 2426Initial Fault Detection by Using RAEED Protocol in Face Tracking Technique
Anuradha M. Joshi, Jagruti J. Shah
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 1597 - 1599Survey on Fault Tolerant Localization and Tracking in WSN?s using Binary Data
Chinmay Gordey, Vaishali Deshmukh
Similar Articles with Keyword 'Parallel Application'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 538 - 541A Table Driven Dynamic Load Balancing Scheme for Distributed System
Antim Panghal, A.K Sharma
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 2442 - 2445Command Transfer Protocol (CTP) For Distributed or Parallel Computation
John, Rajiv Sharma
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2333 - 2336Fault Tolerance in Parallel System Using Multiple Stacks
K. Meera, Prof. S. Abiramasundari
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 146 - 148Aggressive Migration: An Effective Scheduling Policy
Manjeet Kaur, Sushil Kamboj
Similar Articles with Keyword 'Stack'
Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020
Pages: 890 - 894A Survey on Types of Crawlers and Web Searching Algorithms
T. Yogameera, Dr. D. Shanthi
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 530 - 533QoS Provisioning Using Latency for IPV6
T. Vengatesh, Dr. S. Thabasu Kannan
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 1690 - 1694Analytics of Application Resource Utilization within the Virtual Machine
Priyanka H
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 1891 - 1893Open Daylight Integration with Openstack
Basivireddy D
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1526 - 1530A New Meaningful Adaptive Region Incrementing Visual Secret Sharing Based on Error Diffusion and Permutation Encoding with Cheating Prevention
Anju Mohan