P2P文件共享系统Maze中资源及用户行为特征分析

本文分析了Maze-P2P共享软件的日志，详细研究了P2P共享系统中的文件特征和用户特征。通过考察各类文件在数量、大小上的比例，以及文件的副本数分布和下载流行度分布，对P2P共享系统的发展趋势以及其中文件的特性有了总体上的认识，这对于设计更有效的搜索和路由算法是非常有价值的依据。分析了用户的各种行为以及用户的属性，并以此为基础，在P2P研究中第一次采用聚类的方法，对用户进行了科学的分类，发现了了其中一类活跃型用户，并据此研究了该类用户的表现行为对P2P系统可用性的影响。通过对Maze中活跃型用户的可用性分析，得出结论：可以在活跃型用户群中搭建高可用性的P2P存储网络从而扩展Maze功能，并为其设计了目录管理策略。提出了目录管理策略：使用xml文件保存用户的名字空间，采用异步操作提高用户响应速度，引入多根机制提供高可用性。而后采用排队论理论分析了多根的一致性延迟问题，在权衡可用性和一致性延迟的基础上得出在我们设计的存储系统应该为用户设定根数目为11的结论。