文档介绍:兰州理工大学
硕士学位论文
P2P流媒体数据调度及激励机制研究
姓名:邓涛
申请学位级别:硕士
专业:计算机应用技术
指导教师:袁占亭;张秋余
20100410
摘要底革新了人们对传统媒体的观念,还深刻改变了人们生活、工作和娱乐方式。于此同时,髅教逡渤晌<扑慊煊虻娜鹊阊芯靠翁庵弧在髅教迨莸鞫确矫妫疚拇酉钟惺莸鞫妊芯咳胧郑胖胤治隽较成熟的惴ê鸵远0首钚∥D勘甑亩喾⑺投说乃俾史峙渌惴ǖ仁莸度算法,发现此类算法均存在共有的改善空间一一数据调度不够公平。针对这个问题,提出了控制数据源节点选择的三个重要因素一一贡献因子、在线时长、丢包率的计算方法,最终构建了一种具有激励作用的算法模型。该模型可根据节点的丢包率、贡献效率动态调节节点带宽分配以达到接收节点利益理性最大化和系统整体公平。在实验环节中,设计了能突出对比激励效果的方案,实验数据显示此模型促进了节点参与传输调度也一定程度保证了系统传输效率,从而实现了系在激励机制方面,针对目前激励机制仍然难以确定一个统一标准的问题,本文研究了以博弈分析为框架的参考股票市场中散户最佳证券持有策略的计算式,发现髅教逯懈鞲鼋诘阌牍墒械纳⒒У南嗨菩裕陨⒒ё罴阎と钟胁呗计算式进行了改进,提出了一种缂だ频男碌木眉屏磕P汀U庵方法对节点积极参与上传有很好的激励作用,并可在相当大的程度上克服“搭便由于实际网络各节点客观因素较多,因此实验模拟的节点尚不能与其完全符合,本文在数据调度的工作还有待在实际网络中进一步完善,对于激励机制的经济计量模型情况更为复杂且还未付诸实验,仍有大量工作需要完成。关键词:对等网络;多源流媒体;数据调度;激励机制;经济计量模型随着互联网的飞速发展和用户单机处理能力的不断增强,髅教宀唤龀统公平。车汀肮材薄蔽侍狻硕塾
’,.,瓼,’.,.,,.琣‘‘盿琣甀
篜;硕輋鄹.,.籇;
一一一一·鼍一插图索引痵结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图单源髅教宕洹图多源髅教宕洹曼曼曼曼皇曼曼事图流媒体数据量分析图多源数据调度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图顺序分配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.莘峙洹图分布式媒体流⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图多源流传输协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图四节点发送速率分配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图频繁进出的节点在线时长⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图两节点在线时段比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图实例演示示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图各节点发送带宽分配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.卟闾逑到峁埂图活跃节点与惰性节点位序对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图两种调度算法下节点位序对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图报酬允杖胫档挠跋,⋯⋯⋯⋯⋯⋯⋯⋯图风险厌恶系数对收入值的影响,⋯⋯⋯⋯⋯⋯.图下载文件报酬允杖胫档挠跋琭图节点詁幸痸的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图鞯迨菸懦杓凹と坊蒲芯一一:
附表索引表节点钪副辍表三类节点在传输调度中分布情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表系统传输效率对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表活跃节点挝恍颉表惰性节点挝恍颉表选中节点的平均临界位序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表两种算法位序对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
啼涛涛驭日期:加年‘月舜沙日期∧甓嘣日日期:≥可口年参月兰州理工大学学位论文原创性声明和使用授权说明原创性声明学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信,务。名名签签者师作导
第绪论课题的研究背景和意义近些年来随着互联网的飞速发展和用户单机处理能力的不断增强,传统媒体市场已经和计算机网络相互融合,产生了在线视频点播、远程教育、网络电视等诸多新型应用。而越来越多的用户也不再满足于传统网页浏览、文件下载、文本、图像、声音这类简单信息,他们期待享受更新型、更丰富、更直观的信息表现形式,因此就需要在网络上传输更多种类的信息,特别是同时传递多种信息。这样势必对网络传输技术提出了更高的要求,流媒体技术纱擞运而生。在不断增加网络带宽的同时,网络多媒体技术