学位论文 > 优秀研究生学位论文题录展示

基于博弈论的P2P网络激励机制研究

作　者: 张微寒
导　师: 张学杰
学　校: 云南大学
专　业: 计算机应用技术
关键词: P2P网络 激励机制 博弈论 均衡选择博弈 一级密封价格拍卖
分类号: TP393.02
类　型: 硕士论文
年　份: 2011年
下　载: 37次
引　用: 0次
阅　读: 论文下载
 

内容摘要


由于缺乏有效的激励手段,传统的P2P (Peer-to-Peer)网络普遍存在着搭便车现象以及“公共物品的悲剧”等问题,严重影响了网络的健壮性及可用性。因此,如何构建和设计合理的激励机制成为了当前P2P网络研究中的一个热点问题。在P2P文件共享系统中,基于博弈论的激励机制有效地抑制了搭便车行为,但该机制容易引起whitewashing现象；而在P2P流媒体系统中,当前的激励机制没有综合考虑节点的贡献以及对资源的需求程度,因而出现了系统资源的不公平调度等问题。因此,研究P2P网络中的激励机制,具有重要的学术意义和应用价值。针对上述问题,本文以文件共享系统和流媒体系统为研究对象,以经济学中的博弈理论为指导,对P2P网络中的激励机制进行了分析和研究。一方面,针对P2P文件共享系统中的whitewashing问题,引入完全信息、博弈中的均衡选择博弈模型对P2P网络进行建模,该博弈模型的优势在于它不依赖于统一的行动信号,使其过程可更有效地模拟P2P网络中节点的随机请求；此外,均衡选择博弈具有多个均衡解,其最大最小策略在系统保持均衡的状态下能有效的解决新加入节点的下载请求问题,弥补了传统激励模型的不足。模拟实验表明,所提激励机制可有效促进系统资源的公平分发,同时提高了节点对网络的贡献度,有效地约束了自私节点的行为,保障了节点和系统的效用。另一方面,针对流媒体系统中文件播放实时性、节点传输有序性等特点,本文以不完全信息博弈的相关理论为指导对P2P流媒体系统中的激励问题展开研究。特别地,引入一级密封价格拍卖机制对系统的激励模型进行分析和建模,使系统中的服务节点根据请求节点的贡献度以及所申请资源的紧急程度,响应其资源请求。最后,我们对CoolStreaming系统进行了改进和优化,加入了激励模块。实验结果表明,所提激励模型可有效提升流媒体系统中资源调度的效率,保障了节点的服务质量。

全文目录


摘要  3-4
Abstract  4-8
第一章 绪论  8-14
  1.1 引言  8-9
  1.2 国内外相关研究现状  9-12
  1.3 论文的研究内容  12-14
第二章 P2P网络中激励机制的相关研究  14-24
  2.1 P2P网络概述  14-18
    2.1.1 P2P网络的特性  14-15
    2.1.2 P2P网络的分类  15-16
    2.1.3 P2P网络的应用  16-18
  2.2 Free-riding现象及其影响  18-19
  2.3 P2P网络中激励机制的相关研究  19-22
    2.3.1 基于效用函数的激励方法  20-21
    2.3.2 基于经济模型的激励方法  21-22
    2.3.3 基于博弈论的激励机制  22
  2.4 本章小结  22-24
第三章 博弈论及基于博弈的激励机制研究  24-33
  3.1 博弈论及纳什均衡  24-28
    3.1.1 博弈模型的结构  24-26
    3.1.2 纳什均衡  26-28
  3.2 博弈论的分类  28-29
    3.2.1 合作博弈与非合作博弈  28
    3.2.2 静态博弈与动态博弈  28-29
    3.2.3 完全信息博弈与不完全信息博弈  29
  3.3 基于博弈论的激励机制的研究  29-31
    3.3.1 完全信息博弈激励机制  29-31
    3.3.2 不完全信息博弈激励机制  31
  3.5 本章小结  31-33
第四章 P2P文件共享系统中基于均衡选择博弈的激励机制研究  33-48
  4.1 引言  33
  4.2 均衡选择博弈模型  33-37
  4.3 衡量节点贡献量  37-38
  4.4 一种基于均衡选择博弈的激励机制  38-42
  4.5 模拟实验及实验结果分析  42-47
    4.5.1 实验环境  42-44
    4.5.2 带宽分配策略  44-46
    4.5.3 激励机制  46-47
    4.5.4 系统QoS保障  47
  4.6 本章小结  47-48
第五章 P2P流媒体中基于一级密封拍卖博弈的激励机制研究  48-67
  5.1 前言  48
  5.2 流媒体概述及其激励机制  48-52
    5.2.1 流媒体系统的分类  49-51
    5.2.2 流媒体系统中的激励机制  51-52
  5.3 一级密封价格拍卖模型  52
  5.4 一种基于一级密封价格拍卖博弈的流媒体激励机制设计  52-62
    5.4.1 CoolStreamin/DONet网络模型  53-56
    5.4.2 对DONet网络的改进  56-57
    5.4.3 基于DONet的流媒体激励机制的设计  57-62
  5.5 模拟实验及实验结果分析  62-65
    5.5.1 实验环境  62-64
    5.5.2 系统丢包率  64-65
    5.5.3 流媒体质量  65
  5.6 本章小结  65-67
第六章 总结与展望  67-69
参考文献  69-74
致谢  74-75
读研期间发表的论文  75

相似论文

  1. 新生代农民工激励机制研究,F272.92
  2. 公共部门中知识型员工激励机制的探研,F272.92
  3. K市W区普通公务员激励机制研究,D630.3
  4. 关于完善基层公务员激励机制的研究,D630.3
  5. 高等农业院校大学生创业问题研究,G647.38
  6. 山东XH学院教师激励机制构建研究,G647
  7. 西安民办高校IU学院专职教师激励机制研究,G647.2
  8. 政府和谐处置群体性事件的博弈分析,D630
  9. 天津市人才发展现状与激励机制研究,C964.2
  10. 化工建设公司人力资源管理研究,F426.7
  11. 山西省高等学校教师激励机制的现状及对策研究,G647.2
  12. 青海油田劳动服务公司员工激励机制研究,F426.22
  13. 我国网络团购诚信管理对策的研究,F203
  14. SZU公司E部销售人员激励机制研究,F272.92
  15. 中小科技企业人力资源管理中的激励机制研究,F276.44
  16. 某合资企业人力资本、薪酬制度的研究,F276.4
  17. 基于努力水平契约不完全性的呼叫服务外包合同设计研究,F224.32
  18. 基于人力资本理论的非营利组织的员工激励机制研究,F272.92
  19. 基于博弈理论的货运列车编组调度模型与算法研究,O225
  20. 台山市村干部激励机制研究,F325.4
  21. 循环农业发展的激励机制研究,F323.22

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com