小世界文件共享社区
分布式、并行与集群计算
2007-05-23 v1 凝聚态物理
网络与互联网体系结构
摘要
Web缓存、内容分发网络、点对点文件共享网络、分布式文件系统和数据网格都有一个共同点：它们都涉及一群生成共享数据请求的用户。在每种情况下，如果能够首先识别并利用社区访问模式中的有趣结构，整体系统性能将得到显著提高。为此，我们提出了一种基于用户对感兴趣文件关系的研究来观察文件共享的新视角。我们提出一种新结构来捕捉用户在数据中共享共同兴趣的模式——数据共享图，并通过对三个数据分布系统的研究来证明其价值：一个高能物理合作项目、Web以及Kazaa点对点网络。我们发现所有三个社区的数据共享图中都存在小世界模式。我们分析了这些图，并提出了导致这些自发小世界模式出现的一些可能原因。小世界模式的意义在于：它为直觉提供了严格的支持，或许最重要的是，它指明了设计利用这些自然形成模式的机制的方式。
引用
@article{arxiv.cs/0307036,
title = {Small-World File-Sharing Communities},
author = {Adriana Iamnitchi and Matei Ripeanu and Ian Foster},
journal= {arXiv preprint arXiv:cs/0307036},
year = {2007}
}