[messaging] pond alike lists (was: Re: pond alike group messaging)

Jeff Burdges burdges at gnunet.org
Thu Jun 18 09:11:17 PDT 2015

There are errors in my comments on multiple clients checking the same
mailbox.  It's easy to compute min(A,B) where A and B are independent
identically exponentially distributed random variables.  Just another
exponential!  :)  It's harder if they've minimum and maximum delays

In any case, Christian Grothoff found an easy solution when I mentioned
the problem :

Fix the maximum number n of machines allowed on the mailing list.
Select a waiting time random variable T.  If there are k participants
then choose {x_1,...,x_k} such that x_1 + .. + x_k = n.  Tell the ith
machine to check as if it were x_i independent machines, either by
working out \min_j=1^{x_i} T_j or by simply using x_i independent
timers.  If k changes, then reassign the x_i.


-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: This is a digitally signed message part
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20150618/b6080483/attachment.sig>

More information about the Messaging mailing list