50、优化P2P网络性能与在移动环境部署BitTorrent的研究

优化P2P网络性能与在移动环境部署BitTorrent的研究

1. 基于贝叶斯方法的P2P网络性能优化

在P2P网络中，为了提高性能，我们采用了贝叶斯方法对网络连接进行优化。
- 连接配置文件 ：连接节点将候选节点发送的配置文件视为n重观测。先验分布可表示为：
[P_{C_s} = Beta(nR_{C_s}, n(1 - R_{C_s}))]
其中，n的实际值可由连接节点根据其对传播数据真实性的过往经验单独设置。每次观测（查询）后，连接节点可更新给定同义词集的假设（连接配置文件）。若具有先验分布(Beta(\alpha_0, \beta_0))的节点发送查询，且从下载文件中提取的同义词集s能表征文件，若通过连接C找到(\alpha’)份文件，该连接无结果(\beta’)次，则连接C的配置文件应根据以下方程更新：
[(P_{C_s})’ = Beta(\alpha_0 + \alpha’, \beta_0 + \beta’)]
随着查询次数的增加，概率分布函数趋近于(P_{C_s})处的狄拉克函数。贝塔随机变量X的期望值可轻松计算为(E(X)=\frac{\alpha}{\alpha + \beta})。我们使用平方误差损失来衡量与真实(P_{C_s})的偏差，这种计算不需要大量计算资源，因此该理论非常适合移动环境。
- 回复配置文件 ：回复配置文件的目的是将节点关于某个主题的文档数量及其在可访问文档集中的可用性知识表示为可能的答案比率。它包含每个同义词集s中已知文档的最大数量(D_{s,max})，以及每个同义词集s的回答概率(R_s)，其近似计算公式为：
[R_s = m