Region based fault-tolerant distributed file storage system design under budget constraint

Mazumder, Anisha; Das, Arun; Zhou, Chenyang; Sen, Arunabha

doi:10.1109/rndm.2014.7014932

Cited by 3 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Proof. The outer while-loop in steps (7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(17)(18)(19) of DDA returns a set of nodes A ⊆ V and a set of colors Col i assigned to every node v i ∈ A. Since a total of N distinct colors are available in the color set Col and N is equal to n, in the worst case, all the colors assigned to the nodes in A will be distinct.…”

Section: Approximation Solution For the Ddp In Arbitrary Networkmentioning

confidence: 99%

See 1 more Smart Citation

Region‐based fault‐tolerant distributed file storage system design in networks

et al. 2015

Self Cite

View full text Add to dashboard Cite

Distributed storage of data files in different nodes of a network enhances its fault tolerance capability by offering protection against node and link failures. Reliability is often achieved through redundancy in one of the following two ways: (i) storage of multiple copies of the entire file at different locations (nodes) or (ii) storage of file segments (not entire files) at different node locations. In the (N , K) file distribution scheme, N file segments from a file F are created in such a way that it is possible to reconstruct the entire file, just by accessing any K ≤ N segments. For the reconstruction scheme to work, it is essential that the K segments of the file are stored in nodes that are connected in the network. However, in the event of node/link failures, the network might become disconnected (i.e., split into several connected components). We focus on node failures that are spatially correlated or region based. Such failures are often encountered in disaster situations or natural calamities where only the nodes in the disaster zone are affected. The first goal of this research is to design a least cost file storage scheme to ensure that no matter which region is destroyed; resulting in fragmentation of the network, a largest connected component of the residual network will have enough file segments with which to reconstruct the entire file. In case the least cost to ensure this objective is within the allocated budget, the storage design will be all region fault-tolerant (ARFT). In case the least cost exceeds the allocated budget, design of an ARFT file storage system design is impossible. The second goal of this research is to design file storage schemes that will be maximum region fault-tolerant within the allocated budget. The third goal of this research is to investigate the impact of the coding parameters N and K on storage requirements for ensuring all region or maximum region fault-tolerant design. We provide approximation algorithms for the problems and evaluate their performance through simulation using two real networks and compare their results to the optimal solutions obtained using Integer Linear Program. The simulation results demonstrate that the approximation algorithms almost always produce near optimal results in a fraction of the time needed to find the optimal solution.

show abstract

Section: Approximation Solution For the Ddp In Arbitrary Networkmentioning

confidence: 99%

“…Finally, in Section 10, we conclude the article. It may be noted that the preliminary findings on the content of this article has appeared in [3,5,19].…”

Section: Introductionmentioning

confidence: 99%

Region‐based fault‐tolerant distributed file storage system design in networks

et al. 2015

Self Cite

View full text Add to dashboard Cite

show abstract

“…Several studies in the network research community have focused on different aspects of spatially correlated or region-based faults in networks [1,4,10,17,20,24,28], however, to the best of our knowledge there does not exist an executable platform that consolidates the findings and techniques of these studies into a readily usable tool. The tool RAPTOR is intended to fill that gap and be such a platform that can incorporate the outcomes developed in studies such as [1,4,9,10,17,20,24,28] into executable modules that can be integrated into RAPTOR. This will allow network designers, planners and operators to use the results of these studies in their real world operational networks.…”

Section: Introductionmentioning

confidence: 99%

Raptor: a network tool for mitigating the impact of spatially correlated failures in infrastructure networks

et al. 2017

Self Cite

View full text Add to dashboard Cite

Current practices of fault-tolerant network design ignore the fact that most network infrastructure faults are localized or spatially correlated (i.e., confined to geographic regions). Network operators require new tools to mitigate the impact of such region based faults on their infrastructures. Utilizing the support from the U.S. Department of Defense, and by consolidating a wide range of theories and solutions developed in the last few years, the authors of this paper have developed RAPTOR, an advanced Network Planning and Management Tool that facilitates the design and provisioning of robust and resilient networks. The tool provides multi-faceted network design, evaluation and simulation capabilities for network planners. Future extensions of the tool currently being worked upon not only expand the tool's capabilities, but also extend these capabilities to heterogeneous interdependent networks such as communication, power, water and satellite networks.

show abstract

“…Several studies in the network research community have focused on different aspects of spatially correlated or regionbased faults in networks [5][6][7][8][9][10][11], however, to the best of our knowledge there does not exist an executable platform that consolidates the findings and techniques of these studies into a readily usable tool. The NPMT is intended to fill that gap and be such a platform that can incorporate the outcomes developed in [5][6][7][8][9][10][11] into executable modules to be integrated into the NPMT. This will allow network designers, planners and operators to use the results of these studies in their real world operational networks.…”

Section: Introductionmentioning

confidence: 99%

A Network Planning and Management Tool for mitigating the impact of spatially correlated failures in infrastructure networks

Das

Sen

Qiao

et al. 2016

2016 12th International Conference on the Design of Reliable Communication Networks (DRCN)

Self Cite

View full text Add to dashboard Cite

Current practices of fault-tolerant network design ignore the fact that most network infrastructure faults are localized or spatially correlated (i.e., confined to regions). Network operators require new tools to mitigate the impact of such region based faults on their infrastructures. Utilizing the support from the U.S. Department of Defense, and by consolidating a wide range of theories and solutions developed in the last few years, the authors of this paper have developed an advanced Network Planning and Management Tool (NPMT) that facilitates the design and provisioning of robust and resilient networks. The tool provides multi-faceted network design, evaluation and simulation capabilities for network planners. Future extensions of the tool currently being worked upon not only expand the tools capabilities, but also extend these capabilities to heterogeneous interdependent networks such as communication, power, water and satellite networks.

show abstract

Region based fault-tolerant distributed file storage system design under budget constraint

Cited by 3 publications

References 17 publications

Region‐based fault‐tolerant distributed file storage system design in networks

Region‐based fault‐tolerant distributed file storage system design in networks

Raptor: a network tool for mitigating the impact of spatially correlated failures in infrastructure networks

A Network Planning and Management Tool for mitigating the impact of spatially correlated failures in infrastructure networks

Contact Info

Product

Resources

About