P2P流媒体视频分发合作节点选择模型研究
发布时间:2017-06-30 21:12
本文关键词:P2P流媒体视频分发合作节点选择模型研究,,由笔耕文化传播整理发布。
【摘要】:P2P流媒体技术是目前互联网应用研究的热点之一,合作节点选择作为P2P流媒体技术中的一个关键性问题得到了广泛关注。目前绝大部分P2P相关的应用,如QQLive、PPstream等都是在用户节点愿意共享资源的前提下,但这一前提忽略了节点的自私性这一基本特性,即节点仅考虑的是自身利益。根据有关P2P网络的研究可以看出,自私性是P2P节点最重要的基本特性,节点的自私行为会对P2P流媒体网络的应用产生严重影响,如节点不合作行为、节点间资源分配不公等问题。而这些问题都严重影响P2P流媒体分发系统的分发效率与服务质量。在此背景下,本文利用经济学中的拍卖理论和Stackelberg博弈,结合P2P流媒体视频分发系统的特点,提出了解决问题的方法。首先针对选取节点异构性问题,提出了一种合作节点选择算法——基于双指标的超级节点选择算法(DSN)。DSN是一种多目标选择算法,算法根据节点的性能指标和信誉指标选取最优节点作为超级节点(合作节点)。超级节点在服务方引导下能提高分发系统的稳定性和可扩展性。通过数值仿真实验验证了DSN算法的有效性。其次针对节点的自私性行为问题,提出了一种基于Stackelberg博弈的资源拍卖算法(SGRA),SGRA算法能有效促进超级节点与服务方合作,并且在服务方的引导下向用户提供视频服务,通过这种方式提高了分发系统的弹性服务能力。由理论分析,得出P2P节点与合作方的收益都能达到最大值并能够达到纳什均衡,即P2P节点采用拍卖策略能够提高系统稳定性。通过仿真实验验证了资源拍卖算法的有效性。最后,说明了DSN和SGRA在P2P流媒体视频分发模型中的应用。
【关键词】:P2P 流媒体 信誉 超级节点 博弈论 拍卖 合作节点选择
【学位授予单位】:贵州大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP393.02
【目录】:
- 摘要5-6
- Abstract6-8
- 第一章 前言8-13
- 1.1 研究背景及意义8-9
- 1.2 国内外研究现状9-11
- 1.3 论文研究内容和组织结构11-13
- 1.3.1 研究内容11
- 1.3.2 组织结构11-13
- 第二章 P2P流媒体概述13-24
- 2.1 引言13
- 2.2 流媒体13-15
- 2.2.1 流媒体的概念13-14
- 2.2.2 流媒体技术原理14-15
- 2.3 P2P技术15-20
- 2.3.1 P2P网络定义15-16
- 2.3.2 P2P网络特点16-18
- 2.3.3 P2P网络分类18-19
- 2.3.4 P2P网络主要应用19-20
- 2.4 P2P流媒体技术20-23
- 2.4.1 P2P流媒体技术概念20
- 2.4.2 P2P流媒体技术的应用20-21
- 2.4.3 P2P流媒体系统关键技术21-22
- 2.4.4 P2P流媒体市场22-23
- 2.5 本章小结23-24
- 第三章 基于双指标的超级节点选择算法24-34
- 3.1 引言24
- 3.2 相关研究进展24-26
- 3.3 高性能和高信誉的节点选择算法26-30
- 3.3.1 高性能节点选取26-28
- 3.3.2 高信誉节点选取28-29
- 3.3.3 基于双指标的超级节点选择算法29-30
- 3.4 仿真实验30-33
- 3.5 本章小结33-34
- 第四章 基于Stackelberg博弈的资源拍卖算法34-48
- 4.1 引言34-35
- 4.2 相关知识35-37
- 4.2.1 博弈的定义35
- 4.2.2 博弈的基本要素35-36
- 4.2.3 博弈的分类36
- 4.2.4 Stacke lberg博弈36-37
- 4.3 基于Stackelberg博弈的问题建模37-42
- 4.3.1 P2P流媒体网络Stackelberg博弈的基本思想37-38
- 4.3.2 问题分析及建模38-40
- 4.3.3 买方节点的纳什均衡点40
- 4.3.4 Stacke lberg博弈问题求解40-42
- 4.4 算法设计42-43
- 4.5 仿真实验43-46
- 4.6 本章小结46-48
- 第五章 P2P流媒体分发模型48-53
- 5.1 引言48
- 5.2 模型模块架构48-50
- 5.3 模型运行流程50-52
- 5.3.1 模型运行流程50-51
- 5.3.2 模型提供弹性服务的工作过程51-52
- 5.4 本章小结52-53
- 第六章 总结与展望53-55
- 6.1 全文总结53-54
- 6.2 展望54-55
- 参考文献55-57
- 致谢57-58
本文关键词:P2P流媒体视频分发合作节点选择模型研究,由笔耕文化传播整理发布。
本文编号:503503
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/503503.html