基于在线概率的P2P文件共享系统的动力学建模

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:luwenfei7782
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的不断普及和网络技术的迅猛发展,P2P(peerto peer)文件共享技术得到了越来越广泛的应用。据统计,P2P文件共享已成为承载大部分网络流量的主流互联网应用。因此,对P2P文件共享系统进行建模研究具有重要的意义。在P2P文件共享系统中,加入系统的所有用户节点构成了一个复杂网络。整个文件共享网络无中心控制机制,按照一种自组织的方式运行。由于网络中用户行为的随机性以及其它一些随机因素的影响,用户节点加入和退出网络也是随机的。节点的加入和退出会引起系统拓扑结构的变化。为了更加精确地刻画节点行为的随机性,更加准确地描述系统的演化过程,本文在系统建模中引入了节点在线概率的概念,建立了基于在线概率的动力学模型。本文所做的工作主要集中在以下几个方面:第一,研究了 P2P文件共享系统中的用户行为问题。首先,本文运用泊松分布分析了系统中节点的上下线行为,并且给出了节点加入系统的上线概率表达式。然后,我们对节点加入和退出系统的行为进行分析,得出了节点在线概率近似服从正态分布的结论。第二,研究了基于在线概率的动力学建模问题。本文从借贷关系的角度出发,对P2P文件共享系统的运行过程进行了分析,定义了系统模型中的有关变量。然后,分析了影响系统演化的主要因素,包括用户行为、文件属性、硬件条件和软件算法,随后,通过引入在线概率以及对系统演化过程的分析,建立了基于在线概率的P2P文件共享系统的动力学模型。第三,对P2P文件共享系统中的相关算法进行改进,提出了基于在线概率的节点选择算法、带宽分配算法和节点阻塞算法。进一步,我们根据算法的具体表达式得到了系统具体的基于在线概率的动力学方程。第四,通过仿真实验,验证了基于在线概率的动力学模型的正确性。本文首先设计了两个仿真实例,分别分析了当系统节点上传带宽远大于文件请求速率和节点上传带宽远小于文件请求速率时的动力学模型中的节点状态演化曲线,进而对动力学模型的正确性进行了验证。然后通过对采用等概率算法和在线概率算法的动力学模型分别进行仿真分析,验证了基于在线概率动力学模型的正确性。最后对当在线概率服从不同正态分布时的系统动力学模型进行仿真,分析不同在线概率对系统演化过程的影响,进而对在线概率越大,节点的状态演化曲线的抖动频次越小,完成文件传输所需的时间越短这一结论的正确性进行了验证。
其他文献
随着社会的发展,有色金属行业扮演越来越重要的角色,其中铜线材是有色金属中不可或缺的组成部分,它在电机绕组、通讯电缆的制作中广为运用,因此铜线材的生产对国民经济的发展
本文旨在更好地理解全球制造业就业的演变.自2000年以来,制造业增加值增长迅速,这主要是因为对制成品的需求不断增长,尤其是发展中国家.不过,无论是在金融危机之前还是之后,
本课题是结合虚拟现实技术和视景仿真技术,以遥测试验实际需求为背景,以增强遥测试验测试手段为目的,以提高武器作战性能为依据,利用VC++软件开发平台和OpenGL关键技术设计和开发
自2001年中国加入WTO以来,中国对外经济与贸易发展迅速,出口结构逐步优化.最近3年以来,随着国际上逆全球化、民粹主义暗流汹涌,我国一方面坚持全球化战略,另一方面也不得不积
为全面深入地了解居民家庭财富变动状况,我们开展了中国居民家庭财富变动趋势及未来预期的调查.该调查主要围绕家庭财富变化、未来预期及疫情对家庭决策的影响等几方面展开.
智能仿生假手研究的目的是为了改善残疾人的生活自理能力,促进医疗福利事业的发展。同时,智能仿生假手研究集机器人学、生物医学工程、电子信息等多学科领域的交叉,已成为相
STEM教育对经济发展具有重要的促进作用.一是通过培养STEM人才提供高质量劳动供给,从而推动质量变革;二是通过人力资本积累提高劳动生产率,从而推动效率变革;三是通过知识资
随着电力电子技术的发展与应用,越来越多的领域对电力供应提出了更高的要求,传统的二极管、晶闸管整流系统作为各类电力电子设备的中间环节,容易对电网造成污染和浪费,包括电
咽喉反流性疾病是胃内容物反流至食管括约肌以上部位,导致慢性发声障碍,频繁清嗓,慢性咳嗽,咽部异物感,吞咽困难等一系列临床症状的总称.幽门螺杆菌是定植于胃食管及咽喉部黏
井下煤矿释放的瓦斯是引起安全隐患的重大因素之一,瓦斯气体在空气中的爆炸下限体积分数为5.3%,上限体积分数为16.0%。一旦发生事故,不但造成国家财产的巨大损失,而且直接威