Monitoring, analyzing and characterizing lookup traffic in a large-scale DHT

Monitoring, analyzing and characterizing lookup traffic in a large-scale DHT
复制标题

监控、分析和表征大规模 DHT 中的查找流量

DOI:
10.1016/j.comcom.2011.02.011
复制
发表时间:
2011-08
影响因子:
6
通讯作者:
Yuan Zhou
Yuan Zhou
中科院分区:
计算机科学3区
文献类型:
--
作者:
Jie Yu;Liming Lu;Peng Xiao;Zhoujun Li;Yuan Zhou

文献摘要

参考文献

相似文献

在结构化的P2P网络中,定位节点和资源至关重要。在本文中,我们测量和分析的流量特性,查找在KAD,这是一个广泛使用的分布式哈希表网络。之前的一些工作研究了Kad的用户行为,但我们相信调查其流量特征也将是有益的,因为它提供反馈来微调系统参数,有助于发现异常或误用,并为合成P2P提供坚实的基础流量以评估未来的设计。为了更有效地跟踪Kad中更多对等点的查找请求,我们开发了一个名为Rememj的主动流量监视器。从它收集的一周数据中,我们发现了一些有趣的现象。此外,我们从收集的数据中的流量特征的形式,可用于构建代表性的合成工作负载,用于评估DHT优化或设计。特别地,该分析揭示了发生在不同地理区域(即,欧洲,亚洲和美洲)或在一天中的不同时段。工作负载度量包括节点的分布、请求负载的分布、目标的分布以及目标之间的相似性。
Lookup is crucial to locate peers and resources in structured P2P networks. In this paper, we measure and analyze the traffic characteristics of lookup in Kad, which is a widely used DHT network. Some previous works studied the user behaviors of Kad, yet we believe that investigating its traffic characteristics will also be beneficial, as it gives feedbacks to fine tune the system parameters, helps to uncover the abnormalities or misuses, and provides solid ground for synthesizing P2P traffic to evaluate future designs. To track the lookup requests more efficiently and from more peers in Kad, we develop an active traffic monitor, named Rememj. From the one-week data it collected, we uncover some interesting phenomena. Moreover, we characterize the traffic characteristics from the collected data in a form that can be used for constructing representative synthetic workloads for evaluating DHT optimizations or designs. In particular, the analysis exposes heterogeneous behavior that occurs in different geographical regions (i.e., Europe, Asia, and America) or during different periods of the day. The workload measures include distribution of peers, distribution of request load, distribution of targets, as well as similarity among targets.
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
DOI: --
发表时间: 2009-04
期刊: --
影响因子: --
作者:
G. Memon;R. Rejaie;Yang Guo;D. Stutzbach
通讯作者: G. Memon;R. Rejaie;Yang Guo;D. Stutzbach
DOI: 10.1109/p2p.2009.5284504
发表时间: 2009-10
期刊: 2009 IEEE Ninth International Conference on Peer-to-Peer Computing
影响因子: --
作者:
Jordi Pujol-Ahulló;P. García-López
通讯作者: Jordi Pujol-Ahulló;P. García-López
DOI: 10.1007/3-540-45748-8_5
发表时间: 2002-03
期刊: --
影响因子: --
作者:
P. Maymounkov;David Mazières
通讯作者: P. Maymounkov;David Mazières
DOI: 10.1109/p2p.2009.5284551
发表时间: 2009-10
期刊: 2009 IEEE Ninth International Conference on Peer-to-Peer Computing
影响因子: --
作者:
Jie Yu;Chengfang Fang;Jia Xu;E. Chang;Zhoujun Li
通讯作者: Jie Yu;Chengfang Fang;Jia Xu;E. Chang;Zhoujun Li