The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2005 vol.54)
pp: 1091-1103
Li Xiao , IEEE
Yunhao Liu , IEEE
ABSTRACT
In unstructured peer-to-peer (P2P) systems, the mechanism of a peer randomly joining and leaving a P2P network causes a topology mismatch between the P2P logical overlay network and the physical underlying network, incurring a large volume of redundant traffic in the Internet. In order to alleviate the topology mismatch problem, we propose Adaptive Connection Establishment (ACE), an algorithm for building an overlay multicast tree among each source node and the peers within a certain diameter from the source peer and further optimizing the neighbor connections that are not on the tree while retaining the search scope. Our simulation study shows that this approach can effectively solve the mismatch problem and significantly reduce P2P traffic. We further study the trade-offs between the topology optimization rate and the information exchange overhead by changing the diameter used to build the tree.
INDEX TERMS
Index Terms- Peer-to-peer systems, overlay, topology mismatch problem, distributed approach, Adaptive Connection Establishment.
CITATION
Li Xiao, Yunhao Liu, Lionel M. Ni, "Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment", IEEE Transactions on Computers, vol.54, no. 9, pp. 1091-1103, September 2005, doi:10.1109/TC.2005.146
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool