P2P网络中基于博弈算法的优化技术研究
发布时间：2021-06-23 17:15
大规模P2P网络已经是一种较为成熟的网络应用模式,它采用节点分散化以及节点角色地位平等的交互机制,使得网络中每一个节点都可以访问、享用各自的资源,如计算能力、网络带宽、存储空间、内容等。如今该网络技术的应用范围遍及文件分发、分布式存储、实时多媒体数据传输和计算机支持的协同工作等诸多方面。然而目前大多数P2P应用都建立在用户愿意提供共享资源的假设之上,这一假设忽视了节点出于自身利益考虑不按既定协议行事的情形。相关研究发现,自私性是P2P节点不可忽视的本性,节点的自私行为会导致P2P网络应用出现严重的问题,诸如节点不合作行为、节点间资源分配不公和节点自私路由行为导致的路由热点等等。而这些问题都会对P2P网络本身的运行质量与服务质量带来危害。为了解决这些问题,越来越多的科研人员进入了这个研究领域。本文在这样的背景下,结合当前P2P网络应用的实际情况,围绕着P2P网络中存在的上述问题,将P2P网络优化算法与算法博弈论相结合,对节点不合作现象、自私路由、节点间文件副本分配和节点间带宽分配,进行了深入系统的研究。本文研究成果可概括如下：（1）提出P2P网络节点间合作促进机制（简称IMNC, Inc...
【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：131 页
【学位级别】：博士
【文章目录】：
论文摘要
ABSTRACT
目录
插图索引
表格索引
1 绪论
1.1 研究背景与意义
1.2 P2P网络概述与相关优化技术
1.2.1 P2P网络及其特点
1.2.2 P2P网络中优化技术的研究现状
1.2.3 运用算法博弈论的P2P网络研究
1.3 研究内容与创新成果
1.3.1 本文重点解决的问题
1.3.2 研究内容
1.3.3 创新成果
1.4 文章组织结构
2 P2P网络节点间合作促进机制：IMNC
2.1 引言
2.2 相关研究进展
2.2.1 基于信誉模型的促进合作机制研究进展
2.2.2 基于博弈模型的促进合作方法的研究进展
2.3 P2P节点策略动态演化博弈模型
2.3.1 预备知识
2.3.2 动态演化模型的建立
2.4 模型演化动力学特性分析
2.5 IMNC算法的提出与仿真实验分析
2.5.1 算法描述
2.5.2 仿真场景设置与实验性能测度标准
2.5.3 结果分析
2.6 小结
3 P2P网络中自私路由避免机制：MASR
3.1 引言
3.2 相关研究
3.2.1 非博弈论研究方法
3.2.2 博弈论的研究方法
3.3 P2P路由演化博弈模型与其演化动力学特性
3.3.1 路由演化模型
3.3.2 复制动态方程到路由演化模型映射的建立
3.4 模型稳定性分析
3.5 MASR算法与实验仿真分析
3.5.1 MASR算法描述
3.5.2 实验场景与测度
3.5.3 结果分析
3.6 小结
4 防策略操控的P2P副本分配机制：SPRPM
4.0 引言
4.1 相关研究
4.2 预备知识
4.2.1 机制设计
4.2.2 VCG机制
4.3 网络模型与副本分配机制的优化目标
4.3.1 P2P网络文件共享系统模型
4.3.2 副本分配目标
4.4 防策略操控的副本拍卖分配机制
4.4.1 副本分配机制描述
4.4.2 副本分配机制向拍卖过程的映射
4.5 SPRPM算法与算法性能仿真分析
4.5.1 SPRPM算法的提出
4.5.2 算法特性分析
4.5.3 SPRPM性能仿真结果分析
4.6 小结
5 VCG拍卖形式的P2P网络带宽资源分配机制：VPBA
5.1 引言
5.2 相关工作进展
5.3 网络模型与带宽分配优化目标
5.3.1 网络模型
5.3.2 优化目标
5.4 基于VCG的带宽分配模型
5.4.1 带宽分配机制
5.4.2 模型性质分析
5.5 算法设计与仿真结果分析
5.5.1 算法的提出与算法特性分析
5.5.2 仿真方法与场景
5.5.3 仿真结果分析
5.6 小结
6 总结和展望
6.1 本文工作总结
6.2 未来研究展望
参考文献
致谢
读博期间以第一作者发表的论文成果
【参考文献】：
期刊论文
[1]P2P环境下文件共享的信任建立博弈模型及稳态分析[J]. 项兴彬,曾国荪,夏冬梅. 计算机应用研究. 2010(09)
[2]基于进化博弈的P2P网络中信任计算的动力学分析[J]. 刘凤鸣,丁永生. 计算机应用研究. 2008(08)
[3]基于生态网络的P2P环境信任博弈进化模型[J]. 刘凤鸣,丁永生. 计算机工程与应用. 2007(23)
[4]SemreX:一种基于语义相似度的P2P覆盖网络[J]. 陈汉华,金海,宁小敏,袁平鹏,武浩,郭志鑫. 软件学报. 2006(05)
博士论文
[1]通讯网络中的算法博弈[D]. 侯海洋.浙江大学 2008
本文编号：3245339
【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：131 页
【学位级别】：博士
【文章目录】：
论文摘要
ABSTRACT
目录
插图索引
表格索引
1 绪论
1.1 研究背景与意义
1.2 P2P网络概述与相关优化技术
1.2.1 P2P网络及其特点
1.2.2 P2P网络中优化技术的研究现状
1.2.3 运用算法博弈论的P2P网络研究
1.3 研究内容与创新成果
1.3.1 本文重点解决的问题
1.3.2 研究内容
1.3.3 创新成果
1.4 文章组织结构
2 P2P网络节点间合作促进机制：IMNC
2.1 引言
2.2 相关研究进展
2.2.1 基于信誉模型的促进合作机制研究进展
2.2.2 基于博弈模型的促进合作方法的研究进展
2.3 P2P节点策略动态演化博弈模型
2.3.1 预备知识
2.3.2 动态演化模型的建立
2.4 模型演化动力学特性分析
2.5 IMNC算法的提出与仿真实验分析
2.5.1 算法描述
2.5.2 仿真场景设置与实验性能测度标准
2.5.3 结果分析
2.6 小结
3 P2P网络中自私路由避免机制：MASR
3.1 引言
3.2 相关研究
3.2.1 非博弈论研究方法
3.2.2 博弈论的研究方法
3.3 P2P路由演化博弈模型与其演化动力学特性
3.3.1 路由演化模型
3.3.2 复制动态方程到路由演化模型映射的建立
3.4 模型稳定性分析
3.5 MASR算法与实验仿真分析
3.5.1 MASR算法描述
3.5.2 实验场景与测度
3.5.3 结果分析
3.6 小结
4 防策略操控的P2P副本分配机制：SPRPM
4.0 引言
4.1 相关研究
4.2 预备知识
4.2.1 机制设计
4.2.2 VCG机制
4.3 网络模型与副本分配机制的优化目标
4.3.1 P2P网络文件共享系统模型
4.3.2 副本分配目标
4.4 防策略操控的副本拍卖分配机制
4.4.1 副本分配机制描述
4.4.2 副本分配机制向拍卖过程的映射
4.5 SPRPM算法与算法性能仿真分析
4.5.1 SPRPM算法的提出
4.5.2 算法特性分析
4.5.3 SPRPM性能仿真结果分析
4.6 小结
5 VCG拍卖形式的P2P网络带宽资源分配机制：VPBA
5.1 引言
5.2 相关工作进展
5.3 网络模型与带宽分配优化目标
5.3.1 网络模型
5.3.2 优化目标
5.4 基于VCG的带宽分配模型
5.4.1 带宽分配机制
5.4.2 模型性质分析
5.5 算法设计与仿真结果分析
5.5.1 算法的提出与算法特性分析
5.5.2 仿真方法与场景
5.5.3 仿真结果分析
5.6 小结
6 总结和展望
6.1 本文工作总结
6.2 未来研究展望
参考文献
致谢
读博期间以第一作者发表的论文成果
【参考文献】：
期刊论文
[1]P2P环境下文件共享的信任建立博弈模型及稳态分析[J]. 项兴彬,曾国荪,夏冬梅. 计算机应用研究. 2010(09)
[2]基于进化博弈的P2P网络中信任计算的动力学分析[J]. 刘凤鸣,丁永生. 计算机应用研究. 2008(08)
[3]基于生态网络的P2P环境信任博弈进化模型[J]. 刘凤鸣,丁永生. 计算机工程与应用. 2007(23)
[4]SemreX:一种基于语义相似度的P2P覆盖网络[J]. 陈汉华,金海,宁小敏,袁平鹏,武浩,郭志鑫. 软件学报. 2006(05)
博士论文
[1]通讯网络中的算法博弈[D]. 侯海洋.浙江大学 2008
本文编号：3245339
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3245339.html
