> > Can anybody give me an idea of what people are using for P2P set
> > reconciliation these days? Or have other techniques like rateless
> > erasure codes pretty much eliminated the need for set reconciliation?
> >
> > I'm looking at using Characteristic Polynomial Interpolation to do
> > set reconciliation in a distributed system, I have a couple
> > questions about it but I'm not sure if it's worth pursuing, or if
> > the community has found better alternatives.
While you have not described the application scenario, I believe Yaron
Minsky's thesis work is still the state of the art in set reconciliation
and is practical enough for use. This paper explains the core idea:
Yaron Minsky, Ari Trachtenberg, Richard Zippel: Set
reconciliation with nearly optimal communication complexity.
IEEE Transactions on Information Theory 49(9): 2213-2218 (2003).
This is a Cornell thesis; let me know if you need a copy, though,
logistically, contacting Yaron should be much easier and faster.
- egs
_______________________________________________
p2p-hackers mailing list
[email protected]
http://lists.zooko.com/mailman/listinfo/p2p-hackers
