International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



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

24 PDF Views | 23 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Tolerance'

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

Pages: 782 - 786

Analysis of Fault Tolerance using Clustering Scheme for Wireless Sensor Network

Swati P. Wankhede, A. N.Thakare, M. S. Nimbarte

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1419 - 1422

Design and Implementation of Dead Nodes Recovery Algorithm to Improve the Life Time of a Wireless Sensor Network

Sharanapriya J, Rekha Patil

Share this article

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

Pages: 1292 - 1295

To Enhance Lifetime of WSN Using Multi-Hop Routing and Trust-Based Intrusion Detection

Sanghavi Parkhi, Hemlata Dakhore

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1290 - 1293

A Review on Need of MapReduce in Big Data Application

Sushant Shirish Nagavkar, Ashishkumar

Share this article

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

Pages: 2099 - 2102

Effect of Aging on Human Iris and Examine Their Authentication in Bio Metrics

Namrata, Manju Sharma

Share this article



Similar Articles with Keyword 'Grid Computing'

Case Studies, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1808 - 1811

Automation of Examination System

Dayanand G Savakar, Ravi Hosur

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

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 2882 - 2885

A Review on Grid and Cloud Computing On Performance Basis

Simrit Kaur Sohal, Harmanbir Singh Sidhu

Share this article

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

Pages: 2697 - 2701

Job Scheduling with Fault Tolerance in Grid Environment Using Service Oriented Architecture

V. Indhumathi, G. M. Nasira

Share this article

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

Pages: 2483 - 2486

Fault Tolerant Techniques in Mobile Grid Computing: A Survey

Amit Savyanavar, Pranav Ghate

Share this article



Similar Articles with Keyword 'Data Structure'

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016

Pages: 1982 - 1986

Enhanced Robust and Reversible Watermarking for Supervised Learning Data

Madhuri V. Gaikwad, Prof. R. A. Kudale

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 3 Issue 11, November 2014

Pages: 1053 - 1061

An Efficient Approach in Protection of Information Security via Collaborative Inference Detection

Abilesh. P

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

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
Top