[p2p-hackers] Interest based locality and query distribution

[Rita H. Wouhaybi]

Most of your points are answered in the 2 measurement papers present here:
http://www.cs.toronto.edu/~stefan/publications.html


Rita H. Wouhaybi
rita at comet.columbia.edu
http://comet.columbia.edu/~rita/

> Date: Tue, 22 Mar 2005 16:14:02 +0100
> From: Alexander L?ser <aloeser at cs.tu-berlin.de>
> Subject: [p2p-hackers] Interest based locality and query distribution
> To: p2p-hackers at zgp.org
> Message-ID: <4240363A.B3644F47 at cs.tu-berlin.de>
> Content-Type: text/plain; charset=iso-8859-1
>
> Hi all
> recently several unstructured peer-to-peer systems dynamically select
> neighbours for each peer using the principle of interest-based locality,
> e.g. [1,2,3,4].  To model and simulate the behaviour in such networks
> information about the distribution of interests of each user, e.g. the
> queries each user issues and the content each user publishes, is
> required.  I'm interested to prove the following hypotheses:
>
> 1.) Queries follow a Zipf distribution, only a few queries are highly
> popular, while the majority of the queries cover only rare topics.
> 2.) A minority of users issues the majority of all queries.
> 3.) It is very likely, that these users also stay for a long time in the
> network.
> 4.) Most of the queries cover only own interests. What percentage of
> queries is issued to 'random' topics?
> 5.) User interests follow a Zipf distribution, e.g. a user spends much
> of her queries to only one or two topics.
>
> Does anybody know citations from real file sharing trace, e.g. Gnutella,
> Kazaa that support or reject my hypotheses?
>
> Alex
>
>
> [1] V. Cholvi, P. Felber, and E.W. Biersack. Efficient Search in
> Unstructured Peer-to-Peer Networks.
> [2] Adriana Iamnitchi, Matei Ripeanu and Ian Foster, Small World File
> Sharing Communities.
> [3] J. Keller, D. Stern and F. Dang Ngoc. MAAY: A Self-Adaptive Peer
> Network for Efficient Document Search.
> [4] Efficient Content Location Using Interest Based Locality in
> Peer-to-Peer Systems http://www.ieee-infocom.org/2003/papers/53_01.PDF
>
> --
> ___________________________________________________________
>
>  Alexander Löser
>  Technische Universität Berlin
>  http://cis.cs.tu-berlin.de/~aloeser/
>  office : +49- 30-314-25551
>  fax    : +49- 30-314-21601
> ___________________________________________________________
>
>