This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ITA: Innocuous Topology Awareness for Unstructured P2P Networks
Aug. 2013 (vol. 24 no. 8)
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
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 and Distributed Systems, vol. 24, no. 8, pp. 1589-1601, Aug. 2013, doi:10.1109/TPDS.2012.137
Usage of this product signifies your acceptance of the Terms of Use.