Distributed service discovery using preference

Distributed collaborative applications will be widely used in a future large-scale and dynamic network. Such applications require the capability of locating distributed network objects that better match query originator's criteria. In this paper, a discovery mechanism utilizing query originator's preference is proposed in order to locate objects preferred by query originators. The proposed mechanism allows query originators to return feedbacks that describe the degree of the preference for discovered objects. The preference of query originators is utilized to guide subsequent queries in a distributed manner, enhancing efficiency of discovery. The preference of query originators is also utilized to adaptively change forwarding paths of queries corresponding to varying network environments. Extensive simulation work shows that the proposed mechanism is efficient and adaptive to dynamics of the peer-to-peer network environment where transient objects often join and leave

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  M. Fukushima,et al.  Community Based Discovery in Peer to Peer Networks Akihiro Enomoto , 2002 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Brian Martin,et al.  Stifling the media , 1993, Nature.

[5]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[6]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[7]  Ellen W. Zegura,et al.  Bootstrapping in Gnutella: A Measurement Study , 2004, PAM.

[8]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[9]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[10]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[11]  Tatsuya Suda,et al.  Distributed and adaptive discovery using preference , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[12]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[13]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[14]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[15]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).