THash: A Practical Network Optimization Scheme for DHT-based P2P Applications

Yi Sun (1) , Richard Yang (2) , Xiaobing Zhang (1) , Yang Guo (1) , Jun Li (3) , Kavé Salamatian (4)

1 ICT - Institute of Computing Technology [Beijing]
2 Department of Electrical Engineering [Yale University]
3 Department of Human Genetics
4 LISTIC - Laboratoire d'Informatique, Systèmes, Traitement de l'Information et de la Connaissance

P2P platforms have been criticized because of the heavy strain that they can inflict on costly inter-domain links of network operators. It is therefore mandatory to develop network optimization schemes for controlling the load generated by a P2P platform on an operator network. While many research efforts exist on centralized tracker-based systems, in recent years multiple DHT-based P2P platforms have been widely deployed and considered as commercial services due to their scalability and fault tolerance. Finding network optimization for DHT-based P2P applications has thereby potential large practical impacts. In this paper, we present THash, a simple scheme that implements a distributed and effective network optimization for DHT systems. THash uses standard DHT put/get semantics and utilizes a triple hash method to guide the DHT clients to choose their sharing peers in proper domains. We have implemented THash in a major commercial P2P system (PPLive), using the standard ALTO/P4P protocol as the network information source. We conducted experiments over this network in real operation and observed that compared with Native DHT, THash reduced respectively by 47.4% and 67.7% the inter-PID and inter-AS traffic, while reducing the average downloading time by 14.6% to 24.5%.

Mots clés: Network optimization; DHT; peering guidance matrix (PGM); ALTO/P4P; PPLive.; PPLive

Domaines: Réseaux et télécommunications [cs.NI]

Yi Sun, Richard Yang, Xiaobing Zhang, Yang Guo, Jun Li, et al.. THash: A Practical Network Optimization Scheme for DHT-based P2P Applications. IEEE Journal on Selected Areas in Communications, 2013, 31 (9), pp.379-390. ⟨10.1109/JSAC.2013.SUP.0513034⟩. ⟨hal-00876543⟩