NeTS-NBD: Characterizing Large-Scale, Dynamic Peer-to-Peer Networks: New Sampling and Modeling Approaches

尽管点对点(P2P)通信模式的重要性和P2P应用对互联网的深远影响，但关于大规模P2P应用动态的基本属性还没有被很好地理解。得出这些特征的基本挑战是捕获大规模P2P系统随时间发展的代表性(即不偏不倚)观点。该项目研究和开发了新的测量和建模方法，以了解和准确描述大规模P2P系统的动态特性。例如，PI识别在估计对等连通性和对等属性时产生偏差的拓扑和时间来源。PI还研究了采样动态图的想法，将其作为在大型动态P2P系统中捕获代表性测量的一种新方法。该项目所贡献的资源对P2P系统的研究和开发具有深远的影响，包括(I)一套新的高保真测量方法和工具，(Ii)一类新的进化模型，用于解释现有P2P系统的动态特性，(Iii)可公开获得的实际P2P系统的测量档案，以及(Iv)新的模块化会话级P2P模拟器。由此产生的测量方法、模型和工具将被纳入俄勒冈大学新开发的本科生和研究生课程。

Despite the importance of the peer-to-peer (P2P) communication paradigm and the far reaching impact of P2P applications on the Internet, fundamental properties concerning the dynamics of large scale P2P applications are not well understood. The fundamental challenge in deriving these characteristics is to capture a representative (i.e. unbiased) view of large scale P2P systems as they evolve over time. This project investigates and develops new measurement and modeling methodologies to understand and accurately characterize properties of the dynamics of large scale P2P systems. For example, the PIs identify the topological and temporal sources of bias in estimating peer connectivity and peer properties. The PIs also examine the idea of sampling dynamic graphs as a novel approach to capture representative measurements in large and dynamic P2P systems. An innovative combination of empirical and modeling efforts (along with simulation) is leveraged to accurately derive key characteristics of P2P systems, identify their underlying causes, and study their implications for the design and evaluations of future P2P systems.Broader Impact:The resources contributed by this project have far-reaching implications on the research and development of P2P systems and include (i) a set of new high-fidelity measurement methodologies and tools, (ii) a novel class of evolutionary models that account for the dynamic properties of existing P2P systems, (iii) a publicly available archive of measurements of actual P2P systems, and (iv) a new modular session-level P2P simulator. The resulting measurement methodologies, models and tools will be incorporated into newly developed courses at the undergraduate and graduate levels at the University of Oregon.