Graduate School and Research Center In communication systems

Long term study of peer behavior in the KAD DHT

Steiner, Moritz; En-Najjary, Taoufik;Biersack, Ernst W

IEEE/ACM Transactions on Networking, Vol. 17, N°5, October 2009, ISSN:1063-6692

Distributed hash tables (DHTs) have been actively studied in literature and many different proposals have been made on how to organize peers in a DHT. However, very few DHTs have been implemented in real systems and deployed on a large scale. One exception is KAD, a DHT based on Kademlia, which is part of eDonkey, a peer-to-peer file sharing system with several million simultaneous users. We have been crawling a representative subset of KAD every five minutes for six months and obtained information about geographical distribution of peers, session times, daily usage, and peer lifetime. We have found that session times are Weibull distributed and we show how this information can be exploited to make the publishing mechanism much more efficient. Peers are identified by the so-called KAD ID, which up to now was assumed to be persistent. However, we observed that a fraction of peers changes their KAD ID as frequently as once a session. This change of KAD IDs makes it difficult to characterize end-user behavior. For this reason we have been crawling the entire KAD network once a day for more than a year to track end-users with static IP addresses, which allows us to estimate end-user lifetime and the fraction of end-users changing their KAD ID.

Document Doi Bibtex

Type:Journal
Language:English
Date:
Department:Networking and Security
Eurecom ref:2885
Copyright: © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+2885, doi = {http://dx.doi.org/10.1109/TNET.2008.2009053 }, year = {2009}, month = {12}, title = {{L}ong term study of peer behavior in the {KAD} {DHT}}, author = {{S}teiner, {M}oritz and {E}n-{N}ajjary, {T}aoufik and {B}iersack, {E}rnst {W}}, journal = {{IEEE}/{ACM} {T}ransactions on {N}etworking, {V}ol. 17, {N}°5, {O}ctober 2009, {ISSN}:1063-6692}, url = {http://www.eurecom.fr/publication/2885} }
See also: