Characterizing the query behavior in peer-to-peer file sharing systems

Abstract

This paper characterizes the query behavior of peers in a peer-to-peer (P2P) file sharing system. In contrast to previous work, which provides various aggregate workload statistics, we characterize peer behavior in a form that can be used for constructing representative synthetic workloads for evaluating new P2P system designs. In particular, the analysis exposes heterogeneous behavior that occurs on different days, in different geographical regions (i. e., Asia, Europe, and North America) or during different periods of the day. The workload measures include the fraction of connected sessions that are passive (i. e., issue no queries), the duration of such sessions, and for each active session, the number of queries issued, time until first query, query interarrival time, time after last query, and distribution of query popularity. Moreover, the key correlations in these workload measures are captured in the form of conditional distributions, such that the correlations can be accurately reproduced in a synthetic workload. The characterization is based on trace data gathered in the Gnutella P2P system over a period of 40 days. To characterize system-independent user behavior, we eliminate queries that are specific to the Gnutella system software, such as re-queries that are automatically issued by some client implementations to improve system responsiveness.

DOI: 10.1145/1028788.1028796

Extracted Key Phrases

16 Figures and Tables

Statistics

01020'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

152 Citations

Semantic Scholar estimates that this publication has 152 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Klemm2004CharacterizingTQ, title={Characterizing the query behavior in peer-to-peer file sharing systems}, author={Alexander Klemm and Christoph Lindemann and Mary K. Vernon and Oliver P. Waldhorst}, booktitle={Internet Measurement Conference}, year={2004} }