Handling Very Large Numbers of Messages in Distributed Hash Tables

In this paper, the authors have provided an extensive study about congestion control for DHTs. They have demonstrated in analysis that congestion control in DHTs is essential for applications that send very large numbers of small messages, such as P2PIR or P2P-DBMS. They have presented a new congestion control strategy that achieves high throughput and low delays in the presence of heavy cross-load. Extensive experiments with a real DHT implementation in a ModelNet cluster and in the PlanetLab test bed show that their mechanism works and can sustain high loads.