#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)
Note: See TracTickets for help on using tickets.