Changes between Version 2 and Version 3 of ServerSelection


Ignore:
Timestamp:
2009-10-19T18:12:32Z (15 years ago)
Author:
davidsarah
Comment:

links, typos

Legend:

Unmodified
Added
Removed
Modified
  • ServerSelection

    v2 v3  
    2121
    2222However, there are some additional properties that need to be satified by the
    23 sever-selection algorithm for it to work at all. The basic Tahoe model is
     23server-selection algorithm for it to work at all. The basic Tahoe model is
    2424that the filecap is both necessary and sufficient (given some sort of grid
    2525membership) to recover the file. This means that the eventual
    2626'''downloader''' needs to be able to find the same servers, or at least have
    27 a sufficiently-high probability of finding "enough" servers within a
     27a sufficiently high probability of finding "enough" servers within a
    2828reasonable amount of time, using only information which is found in the
    2929filecap.
     
    3838
    3939Another potential goal is for the download process to be tolerant of new
    40 servers, removed servers, and shares which have been moved (possibly as the
     40servers, removed servers, and shares that have been moved (possibly as the
    4141result of repair or "rebalancing"). Some use cases will care about this,
    4242while others may never change the set of active servers and won't care.
    4343
    4444It's worth pointing out the properties we were trying to get when we came up
    45 with the current "tahoe2" algorithm:
     45with the current "TahoeTwo" algorithm:
    4646
    4747 * for mostly static grids, download uses minimal do-you-have-share queries
     
    5353   bytes-per-second, even if serverids are not uniformly distributed
    5454
    55 We picked the pseudo-random permuted serverlist to get these properties. I'd
    56 love to be able to get stronger diversity among hosts, racks, or data
    57 centers, but I don't yet know how to get that '''and''' get the properties
    58 listed above, while keeping the filecaps small.
     55We picked the pseudo-random permuted serverlist [dependent on the StorageIndex]
     56to get these properties. I'd love to be able to get stronger diversity among
     57hosts, racks, or data centers, but I don't yet know how to get that '''and'''
     58get the properties listed above, while keeping the filecaps small.