-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA256 On 01/06/14 19:30, grarpamp wrote: > It would be nice to check some numbers on this for the list. Is > there a wiki or paper repository that discusses plausibly reachable > DHT sizes, time needed for DHT ops to resolve, and management > schemes for such clusters/hiers/roles?
A couple of old papers: http://sahara.cs.berkeley.edu/jan2004-retreat/slides/bamboo-tr.pdf http://www.iptps.org/papers-2004/li-churn.pdf The first paper finds that a 1000-node DHT under heavy churn has a 900 byte/second bandwidth overhead, which grows logarithmically with the number of nodes. The second paper compares the performance of various DHT designs under churn. A more recent paper finds that there are 15-27 million nodes in the mainline DHT: http://www.cs.helsinki.fi/u/lxwang/publications/P2P2013_13.pdf Cheers, Michael -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.12 (GNU/Linux) iQEcBAEBCAAGBQJTi3kaAAoJEBEET9GfxSfMMzcIALOtwQ4ahKVqz1wQLyefZioL dlUhobjhtUUIls02K4b2u+hZxgIEQDIHVKr4LYRwRqgGDOcFmNuIiyAXFhd9OjON C8SCvLa7eiL24jxoYJKjriPskmlvnZEHL35nmsGSyHLV0SBRpSn39+HN2VzIrVDt 3GRkt/2kVwmcUMhxYFGRxqWAHJORryQiHfyVR5iNxN4e+kvT1RL+LZ0xZyhFzT26 vjyYNAXGteZyI95EyE3BRFVaRVRzlJcSnrE8eI7HF165C8Yl2wBHCv6KD6yuVIId SXOHmQE06hgiGPzyKgzhTSq17YSlD82NBxTYhlBzvpjOKL+HHwN8Zo86FjDPB6s= =N8xp -----END PGP SIGNATURE----- _______________________________________________ cryptography mailing list cryptography@randombit.net http://lists.randombit.net/mailman/listinfo/cryptography