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
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||