[ 
https://issues.apache.org/jira/browse/HDFS-1094?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12882774#action_12882774
 ] 

Tsz Wo (Nicholas), SZE commented on HDFS-1094:
----------------------------------------------

Quoted from prob.pdf:
{quote}
We consider the probability of data loss in a cluster of n machines, containing 
b data blocks replicated
randomly with a replication factor of r. Let us call this probability p_loss 
~random~(n, b, r).
{quote}
It seems that the probability model described in prob.pdf is incorrect.  Data 
loss probability P depends on time T.  The longer time the cluster runs, the 
higher the probability of data loss.  The authors seems assuming P is 
independent from T.

> Intelligent block placement policy to decrease probability of block loss
> ------------------------------------------------------------------------
>
>                 Key: HDFS-1094
>                 URL: https://issues.apache.org/jira/browse/HDFS-1094
>             Project: Hadoop HDFS
>          Issue Type: Improvement
>          Components: name-node
>            Reporter: dhruba borthakur
>            Assignee: Rodrigo Schmidt
>         Attachments: prob.pdf, prob.pdf
>
>
> The current HDFS implementation specifies that the first replica is local and 
> the other two replicas are on any two random nodes on a random remote rack. 
> This means that if any three datanodes die together, then there is a 
> non-trivial probability of losing at least one block in the cluster. This 
> JIRA is to discuss if there is a better algorithm that can lower probability 
> of losing a block.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.

Reply via email to