[tahoe-lafs-trac-stream] [tahoe-lafs] #2107: don't place shares on servers that already have shares

[tahoe-lafs]

#2107: don't place shares on servers that already have shares
-------------------------+-------------------------------------------------
     Reporter:  zooko    |      Owner:
         Type:           |     Status:  new
  enhancement            |  Milestone:  undecided
     Priority:  normal   |    Version:  1.10.0
    Component:  code-    |   Keywords:  upload servers-of-happiness brians-
  peerselection          |  opinion-needed
   Resolution:           |
Launchpad Bug:           |
-------------------------+-------------------------------------------------

Comment (by zooko):

 Replying to [comment:30 daira]:
 >
 > ''Servers-of-Happiness-Level: the size of a maximum matching in the
 bipartite graph relating servers to shares that they hold.''

 I'd like to come up with a succinct specification of this which is
 understandable to people who don't know the phrases "matching" and
 "bipartite graph".

 > ''Servers-of-Happiness-Level: the maximum number of links that can be
 drawn from servers to shares that they hold, such that no server and no
 share appears more than once.''

 Closer! How about:

 ''Servers-of-Happiness-Level: how many "server↔share" pairs are there,
 '''not''' counting any server more than once and '''not''' counting any
 share more than once.''

-- 
Ticket URL: <https://tahoe-lafs.org/trac/tahoe-lafs/ticket/2107#comment:31>
tahoe-lafs <https://tahoe-lafs.org>
secure decentralized storage