基于拍卖理论的P2P内容分发网络资源分配方法的研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:walker1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P内容分发系统是目前互联网应用研究中的热点之一,而带宽资源分配作为P2P内容分发系统设计中的一个关键性问题得到了广泛关注。传统的资源分配方案通常只考虑资源利用率、用户公平性和安全性,忽略了网络中节点间的合作和非合作的行为。而在现实的网络中,存在着大量的非合作节点,即自私节点。这些节点抢占大量的网络资源,且不愿意为其它节点提供服务,造成“公共地悲剧”的发生,严重影响了其它节点的服务质量,限制了P2P网络优势的发挥。在此背景下,本文利用经济学中的拍卖理论,结合P2P内容分发网络的特点,提出了优化的带宽资源管理方案。本文首先提出了一种简单的基于单边拍卖的P2P内容分发网络资源分配机制,该机制通过上载带宽支付方式,迫使自私请求节点选择合适的带宽需求,使得整个P2P网络中的节点良性竞争带宽资源;其次针对上述方案面对战略买家时存在的缺陷,即无法找到稳定的最优解,提出了VCG和Kelly机制相结合的网络资源分配方案,并证明了该方案在面对战略买家时存在纳希均衡解,即能够有效分配带宽资源;另外,上述两种方案只考虑了资源请求节点的竞争性,而在实际的系统中竞争性往往来自于资源请求节点和资源拥有节点双方,故将双向拍卖应用于P2P网络资源分配机制中,使得买卖双方同时失去了原本在单边拍卖中所具有的相对优势,从而双方之间形成一种供需平衡的平等关系,并证明了该机制中的买卖双方都有占优策略,即给出自己真实的估价。仿真实验结果表明,基于拍卖理论的P2P内容分发网络资源分配机制能够有效遏制搭便车行为,提升系统资源利用率,从而缩短P2P内容分发的平均完成时间,降低内容源服务器的上传数据比例,增强内容分发系统的可扩展性,对推动P2P内容分发应用的进一步发展具有积极的意义。
其他文献
中国分类号:G633.34  一次翻阅五年级“介绍家乡特产”的作文中,一个学生这样写到:“春卷在我们这也叫鸡卷,是由鸡刺做而成,故此而得名。鸡卷在我们当地可好吃了,它是用鸡的小肠做的,从中取出之后,经过细心加工之后,鸡卷就会变得非常好吃……”看过之后,一阵苦笑。鸡卷在我们湖头乃至泉州可是一种远近闻名的小吃,历史悠久,家家都会做,是以瘦猪肉、葱头为主要原料。五年级的学生怎么会写得这么离谱,这其中的原
在风险资本市场中,风险投资机构之间因为联合投资机制而衍生形成巨大的风险投资网络。风险投资网络的形成是声誉传播活动的内生过程,声誉传播强度影响着风险投资网络网络的均衡状态。本论文在较广泛的文献综述基础上,应用网络博弈理论和风险投资理论,从声誉传播强度的视角,研究风险投资网络的形成机理,获得风险投资网络的严格纳什网络结构和严格有效网络结构,并对所获得的网络结构展开公平性分析和比较静态分析。具体地,本论
【摘要】英语作为一种通用语言,在各国经济发展、军事交流中其重要性不言而喻。美国保尔·兰金教授的研究表明,人的语言活动中,听说占75%,其中听占45%。对学生而言,英语水平的高低听力水平决定。学生对于英语的学习,尤其是听力方面问题颇多。  【关键词】中学生 英语听力 问题分析  中国分类号:G633.41  一、听力教学中存在的问题  学生英语基础差,很多学生懒得学英语,许多学生做听力时一脸茫然,完
[摘 要] 在新疆西部,少数民族学生汉语水平不高,口语表达能力急需提高,而如何提高学生的口语表达能力,是学生的需要也是教师需解决的难题,开口说汉语,对于汉语基础差,词汇量少,语言环境不好,性格害羞的学生来说确实很有难度,而《基础汉语》课是汉语学习的基础课,以生词、句型、课文为主,所以在《基础汉语》课上培养学生的口语交际能力更是成为汉语教学研究的重要课题之一。  [关键词]:少数民学生 《基础汉语》
【分類号】H102  口才就是说话的能力,也可以说是驾驭语言的能力。它深深影响每一个人一生的成败。能流利地用普通话表达个人思想与情感是良好口才的象征,而良好的口才是一个人综合素质的体现,反映出一个人的智慧,是可以随身携带永不过时的能力。有人说,只有擅长口才者,才能成大功,立大业。世界上80%的财富和权势掌握在20%的人手中,而那20%的人都是善于表达和沟通的人。所以说,拥有良好口才的人相较于口才平
摘要:针对中段学生习作难的问题,改变习作方式,安排全班学生记“轮流日记”——四人为一小组使用同一日记本,孩子在组长的带领下,集体为日记作“序”。然后每天轮流由一名组员记日记,要求在记之前,先对前一名同学的日记进行点评。周五时,日记本交由老师批阅评比。记“轮流日记”在极大程度上激发了学生的习作兴趣、帮助学生积累习作素材,并通过对同伴日记的点评、对同组日记的阅读,体验与他人分享习作的快乐,很好地取长补
摘要:本文阐述了语文应用能力相对于初中生在语文学习中的显著的地位,以及分析了现阶段初中語文教学的现状及弊端,并提出在初中教学中培养学生语文应用能力的策略。  关键词:初中语文;语文应用能力;策略  中国分类号:G633.3  前言  古往今来,对于语文应用能力,一直都没有明确的定义界定,简而言之,语文应用能力是通过对汉字听说读写各方面的认识和掌握,在此基础上形成的并且能灵活自如的在实践活动中运用的