文献笔记3-large scale analysis of the edonkey p2p file sharing system

name：large scale analysis of the eDonkey p2p file sharing system

authors: Sanja petrovic ; Patrick brown,

company: Sophia antipolis, france

Contributions:

1. Present a conservation law for average download times for file sharing applications; 针对文件共享应用提出了平均下载时间的守恒定律；
2. To propose an original numerical resolution method to solve p2p file sharing system equations for large systems of several million files; 提出了原创的数值分析法来解决p2p文件共享方程式（针对几百万文件的大型系统）；
3. To show results obtained when this model is run with file popularity levels observed on real eDonkey systems; 展示了我们的模型与真实电骡系统所观察的文件流行等级一起运行时的结果；
4. Finally，we discuss on the benefits or disadvantages of having very different download times for different files. 最后我们讨论了对于不同文件存在不同下载时间的优劣。

 

Fluid model

for the eMule/eDonkey p2p file sharing system:

A: 主要符号和假设 main notations and assumptions （个人观点：作者的假设我认为都有足够的理由来反驳）

假设：

• 所有节点相互连接，从任一个节点发出的请求会指向所有共享此文件的节点。
• 每个节点进入系统时只请求一个文件，下载后，离开。
• 每个节点不会关闭下载。
• 除了已经在节点硬盘上的共享文件，节点还会立即共享他当前下载的文件（作者声明：他还研究了在一段等待时间后的下载情况）；
• 上传带宽是瓶颈，在ADSL链路中经常发生；
• 一个节点的上传带宽会平均分配给所有申请这个文件的节点。

符号：（限于blog的文本约束，这里不能采用公式编辑器来表示，重要的公式会以图片显示）

• eMule-like p2p file sharing system files number: N
• 如果一个节点正在下载文件i，那么我们称此节点在组i中，Xi(t)称为组i在t时刻的大小，指参与人个数；
• 一个在i组中的结点，如果拥有文件K={1到N}，那么会给予请求文件j(隶属于k并上i的集合)的节点的上载带宽比例为：

  

解释：因为前面假设中说了对于一个节点，它应该平均分配自己的资源，此时，对于此结点，因为其存在N个共享文件，所有其就存在N个组来分享其文件，就有N个组，每个组的大小为N(.),对于j组，其大小当然为X(j), 但总大小呢，总大小就是所有N组的X(i)相加，初次之外呢，还要包括当前节点自己所在组的分大小X(i), 其比值就是j组所拥有的上载带宽比例。

• 假定：j组中的一个节点拥有a complete file i的概率= p(i) independent of j. (i!=j) ; 我们也将称p(i)为i文件的存储流行度。
• 定义：group i出现率为λ(i), 这篇文章中我们会将这个比率看做常量，也称之为：i文件的请求流行率。
• 假定：存在平均上传容量C，独立于节点组。(由下文看，相当于上传速度)
• 文件i的上传时间是：1/ μ(i)=

  

上面的公式中给出了全局出现率的λ的表示，以及平均上传时间1/μ的表示。

我们所感兴趣的性能标准：文件i的平均下载时间。这个下载时间是和平均组大小相关的：

公式的意义？

 

B： 系统模型 the system model

我们提出了一个与文献14类似的守恒定律，针对系统性能，显示了公平问题的重要性（关于在eMule-like文件共享系统中的不同文件下载时间）：

作者解释：用户需要的下载容量总和=用户提供的平均上传容量总和

基于此守恒定律，作者给出定理一：

（由于涉及的公式和字母太多，这里以原文替代）

作者在定理1中：全局平均下载时间只依赖文件请求概率和文件上传能力的比率。

 

 

【大概看了一遍，发现作者为了理论而理论的痕迹太明显了，看不下去了，就此打住！】