loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Approaching Optimal Peer-to-Peer Overlays
Atlanta, Georgia
September 27-September 29
ISBN: 0-7695-2458-3
Yunhao Liu, Dept. of Computer Science, Hong Kong University of Science and Technology, Hong Kong
Lionel M. Ni, Dept. of Computer Science, Hong Kong University of Science and Technology, Hong Kong
Li Xiao, Dept. of Computer Science and Engineering, Michigan State University, USA
Abdol-Hossein Esfahanian, Dept. of Computer Science and Engineering, Michigan State University, USA

In unstructured peer-to-peer (P2P) systems, there exists a serious topology mismatch problem between physical and logical network. We first analyze the relationship between the property of the overlay and the corresponding message duplications incurred by queries in a given overlay, and prove that computing an optimal overlay with global knowledge is an NP-hard problem. Motivated by the analysis results, we design a distributed overlay optimization algorithm, THANCS, to attack topology mismatch. We demonstrate its performance by comprehensive simulations in dynamic environments. The proposed THANCS has three major strengths. First, it does not need any global knowledge. Second, its optimization convergent speed is fast. Third, it is orthogonal with other types of advanced search approaches.

Citation:
Yunhao Liu, Lionel M. Ni, Li Xiao, Abdol-Hossein Esfahanian, "Approaching Optimal Peer-to-Peer Overlays," mascots, pp.407-414, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005
Usage of this product signifies your acceptance of the Terms of Use.