DSpace Repository

Characterizing graph-theoretic properties of a large-scale DHT: Measurements vs. simulations

Show simple item record

dc.contributor.author Salah, Hani
dc.contributor.author Roos, Stefanie
dc.contributor.author Strufe, Thorsten
dc.date.accessioned 2017-01-18T08:22:50Z
dc.date.accessioned 2022-05-22T08:26:28Z
dc.date.available 2017-01-18T08:22:50Z
dc.date.available 2022-05-22T08:26:28Z
dc.date.issued 2014-06-23
dc.identifier.citation Salah, Hani, Stefanie Roos, and Thorsten Strufe. "Characterizing graph-theoretic properties of a large-scale DHT: Measurements vs. simulations." 2014 IEEE Symposium on Computers and Communications (ISCC). IEEE, 2014. en_US
dc.identifier.uri http://localhost:8080/xmlui/handle/123456789/7735
dc.description.abstract The widely used distributed hash table (DHT) in KAD is commonly analyzed and optimized based on partial measurements and simulation results, which are limited in scope and subject to simplification. An accurate characterization, however, is vital for a thorough understanding and effective enhancement. Analyzing and comparing complete real graphs collected from a large-scale measurement campaign as well as synthetic graphs generated by a novel simulation model, we study their degree distributions as well as resilience in face of random departure and targeted attacks. Our results show that the online KAD graph, although scale-free, is highly robust not only to random departure, but also to targeted attacks, making it suitable for distributed applications requiring a high resilience. Resilience to random departure and shape of degree distribution are well modelled by the simulations. However, due to a greatly increased ratio of stale routing information, the complete graph in the real system is much more vulnerable to targeted attacks compared to estimations based on simulative results. en_US
dc.language.iso en en_US
dc.publisher IEEE en_US
dc.subject Routing, Peer-to-peer computing, Resilience, Crawlers en_US
dc.title Characterizing graph-theoretic properties of a large-scale DHT: Measurements vs. simulations en_US
dc.type Article en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account