DocumentCode
2248641
Title
ID distribution in KAD
Author
Lin, Fuhong ; Lin, Fudong ; Chen, Changjia ; Wu, Hengkui ; Zhang, Hongke
Author_Institution
Electron. & Inf. Eng., Beijing Jiaotong Univ., Beijing, China
Volume
3
fYear
2010
fDate
6-7 March 2010
Firstpage
384
Lastpage
387
Abstract
Whether KAD IDs are uniformly distributed in the KAD network is a very important point, for it can influence the structure of the routing table. Further influence the routing performance. In this paper, two methodologies are used to verify our assumption that KAD IDs do uniformly distributed. The first one is in XOR space. We made the distribution of the XOR-distance; the second methodology we used is in Euclidean space. We made the distribution of the Euclidean-distance. The outcome is that KAD IDs follow exponential distribution. Lastly we got a suitable model to fit the actual situation.
Keywords
peer-to-peer computing; Euclidean space; Euclidean-distance; ID distribution; KAD ID; KAD network; XOR space; XOR-distance; routing performance; routing table; Asia; Avatars; Exponential distribution; Informatics; Intrusion detection; Peer to peer computing; Publishing; Robotics and automation; Routing; Second Life;
fLanguage
English
Publisher
ieee
Conference_Titel
Informatics in Control, Automation and Robotics (CAR), 2010 2nd International Asia Conference on
Conference_Location
Wuhan
ISSN
1948-3414
Print_ISBN
978-1-4244-5192-0
Electronic_ISBN
1948-3414
Type
conf
DOI
10.1109/CAR.2010.5456715
Filename
5456715
Link To Document