Title: 'Dominating-set-based' searching in peer-to-peer networks

Authors: Chunlin Yang, Xiuqi Li

Addresses: Siemens Network Convergence LLC, 33487 Boca Raton, FL, USA. ' Department of Computer Science and Engineering, Florida Atlantic University, 33431 Boca Raton, FL, USA

Abstract: The |peer-to-peer| network for sharing information and data through direct exchange has emerged rapidly in recent years. The searching problem is a basic issue that addresses the question |Where is X?|. In this paper, we propose a |dominating-set-based|, |peer-to-peer| searching algorithm to maximise the return of searching results while keeping a low cost for both searching and creating/maintaining the |connected dominating set| (CDS) of the |peer to peer| network. This approach is based on random walk. However, the searching space is restricted to dominating nodes. Simulation has been done and results are compared with the one using regular random walk.

Keywords: connected dominating set; peer-to-peer networks; P2P networks; searching algorithm; information sharing; random walk; simulation; high performance networking.

DOI: 10.1504/IJHPCN.2005.008562

International Journal of High Performance Computing and Networking, 2005 Vol.3 No.4, pp.205 - 210

Published online: 30 Dec 2005 *

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