The Community for Technology Leaders
The IEEE symposium on Computers and Communications (2010)
Riccione, Italy
June 22, 2010 to June 25, 2010
ISBN: 978-1-4244-7754-8
pp: 721-727
Xiangtao Liu , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080
Shuo Bai , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080
You Chen , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080
Xueqi Cheng , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100080
ABSTRACT
Peer-to-peer (P2P) file-sharing networks are gradually becoming popular. Among them, eMule's KAD, a network deployed to publish and search files for eMule, is a typical example. Despite the popularity of KAD, its routing performance still has much room for improvement. This paper presents a novel approach to improve the routing performance of KAD through social network analysis. We propose a novel metric, DOC, to measure the degree of concentration of IP addresses of peers in a community (a group of peers which share some files). Based on DOC, we find that IP addresses of peers in a community cluster together. Based on this characteristic, a better routing table maintenance algorithm, RTMA-2, is proposed to improve the routing performance of KAD. Our theoretical analysis shows that RTMA-2 yields a significant performance improvement over the original routing table maintenance algorithm, RTMA-1.
INDEX TERMS
CITATION

You Chen, Shuo Bai, Xiangtao Liu and Xueqi Cheng, "Improving the routing performance of KAD through social network analysis," The IEEE symposium on Computers and Communications(ISCC), Riccione, Italy, 2010, pp. 721-727.
doi:10.1109/ISCC.2010.5546709
94 ms
(Ver 3.3 (11022016))