Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014
Fault Tolerance for Adaptive Replication in Grid Using Fused Data Structures
J. Vengadasubramanikandan
This paper 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 paper 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 paper 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 paper 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. To illustrate the practical usefulness of fusion, this work use fused backups for reliability in Amazons highly available key-value store, Dynamo. While the current replication based solution uses 300 backup structures, we present a solution that only requires 120 backup structures. This results in savings in space as well as other resources such as power.
Keywords: Tolerance, Grid Computing, Data Structure, Adaptive Replication
Edition: Volume 3 Issue 9, September 2014
Pages: 869 - 874
How to Cite this Article?
J. Vengadasubramanikandan, "Fault Tolerance for Adaptive Replication in Grid Using Fused Data Structures", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SEP14238, Volume 3 Issue 9, September 2014, 869 - 874
98 PDF Views | 84 PDF Downloads
Similar Articles with Keyword '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
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1446 - 1449Cluster Based Efficient Location Aware - Source Multicast Routing Approach for Wireless Sensor Networks
Manjunath CR, Nagaraj G S, Apoorva S, Niranjan A
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 5, May 2015
Pages: 1164 - 1169A Survey on Scalable Big Data Analytics Platform
Ravindra Phule, Madhav Ingle
Similar Articles with Keyword 'Grid Computing'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2483 - 2486Fault Tolerant Techniques in Mobile Grid Computing: A Survey
Amit Savyanavar, Pranav Ghate
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
Case Studies, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1808 - 1811Automation of Examination System
Dayanand G Savakar, Ravi Hosur
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 2, February 2013
Pages: 443 - 446Data Mining Partition in Grid Computing
S.Murali, K. Raj Kumar, D. Renuga Devi, G. Jeya Sudha
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2882 - 2885A Review on Grid and Cloud Computing On Performance Basis
Simrit Kaur Sohal, Harmanbir Singh Sidhu
Similar Articles with Keyword 'Data Structure'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1217 - 1219Removing Dedepulication Using Pattern Serach Suffix Arrays
Pratiksha Dhande, Supriya Kumari, Sushmita Tupe, Laukik Shah
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 11, November 2014
Pages: 1053 - 1061An Efficient Approach in Protection of Information Security via Collaborative Inference Detection
Abilesh. P
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016
Pages: 1982 - 1986Enhanced Robust and Reversible Watermarking for Supervised Learning Data
Madhuri V. Gaikwad, Prof. R. A. Kudale