The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2013 vol. 24)
ISSN: 1045-9219
pp: 1589-1601
Harris Papadakis , Foundation for Research and Technology-Hellas, Institute of Computer Science, Heraklion
Paraskevi Fragopoulou , Foundation for Research and Technology-Hellas, Institute of Computer Science, Heraklion
Evangelos P. Markatos , Foundation for Research and Technology-Hellas, Institute of Computer Science, Heraklion
Mema Roussopoulos , University of Athens, Athens
ABSTRACT
One of the most appealing characteristics of unstructured P2P overlays is their enhanced self-* properties, which results from their loose, random structure. In addition, most of the algorithms which make searching in unstructured P2P systems scalable, such as dynamic querying and 1-hop replication, rely on the random nature of the overlay to function efficiently. The underlying communications network (i.e., the Internet), however, is not as randomly constructed. This leads to a mismatch between the distance of two peers on the overlay and the hosts they reside on at the IP layer, which in turn leads to its misuse. The crux of the problem arises from the fact that any effort to provide a better match between the overlay and the IP layer will inevitably lead to a reduction in the random structure of the P2P overlay, with many adverse results. With this in mind, we propose ITA, an algorithm which creates a random overlay of randomly connected neighborhoods providing topology awareness to P2P systems, while at the same time has no negative effect on the self-* properties or the operation of the other P2P algorithms. Using extensive simulations, both at the IP router level and autonomous system level, we show that ITA reduces communication latencies by as much as 50 percent. Furthermore, it not only reduces by 20 percent the number of IP network messages which is critical for ISPs carrying the burden of transporting P2P traffic, but also distributes the traffic load more evenly on the routers of the IP network layer.
INDEX TERMS
Peer to peer computing, IP networks, Topology, Proposals, Clustering algorithms, Network topology, Heuristic algorithms, IP network layer, Peer to peer computing, IP networks, Topology, Proposals, Clustering algorithms, Network topology, Heuristic algorithms, communication latency, Peer-to-peer, unstructured overlay network, topology awareness, self-* properties
CITATION
Harris Papadakis, Paraskevi Fragopoulou, Evangelos P. Markatos, Mema Roussopoulos, "ITA: Innocuous Topology Awareness for Unstructured P2P Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 1589-1601, Aug. 2013, doi:10.1109/TPDS.2012.137
185 ms
(Ver )