提出一种基于随机微分方程的流模型来描述对等(P2P)文件分发系统的动态行为。根据实际系统分类节点,分别对各类节点进行量化分析,建立系统的动态模型。所建模型抽象邻居选择策略和节点到达率,能够支持各种邻居选择算法和不同的节点到达率。基于所建模型分析了现有的邻居选择策略和节点到达率。通过与实际系统的跟踪数据进行对比,所提出的模型能够准确描述现有的P2P协作式文件共享系统,是一种通用、实用的模型。该模型有助于评估现有的方案,设计优化的系统。
This paper proposed a stochastic differential equation-based model to describe the dynamics of peer-to-peer(P2P) file distribution systems. The nodes of the system were divided into two categories according to the implementation of this kind. of system. The dynamics of these two kinds of nodes was analyzed quantitatively. The proposed model employed an abstract neighbor selection policy to support different neighbor selection algorithms. The arrival rate of new nodes was a function of time, which could describe invariable and variable arrival rates. Compared with existing models and trace data, the proposed model is simpler, more general, and practical than other models. The new model is very useful for evaluation existing paradigms and designing new ones.