loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
KZCAN: A Kautz Based Content-Addressable Network
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Jiguo Yu, Qufu Normal University, China
Jingjing Song, Qufu Normal University, China
Wenjun Liu, Qufu Normal University, China
Li Zhao, Qufu Normal University, China
Baoxiang Cao, Qufu Normal University, China
The topological properties of Peer-to-Peer (P2P) overlay networks are critical factors that dominate the performance of these systems. The P2P networks need a topology with arbitrary size and degree, while the Kautz digraph is a topology with good properties such as constant degree and optimal network diameter O(log_d n). In this paper, We describe that KZCAN is a navel P2P network with constant expected degree. It is based on an overlay network preserving Kautz digraph connections dynamically, and on a distributed hash table (DHT) supporting efficient publish and search procedures. KZCAN shows that the DHT scheme with constant expected degree and can achieve log_{d}(n/(d+1))+1 diameter. The routing length of KZCAN is shorter than CAN or D2B with the same degree when the P2P network is large scale.
Citation:
Jiguo Yu, Jingjing Song, Wenjun Liu, Li Zhao, Baoxiang Cao, "KZCAN: A Kautz Based Content-Addressable Network," snpd, vol. 2, pp.299-304, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.