基于社会网络的分布式推荐机制研究.pdf

《基于社会网络的分布式推荐机制研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中国科学技术大学硕士学位论又基于社会网络的分布式推荐机制研究作者姓名：学科专业：导师姓名：完成时间：和振华计算机系统结构田野副教授二O一二年二月㈣㈣㈣㈣删删Y21=2u=．m

2、5l

3、lumnlnz

4、!“酗。U"it3ofScienc《andTechnoiog)ofChinaUniversityofScienceandechnoloqvAdissertationforMaster’SdegreeResearchofDistributeRecommendationMechanismBasedonSociaINetworkAuthor’SName：

5、speciality：一-，、●3UperVlSOr：1_1·‘1‘r1mshedtime：HeZhenhuaComputerScienceandTechnologyProf．YeTianFeb，2012中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：牵拯军中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者

6、授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。母≤／开口保密(——年)作者签名：堑拯军签字日期：地[2：上f：≥导师妊塑驽签字目期：]型!三』：：』≥摘要目前高清／超高清视频点播服务日益流行，引起了越来越多的研究人员和互联网公司的关注，例如PPTV、Yo

7、uKu以及Xunleikankan等等。虽然高清视频点播服务给用户带来了很好的体验效果，但是网络流量剧增、视频点播假死等却是一个无法规避的问题。对于网络流量问题，以往的单纯用P2P策略来缓解已经捉襟见肘，因为他不能解决视频点播假死的问题。而简单的提高服务提供方的带宽确实能够解决点播假死问题，但这无疑会增加视频服务提供方的流量开支。因此需要一个更为有效的推荐机制来避免这些问题。本文提出一种新颖实用的视频推荐机制，用于缓解高质量P2P视频点播服务中存在的节点带宽饥饿现象。通过分析中国科技大学校园视频点播系统10个月的点播日志，我们发现视频在视频关

8、联网络有聚簇的趋势，社会网络的现象明显。基于视频的社会网络特性，利用P2P视频点播系统已有的gossip协议，我们设计了一种新颖实用的基于社会网络的分布式视频推荐机制。利用gossip协议和视频之间的社会网络关系属性，此机制能够分布式的并且低代价的给饥饿节点推荐最优的视频。饥饿的节点通过接受推荐来避免继续陷入饥饿。本文进行了两次仿真实验。第一次仿真的是为检验推荐机制的有效性，并对比了在无推荐机制、随机推荐机制、基于社会网络的分布式推荐机制和理想状态这四种情况。通过对比发现基于社会网络的推荐机制通过分布式的视频推荐机制，有效的利用了P2P网络的

9、带宽和存储资源，提高了视频点播请求的成功率。第二次仿真是在新一代互联网Planet—Lab平台上进行的，主要目的是检验推荐机制在真实的网络环境中是否能降低服务器的负载率，以及节省服务提供方的带宽流量。实验表明该推荐机制能有效地缓解点播节点的带宽饥饿，提高P2P网络资源的利用效率。关键词：视频点播分布式推荐机制社会网络摘要II摘要ABST队CTCurrently，withtheincreasingpopularityofHD／SDVideo‘on-Demandservices，a2rowingnumberofresearchersandInte

10、rnetcompanies，suchasPPTV,YouKuandXunleikankanandSOonconcernaboutthat．Althoughhigh-definitionvideoondemandservicehasagoodexperienceeffecttousers，dramaticincreaseinnetworktramcandthestarvationproblemisavoidless．Aboutthenetworktrafficproblem，theformerstrategythatconsiderstheP2

11、Psimplyhasakeadybeenstretched，becauseitcan，tsolvethestarvationproblem．However，thes