On the impact of replica placement to the reliability of distributed brick storage systems

Data reliability of distributed brick storage sys-tems critically depends on the replica placement policy, and the two governing forces are repair speed and sensitivity to multiple concurrent failures. In this paper, we provide an analytical framework to reason and quantify the impact of replica placement policy to sys-tem reliability. The novelty of the framework is its con-sideration of the bounded network bandwidth for data maintenance. We apply the framework to two popular schemes, namely sequential placement and random placement, and show that both have drawbacks that significantly degrade data reliability. We then propose the stripe placement scheme and find the near-optimal configuration parameter such that it provides much better reliability. We further discuss the possibility of addressing the problem of correlated brick failures in our analytical framework.

tr-2005-71.doc
Word document
tr-2005-71.pdf
PDF file

Details

TypeTechReport
NumberMSR-TR-2005-71
Pages14
InstitutionMicrosoft Research
> Publications > On the impact of replica placement to the reliability of distributed brick storage systems