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

P2P结点信息预报马尔可夫模型研究

作　者: 刘少林
导　师: 王世普
学　校: 云南大学
专　业: 计算机应用技术
关键词: P2P网络预报马尔可夫链生灭过程
分类号: O211.62
类　型: 硕士论文
年　份: 2011年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

随着Internet的迅速发展,P2P网络技术越来越受到人们的重视。相对于传统C／S模式,P2P (peer to peer)技术使得众多个人计算机(Peer节点)既是客户端也是服务端,能够分散服务、使得整个网络处理能力得到重大提升,所有这些促进了P2P的迅速发展。根据中国互联网实际流量模式分析报告表明,P2P流量已占整个互联网流量的60%[1]。德国互联网调研机构ipoque称,P2P已经彻底统治了当今的互联网,其中50-90%的总流量都来自P2P程序[2]。而P2P流量中直播与点播占了重要部分。在我们实际观看直播或点播时,我们总是被下载速度太慢,流量不稳定,视频不流畅而烦恼。P2P系统性能受到很多因素的制约,节点扰动(chum)是其重要原因,当移动结点(用户)进入P2P网络中(点播或直播)观看节目时,其它节点对其进行数据块传送具有不确定性。为了在一定程度上解决上述问题,本文应用随机过程中生灭过程的原理力图建立一种信息预报概率参数,通过对移动结点(用户)建立马尔可夫模型,父结点(信息提供者)建立马尔可夫模型,并通过比较分析两个模型,对父结点传信息给移动结点的概率进行评估,为移动结点提供一个参考,在一定程度上保证移动结点视频观看是流畅及稳定的。本文的主要贡献有：(?)应用随机过程中生灭过程的原理,对移动结点(用户)、父结点(信息提供者)建立了马尔可夫模型,给出了两种模型的详细数学描述,重要结论的数学完整推导过程,及实现P2P结点信息预报的算法。(?)综合了移动结点(用户)、父结点(信息提供者)主客体两个方面,及移动结点(用户)、父结点(信息提供者)传信息的概率及不传信息的概率正反两个方面,使得对节点概率评估更加客观、全面。(?)通过Matlab及Java实现了P2P结点信息预报算法,得出了一定条件下为保证视频观看是流畅及稳定的所对应的k的最大值(基于移动结点信息预报马尔可夫模型)及k的最小值(基于父结点信息预报马尔可夫模型)。

全文目录

摘要  3-5
ABSTRACT  5-7
目录  7-8
第一章引言  8-13
  1.1 论文的研究背景  8-9
  1.2 P2P流媒体国内、国外研究现状  9-11
  1.3 本文内容及意义  11-12
  1.4 论文组织结构  12-13
第二章 P2P流媒体研究工作综述  13-21
  2.1 P2P网络简介  13-14
  2.2 P2P的拓扑结构  14-17
  2.3 P2P流媒体内容分发技术研究  17-19
  2.4 马尔可夫模型概述  19-21
第三章信息预报马尔可夫模型的建立  21-41
  3.1 随机过程中相关的重要概念  21-23
  3.2 基于移动结点的信息预报马尔可夫模型  23-30
  3.3 基于父结点的信息预报马尔可夫模型  30-39
  3.4 基于移动结点与基于父结点的信息预报马尔可夫模型比较分析  39-40
  3.5 本章小结  40-41
第四章实验  41-47
  4.1 实验的硬件环境和方法  41
  4.2 实验结果及分析  41-47
第五章总结与展望  47-49
  5.1 全文总结  47-48
  5.2 未来工作展望  48-49
参考文献  49-52
攻读硕士学位期间发表论文  52-53
致谢  53

P2P结点信息预报马尔可夫模型研究

内容摘要

全文目录

相似论文