<div class="gmail_quote">On Sat, Jan 15, 2011 at 6:20 PM, Billy Earney <span dir="ltr"><<a href="mailto:billy.earney@gmail.com">billy.earney@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
using the stats you provide:<div><br></div><div><div class="im"><div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">20 servers: 35.8%</div>
<div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">19 servers: 73.6%</div><div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">18 servers: 92.5%</div>
<div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">17 servers: 98.4%</div><div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">16 servers: 99.7%</div>
<div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px">15 servers: 99.9%</div><div style="border-collapse:collapse;font-family:arial, sans-serif;font-size:13px"><br></div></div><div><font face="arial, sans-serif"><span style="border-collapse:collapse">there's not much difference between 15 and 16.  how about 8/16/16?  Or is an uneven number beneficial?</span></font></div>
</div></blockquote><div><br></div><div>There's nothing special about odd numbers.  The above numbers give you a sense of what write availability should be for different values of H out of 20 servers with 95% availability.</div>
<div><br></div><div>Consider that plus the following table, which gives you the probability of single-file loss and the expansion factor for different encoding parameter choices, and you should be able to pick parameters that fit your needs.</div>
<div><br></div><div>The first column is the encoding parameters K/H, the second is the single-file probability of loss, the third is the expansion factor.  The Tahoe default line is marked.</div><div><br></div><div><div><div>
1/5 3.1E-07 5.00</div><div>2/5 3.0E-05 2.50</div><div><br></div><div>1/6 1.6E-08 6.00</div><div>2/6 1.8E-06 3.00</div><div>3/6 8.6E-05 2.00</div><div><br></div><div>1/7 7.8E-10 7.00</div><div>2/7 1.0E-07 3.50</div><div>3/7 6.0E-06 2.33 <=== Tahoe default (enforced by happiness)</div>
<div>4/7 1.9E-04 1.75</div><div><br></div><div>2/8 6.0E-09 4.00</div><div>3/8 4.0E-07 2.67</div><div>4/8 1.5E-05 2.00</div><div>5/8 3.7E-04 1.60</div><div><br></div><div>2/9 3.4E-10 4.50</div><div>3/9 2.6E-08 3.00</div><div>
4/9 1.2E-06 2.25</div><div>5/9 3.3E-05 1.80</div><div>6/9 6.4E-04 1.50</div><div><br></div><div>2/10 1.9E-11 5.00</div><div>3/10 1.6E-09 3.33 <=== Tahoe default (if enough servers)</div><div>4/10 8.2E-08 2.50</div><div>
5/10 2.8E-06 2.00</div><div>6/10 6.4E-05 1.67</div><div><br></div><div>2/11 1.0E-12 5.50</div><div>3/11 9.8E-11 3.67</div><div>4/11 5.6E-09 2.75</div><div>5/11 2.2E-07 2.20</div><div>6/11 5.8E-06 1.83</div><div>7/11 1.1E-04 1.57</div>
<div><br></div><div>3/12 5.9E-12 4.00</div><div>4/12 3.7E-10 3.00</div><div>5/12 1.6E-08 2.40</div><div>6/12 4.9E-07 2.00</div><div>7/12 1.1E-05 1.71</div><div>8/12 1.8E-04 1.50</div><div><br></div><div>3/13 3.5E-13 4.33</div>
<div>4/13 2.4E-11 3.25</div><div>5/13 1.2E-09 2.60</div><div>6/13 4.0E-08 2.17</div><div>7/13 1.0E-06 1.86</div><div>8/13 2.0E-05 1.62</div><div>9/13 2.9E-04 1.44</div><div><br></div><div>3/14 2.0E-14 4.67</div><div>4/14 1.5E-12 3.50</div>
<div>5/14 8.1E-11 2.80</div><div>6/14 3.1E-09 2.33</div><div>7/14 8.9E-08 2.00</div><div>8/14 2.0E-06 1.75</div><div>9/14 3.3E-05 1.56</div><div>10/14 4.3E-04 1.40</div><div><br></div><div>3/15 1.2E-15 5.00</div><div>4/15 9.6E-14 3.75</div>
<div>5/15 5.5E-12 3.00</div><div>6/15 2.3E-10 2.50</div><div>7/15 7.4E-09 2.14</div><div>8/15 1.8E-07 1.88</div><div>9/15 3.5E-06 1.67</div><div>10/15 5.3E-05 1.50</div><div>11/15 6.1E-04 1.36</div><div><br></div><div>4/16 5.9E-15 4.00</div>
<div>5/16 3.7E-13 3.20</div><div>6/16 1.7E-11 2.67</div><div>7/16 5.9E-10 2.29</div><div>8/16 1.6E-08 2.00</div><div>9/16 3.5E-07 1.78</div><div>10/16 6.0E-06 1.60</div><div>11/16 8.1E-05 1.45</div><div>12/16 8.6E-04 1.33</div>
<div><br></div><div>4/17 3.6E-16 4.25</div><div>5/17 2.4E-14 3.40</div><div>6/17 1.2E-12 2.83</div><div>7/17 4.6E-11 2.43</div><div>8/17 1.4E-09 2.12</div><div>9/17 3.3E-08 1.89</div><div>10/17 6.3E-07 1.70</div><div>11/17 9.7E-06 1.55</div>
<div>12/17 1.2E-04 1.42</div><div><br></div><div>4/18 2.2E-17 4.50</div><div>5/18 1.5E-15 3.60</div><div>6/18 8.2E-14 3.00</div><div>7/18 3.4E-12 2.57</div><div>8/18 1.1E-10 2.25</div><div>9/18 2.9E-09 2.00</div><div>10/18 6.3E-08 1.80</div>
<div>11/18 1.1E-06 1.64</div><div>12/18 1.5E-05 1.50</div><div>13/18 1.7E-04 1.38</div><div><br></div><div>4/19 1.3E-18 4.75</div><div>5/19 9.8E-17 3.80</div><div>6/19 5.6E-15 3.17</div><div>7/19 2.5E-13 2.71</div><div>8/19 8.8E-12 2.38</div>
<div>9/19 2.5E-10 2.11</div><div>10/19 5.9E-09 1.90</div><div>11/19 1.1E-07 1.73</div><div>12/19 1.8E-06 1.58</div><div>13/19 2.3E-05 1.46</div><div>14/19 2.4E-04 1.36</div><div><br></div><div>5/20 6.1E-18 4.00</div><div>
6/20 3.7E-16 3.33</div><div>7/20 1.8E-14 2.86</div><div>8/20 6.8E-13 2.50</div><div>9/20 2.1E-11 2.22</div><div>10/20 5.4E-10 2.00</div><div>11/20 1.1E-08 1.82</div><div>12/20 2.0E-07 1.67</div><div>13/20 2.9E-06 1.54</div>
<div>14/20 3.4E-05 1.43</div><div>15/20 3.3E-04 1.33</div></div></div><div><br></div></div>-- <br>Shawn<br>