Fault Tolerance for Adaptive Replication in Grid Using Fused Data Structures
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

Views: 130 , Downloads: 110 | CTR: 85 % | Weekly Hits: ⮙4

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

Share this Article

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

130 PDF Views | 110 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Tolerance'

Views: 135 , Downloads: 98 | CTR: 73 % | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

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

Views: 134 , Downloads: 101 | CTR: 75 % | Weekly Hits: ⮙1

Dissertation Chapters, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1721 - 1725

Secured Load Rebalancing for Distributed Files System in Cloud

Jayesh D. Kamble, Y. B. Gurav

Share this Article

Views: 122 , Downloads: 102 | CTR: 84 % | Weekly Hits: ⮙2 | Monthly Hits: ⮙13

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

Views: 136 , Downloads: 103 | CTR: 76 % | Weekly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1886 - 1890

A Flexible and Dynamic Failure Recovery Mechanism for Composite Web Services Using Subset Replacement

Shuchi Gupta, Prof. Praveen Bhanodia

Share this Article

Views: 132 , Downloads: 104 | CTR: 79 % | Weekly Hits: ⮙2

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

Similar Articles with Keyword 'Grid Computing'

Views: 130 , Downloads: 110 | CTR: 85 % | Weekly Hits: ⮙4

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

Views: 116 , Downloads: 110 | CTR: 95 % | Weekly Hits: ⮙1

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

Views: 123 , Downloads: 112 | CTR: 91 % | Weekly Hits: ⮙3

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

Views: 143 , Downloads: 117 | CTR: 82 % | Weekly Hits: ⮙2

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

Pages: 232 - 237

Cloud Computing Using Cloud-Level Scheduling: A Survey

Sanket Mani Tiwari

Share this Article

Views: 142 , Downloads: 121 | CTR: 85 % | Weekly Hits: ⮙4

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 138 - 140

Understanding about Cloud Computing

Rupali S. Atote, K. G. Bagde

Share this Article

Similar Articles with Keyword 'Data Structure'

Views: 132 , Downloads: 104 | CTR: 79 % | Weekly Hits: ⮙4

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

Views: 135 , Downloads: 105 | CTR: 78 % | Weekly Hits: ⮙6

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

Views: 137 , Downloads: 108 | CTR: 79 % | Weekly Hits: ⮙4

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

Views: 152 , Downloads: 109 | CTR: 72 % | Weekly Hits: ⮙3

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

Views: 129 , Downloads: 109 | CTR: 84 % | Weekly Hits: ⮙1

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
Top