2004 · 102 citations · 20 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsInterconnection NetworksCommunication NetworksDistributed AlgorithmsDistributed ComputingNetwork TopologyPeer-to-peer NetworksPeer-to-peer SystemsConnection EstablishmentMulticast In Peer-to-peer NetworksOverlay Network DesignOverlay Network TopologyPeer-to-peer ComputingSearch ScopeTopology ManagementUnstructured Peer-to-peer Networks
In unstructured peer-to-peer (P2P) systems, the mechanism of a peer randomly joining and leaving a P2P network causes topology mismatching between the P2P logical overlay network and the physical underlying network, causing a large volume of redundant traffic in the Internet. In order to alleviate the mismatching problem, we propose adaptive connection establishment (ACE), an algorithm of 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 mismatching problem and significantly reduce P2P traffic. We further study the tradeoffs between the topology optimization rate and the information exchange overhead by changing the diameter used to build the tree.
20
Search and replication in unstructured peer-to-peer networks
Qin Lv, Pei Cao, Edith Cohen et al. · 2014 · 1.6K citations
A case for end system multicast
Sanjay Rao · IEEE Journal on Selected Areas in Communications · 2002 · 1.5K citations
Making gnutella-like P2P systems scalable
Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau et al. · 2003 · 1.1K citations · Full text
A case for end system multicast (keynote address)
Sanjay Rao, Hui Zhang · 2000 · 957 citations