DocumentCode :
518416
Title :
Topology-aware kademlia based on distributed clustering in self-organizing mode
Author :
Xu, Qiang ; Sun, Lechang ; Liu, Jingju
Author_Institution :
Dept. of Network Eng., Electron. Eng. Inst., Hefei, China
Volume :
1
fYear :
2010
fDate :
16-18 April 2010
Abstract :
Targeting the detouring problem led by the mismatch between logical topology and physical topology in structured peer-to-peer (P2P) networks, a novel topology-aware Kademlia is proposed, in which nodes are classified into self-organized clusters using distributed algorithm. A novel clustering-based mechanism is designed to correlate two topologies, so that the routing procedure is rationalized hop by hop. Theoretical analysis proves that this advanced Kademlia is also O(logN) running but more efficient than the original in physical topology. Simulation results show its outstanding performance on minimizing latency and improving stretch by nearly 15% through avoiding the mismatch.
Keywords :
computational complexity; distributed algorithms; pattern clustering; peer-to-peer computing; telecommunication network topology; distributed clustering; logical topology; physical topology; self-organizing mode; structured peer-to-peer network; topology aware Kademlia; Analytical models; Circuit topology; Clustering algorithms; Delay; Electronic mail; Network topology; Peer to peer computing; Protocols; Routing; Sun; DHT; Kademlia; detouring; mismatch; topology-aware;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
Type :
conf
DOI :
10.1109/ICCET.2010.5486163
Filename :
5486163
Link To Document :
بازگشت