Multi-path with probable performance for congestion control in DHT networks

In structured P2P networks, the skewness in query pattern and the greedy routing strategy could result in query congestion in some hot spots. Bearing both aforementioned factors in mind, we propose a congestion control mechanism named Multi-Path with Probable Performance (MPPP) in this paper. The basic idea behind MPPP mechanism is to disperse the routing load via multi-path to more nodes to exploit the free capacity and to ameliorate the degree of congestion in the network. We also provide a theoretical analysis to prove that the performance of MPPP is bounded with probability. Additionally, simulation results demonstrate the effectiveness of MPPP mechanism.