文档介绍：万方数据
P2P张秋余,邓涛,袁占亭引言数据调度模型的建立第卷第期计算机应用F(I)=](it)s(it)st0s(it)B(it)S(it)=s(t)l]L(it)S(it)l年月1001-9081(2009)10262004P2P该算法模型可以根据节点的丢包率、贡献效率动态调节节点带宽分配以达到接收节点利益理性最大化和系统整体公平,提高了系统传输效率。仿真实验表明,该算法模型促进了节点的参与传输调度,达到了维持系统公平的目的。关键词:对等网络;流媒体;激励机制;数据调度;贡献效率TP393AQiuyuDENG随着瓦联网的普及与飞速发展,越来越多的用户正在享P2P究的热点。在多源髅教逑低持校鞣⑺徒诘愕牟穦传带宽、丢包率等因素差异较大,涉及阂素较多,对多源节点进行有效合理的数据调度仍是一个复杂的问题¨。。现有关于多源节点数据调度的研究已取得不少的成绩¨一川。在多个提供不同发送速率的发送节点向一个接收节点发送数据的研究中,其主要工作集中在如何分配多个供给节点传输带宽N南譡作者提出以最小缓冲迟延为目标的经典数据分配算法南譡作者以丢包率最小为r研究,它们共同的特点更偏于从接收节点利益最大化的角度P2PP2P系统中一个单一领域来研究。本文拟将激励机制中的激励思想运用到比较现实的数据P2P数据调度模型。此模型不仅可实现接收节点动态调整接收媒体数据的调度方案,而且可以对各发送节点起到激励上传作用,因此既满足单个节点利益的理性最大化,也使整个节点调度系统中的各类节点都分时做出贡献以达到系统公平性和激励的平衡。P2P的阒素,它直接影响着接收节点有效接收的数据黾的大小和[6]是一个较为实际可行的模型。其算法思想是:根据计算出第龇⑺徒诘鉻时刻的押么鞡,,即町用上限带宽。瑃琒,】隔,亩0屎头⑺退俾剩琒是接收节点媒体流正常播s(i1)F(t)口即求第J在此算法中最关键的部分是将发送节点的丢包率进行由i的上限带宽瑃缓蠖远0蚀涡〉姆⑺徒诘鉐分配该发送节点的合薮鞡,。以后以此类推,直至发送节点的￡限带宽之和等于或超过媒体流回放速率。此算法使得接收节点最大化利用了发送节点的有效传输带宽。使尽可能少的高效传输节点优先列入传输队列,而诸如此类传输调度算法大都以接收节点利益最大为目标。传统激励机制更侧重于抑制“搭便车”行为,采取下载文件消耗收益,上传文件做出贡献。节点贡献愈多得到的资源分配愈多。以上算法接收节点仅以丢包率最小为目标,通过分配传输带宽使得自身利益最大。这在客观上必然会造成少数传输效率高的节点一直参与传输,负担沉重,影响其参与传输的积极性,同时也造成了系统内的其他节点不能有效参与传输,—,.篜·籹收稿日期:——:修回日期:——。(0803RJZA024)作者简介:张秋余,男,河北辛集人。副研究员,主要研究方向:软件工程、网格计算、多媒体通信技术;邓涛,,硕士研究生,主要研究方向:计算机网络与通信;袁占亭,男,陕西扶风人,教授。博士生导师,主要研究方向:计算机网络与软J:;;~。
万方数据
卿砉鬻:窆啦学业龇Lcr(2)C(i=r(Di),褐骼才兔笱鹠[(Ui0i)dt∑。一:∑。一;,≤瑃芐,it(tt)