Characterizing the query behavior in peer-to-peer file sharing systems
Characterizing the query behavior in peer-to-peer file sharing systems
复制标题
DOI：
10.1145/1028788.1028796
复制
发表时间：
2004-10
期刊：
影响因子：
--
通讯作者：
Alexander Klemm;C. Lindemann;M. Vernon;O. P. Waldhorst
中科院分区：
文献类型：
--
作者：
Alexander Klemm;C. Lindemann;M. Vernon;O. P. Waldhorst
本文描述了对等（P2P）文件共享系统中节点的查询行为。在以前的工作，它提供了各种汇总工作量的统计数据，我们的特点是对等行为的形式，可用于构建代表性的合成工作量评估新的P2P系统设计。特别是，该分析揭示了在不同日期、不同地理区域（即，例如，亚洲、欧洲和北美）或在一天中的不同时段。工作负载度量包括被动连接会话的比例（即，例如，不发出查询）、这种会话的持续时间、以及对于每个活动会话，发出的查询的数量、直到第一次查询的时间、查询到达间隔时间、最后一次查询之后的时间、以及查询流行度的分布。此外，这些工作量测量中的关键相关性以条件分布的形式被捕获，使得相关性可以在合成工作量中准确地再现。该特征基于Gnutella P2P系统在40天内收集的跟踪数据。为了表征系统独立的用户行为，我们消除了特定于Gnutella系统软件的查询，例如由某些客户端实现自动发出以提高系统响应性的重新查询。
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.