Opened at 2013-08-17T22:08:51Z
Last modified at 2013-08-21T03:08:13Z
#2059 closed enhancement
Increase file reliability against group failure — at Version 2
Reported by: | markberger | Owned by: | |
---|---|---|---|
Priority: | normal | Milestone: | undecided |
Component: | code-peerselection | Version: | 1.10.0 |
Keywords: | preservation servers-of-happiness | Cc: | |
Launchpad Bug: |
Description (last modified by markberger)
Servers of happiness improves share distribution and guarantees a file can be recovered for up to h - k node failures. However, if a group of nodes fail, servers of happiness makes no guarantees. If I lose all the machines in my house, I have no way of knowing whether my other nodes have enough shares to reconstruct all my data.
One way of fixing this is to group a maximum of h - k nodes in a single location, but I think that solution is silly because I might not want to increase my n or lower my h to meet the requirement. Instead, I should be able to organize storage nodes into failure groups and guarantee that a subset of those groups will be able reconstruct every file. Given a set of groups with g cardinality, any subset with a cardinality of g - 1 must have k shares.
This is somewhat related to #467, but I think this ticket serves a different purpose.
Change History (2)
comment:1 Changed at 2013-08-17T22:10:09Z by markberger
- Description modified (diff)
comment:2 Changed at 2013-08-18T14:51:19Z by markberger
- Description modified (diff)