JSW 2007 Vol.2(2): 30-37 ISSN: 1796-217X
doi: 10.4304/jsw.2.2.30-37
doi: 10.4304/jsw.2.2.30-37
IP-based Clustering for Peer-to-Peer Overlays
Piotr Karwaczy´nski1, Jaka Moˇcnik2
1Institute of Applied Informatics, Wrocław Univ. of Technology, 50-370 Wrocław, Poland
2XLab d.o.o., Teslova 30, SI-1000 Ljubljana, Slovenia
Abstract—The efficiency of overlay networks built on top of the IP network is often threatened by the mismatch between the topologies of the overlay and the underlying IP network, resulting in unnecessary traffic and increased latencies. Substantial improvement can be achieved by optimizing the logical links between overlay nodes to better match the IP network topology. In this paper, we propose a new method for selfoptimization of a DHT-based peer-to-peer overlay. Our method has no need for active measurement of inter-node latencies, thus minimizing network traffic costs of node insertion and topology maintenance. We verify our method by means of analysis of large data sets of latency measurements between arbitrary nodes on the Internet, proving correlation among common IP prefix length of communicating nodes and latency.
Index Terms—peer-to-peer, overlay network, topology mismatch problem, proximity neighbour selection
2XLab d.o.o., Teslova 30, SI-1000 Ljubljana, Slovenia
Abstract—The efficiency of overlay networks built on top of the IP network is often threatened by the mismatch between the topologies of the overlay and the underlying IP network, resulting in unnecessary traffic and increased latencies. Substantial improvement can be achieved by optimizing the logical links between overlay nodes to better match the IP network topology. In this paper, we propose a new method for selfoptimization of a DHT-based peer-to-peer overlay. Our method has no need for active measurement of inter-node latencies, thus minimizing network traffic costs of node insertion and topology maintenance. We verify our method by means of analysis of large data sets of latency measurements between arbitrary nodes on the Internet, proving correlation among common IP prefix length of communicating nodes and latency.
Index Terms—peer-to-peer, overlay network, topology mismatch problem, proximity neighbour selection
Cite: Piotr Karwaczy´nski, Jaka Moˇcnik, " IP-based Clustering for Peer-to-Peer Overlays," Journal of Software vol. 2, no. 2, pp. 30-37, 2007.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
-
Apr 26, 2021 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP [Click]
-
Dec 24, 2021 News!
Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
[CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022 [Click]
-
Aug 01, 2023 News!