Changes between Version 12 and Version 13 of GSoCIdeas


Ignore:
Timestamp:
2013-04-11T06:08:06Z (11 years ago)
Author:
zooko
Comment:

Advanced Cap Types

Legend:

Unmodified
Added
Removed
Modified
  • GSoCIdeas

    v12 v13  
    1616||''Project''||''Tickets''||''Difficulty''||
    1717||[#ShareRebalancingandRepair Share rebalancing and repair]||#699, #232||tricky||
    18 ||[#UploadStrategyOfHappiness Upload Strategy Of Happiness]||#610, #1124, #1130, #1293, #1382, #1814||tricky||
     18||[#UploadStrategyOfHappiness Upload Strategy Of Happiness]||#610, #1124, #1130, #1293, #1382, #1814||subtle||
     19||[#AdvancedCapTypes Advanced Cap Types]||#795, #796, #954, #958||inconceivable||
    1920
    2021
     
    2829
    2930The ''Servers of Happiness'' criterion is already in place for deciding whether a given distribution of shares over servers satisfies the user's requirements for fault-tolerant distribution. However, the algorithm that decides what shares to upload to which servers is not optimized to always satisfy the Servers of Happiness criterion. [https://zooko.com/uri/URI%3ADIR2-RO%3Aoljrwy5i2t3dhcx5mzrksegehe%3Axtac4ubcnr5eqo6d7h4wyj5sm522olj4mthizz2i3lfw2b5nla6q/Latest/compsci/Carstensen-2011-Robust_Resource_Allocation_In_Distributed_Filesystem.pdf Kevan Carstensen's master's thesis] explains the context in great details and proposes an ''Upload Strategy of Happiness'' algorithm for allocating shares to servers. Implementing the ''Upload Strategy of Happiness'' should close the following tickets: #610, #1124, #1130, #1293, #1382, #1814.
     31
     32== Advanced Cap Types ==
     33
     34The current set of cap types is described on wiki:Capabilities. There are several proposals for extended semantics: revocable write-caps (#945), a secure "301 Moved Permanently" redirect (#958), add-only sets (#795), write-only caps (#796).