Title: Autonomous topology optimisation for unstructured Peer-To-Peer networks

Authors: Haoyi Wan, Norihiro Ishikawa, Johan Hjelm

Addresses: Auto Trading Capital Inc., 1461 A First Avenue, #360, New York, NY 10021-2209, USA. ' Service and Solution Development Department, Research and Development Center, NTT DOCOMO Inc., 3-5 Hikarino-oka, Yokosuka-shi, Kanagawa, 239-8536, Japan. ' Ericsson Research Japan, Nippon Ericsson KK, Koraku Mori bldg 1-4-14 Koraku, Bunkyo-ku, Tokyo 112-0004 Tokyo, Japan

Abstract: The topology of a Peer-To-Peer (P2P) overlay network is usually constructed randomly without considering the characteristics of underlying physical links. Thus, searching and routing between peer nodes is often inefficient. This paper proposes a mechanism that a peer node autonomously optimises the topology of a P2P network based on the metrics of underlying networks. The simulation results show that this mechanism optimises the topology of a P2P network and significantly decreases the average hop count between any pair of peer nodes.

Keywords: autonomous topologies; P2P networks; peer-to-peer networks; overlay networks; topology optimisation; unstructured networks; simulation; peer nodes.

DOI: 10.1504/IJHPCN.2008.025541

International Journal of High Performance Computing and Networking, 2008 Vol.5 No.5/6, pp.288 - 296

Published online: 22 May 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article