基于博弈论的对等网络节点自私性研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:f40042
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速发展,文件共享、视频直播、远程教育等大量的多用户大规模网络应用应运而生,在给用户带来丰富应用的同时也产生了庞大的数据传输问题。P2P技术通过采用分布式的计算方法,利用有限的计算能力、存储空间和网络带宽有效地解决了传统单播和广播机制中由庞大数据量导致的网络拥塞和带宽资源浪费等问题。在此背景下,近年来P2P网络技术获得了长足的发展和完善,用户规模日益扩大。在P2P网络中,每一个节点都是独立决策的用户,某些自私的用户期望承担较少的转发负担并获得较高的服务质量,而现有数据传输方法默认所有用户都是平等一致的节点,因此用户的自私行为在损害了其它用户的利益的同时,还严重影响了网络性能和数据传输效率。IETF高度重视P2P网络中节点的自私行为,迄今为止已经提出了多种抑制此类行为的机制。本文深入研究了P2P文件共享和P2P流媒体直播两类典型应用中节点的自私行为,采用博弈论的思想分析不同用户的行为决策,提出了解决自私行为的两种方案:基于Bayes博弈的P2P文件共享系统激励机制和基于博弈论的P2P流媒体系统激励机制。1.针对P2P文件共享系统中节点的自私行为提出了一种基于Bayes博弈的激励机制。不同于以往基于完全信息博弈的机制,节点自身共享的资源为其私有信息,每个节点都根据自身共享资源的类型以及关于其它节点类型的信仰来确定自身的行为。在此机制中,节点发出的服务请求被响应的概率直接取决于该节点当前的声望值,由于节点的声望值只能通过其共享资源的途径得以增加,因此声望值可以有效激励节点积极为其它节点提供资源。仿真实验结果显示,该机制可以有效抑制节点的自私行为并促使节点更好地为其它节点提供服务,系统中的自私节点将收敛至一个较小的比例;在服务请求响应概率随时间变化情况的仿真中,该机制的表现要优于传统的基于交易的模型和基于纳什均衡的博弈模型;通过对节点服务质量的追踪统计,该机制可以有效提高文件共享系统的服务质量。2.构建了一个基于多树结构的P2P流媒体直播系统,通过对流媒体数据进行切割并交由多棵组播树进行转发传输,有效避免了节点负载不均和组播树修复的问题。数据在组播树的转发过程中,每个节点从父节点处接收为其分配的下载带宽,并为子节点分配下载带宽。为了节省自身资源,部分自私节点会选择拒绝或只为了节点分配很少的下载带宽。针对系统中节点的自私行为提出了一种基于博弈论的激励机制,在数据转发过程中节点从父节点处获得的下载带宽将直接取决于节点的声望值,从而有效抑制了节点的自私行为,同时周期性对组播树进行的重构操作使激励机制对每个节点的作用更加全面公正。仿真实验结果显示,该机制可以有效抑制节点的自私行为并促使节点更好地为子节点分配下载带宽,使节点的平均输出带宽维持在较好水平;系统中的自私节点最终收敛至一个较小的比例,优于基于积分的模型和基于历史信誉信息的博弈模型;通过对流媒体数据传输过程的追踪统计,该机制可以有效提高系统的性能。
其他文献
随着人脸识别技术的日趋成熟,其商业化应用也愈加广泛。不过,随着该技术的不断应用,也出现了十分严重的安全问题。现在,几乎所有的人脸识别系统均无法甄别人脸的真假,也就是
随着互联网的高速发展,Internet在我们日常的生活中扮演越来越重要的角色,成为我们生活和工作中必不可少的一部分。网络的高速发展带来了网络信息的爆炸式增长,而网络用户对
移动Ad Hoc网络的研究已成为网络领域中的重要研究方向,相关路由协议的设计和性能研究工作逐渐成为热点,一个能够对Ad Hoc网络路由协议进行全面性分析的性能评估方法显得越来
由于现代计算机硬件技术、互联网技术以及多媒体信息技术的高速发展,人们所拥有的数据量已经达到了前所未有的规模,而数据挖掘技术的出现使得对大量的库存数据进行有针对性地处
Internet的用户行为分析主要是基于Web数据挖掘,Web数据挖掘是使用数据挖掘或机器学习的方法从Web文档中抽取出用户感兴趣的潜在有用模式和信息。Web数据挖掘分为Web内容挖掘
无线传感器网络(Wireless Sensor Networks, WSNs)起源于军事领域,随着因特网技术、嵌入式计算技术、传感器技术、微机电技术、现代网络及分布式信息处理技术、无线通信技术
XML (eXtensible Markup Language,可扩展标记语言)自1998年出现以来,已经成为互联网数据交换格式的标准。大量与之相关的应用,如消息通知系统、个人个性化信息等都需要对信
对于处理多目标优化问题,本文着重对不同的多目标优化算法进行研究,例如传统多目标优化算法、 MOGA(Mulit-Objective Genetic Algorithm)、NSGA(Non-Dominated Sorting Genetic
近年来,互联网和软件应用技术的普及和迅猛发展,使得软件的发展逐步趋向网络化、平台化和服务化。SaaS (Software as a Service)具有按需租用、无需用户维护、便于扩展等特征
学术论文的剽窃现象屡见不鲜,如何通过有效的手段预防并遏制学术剽窃行为,已经成为各科研机构单位所关注的问题。作者所在课题组自2005起,在学术论文的剽窃检查与识别方面进