loading...
A Control Method of a P2P Network with Small Degree and Diameter
Kaiserslautern, Germany September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HIS.2007.107th International Conference on Hybri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yusuke Sasaki, Kwansei Gakuin University
Hiroyoshi Miwa, Kwansei Gakuin University
In this paper, we propose a control method of a P2P network based on a DHT with its maximum degree 4 for routing and its diameter "log2 n" where n is the number of nodes. In previous methods, the maximum degree or the diameter is only probabilistically bounded. As the degree of a vertex is the number of the neighbor nodes, a node with a large degree suffers high load to transfer many queries. Even if the average degree is bounded, the loads of some nodes with large degrees are exponentially high. As the diameter of a network is the worst distance, a large diameter causes bad response time. Even if the average diameter is bounded, the performance between two nodes apart from each other is always bad. Therefore, it is important that the degrees and the diameter are always small. We show that the proposed method has this good property.
Citation:
Yusuke Sasaki, Hiroyoshi Miwa, "A Control Method of a P2P Network with Small Degree and Diameter," his, pp.253-258, 7th International Conference on Hybrid Intelligent Systems (HIS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions