基于移动结点与基于父结点的信息预报马尔可夫模型比较分析

《基于移动结点与基于父结点的信息预报马尔可夫模型比较分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于移动结点与基于父结点的信息预报马尔可夫模型比较分析摘要；约束P2P系统性能的重要原因是节点扰动，当用户（移动结点）进入P2P网络中进行点播或直播观看节目时，它接收来自其他节点的数据块，具有不确定性。本文通过对两个模型的比较分析，得出：对服务端传信息给用户的概率进行评估，保证用户视频观看是稳定及流畅的有一定的参考意义。关键词：移动结点；父结点；预报；马尔可夫模型中图分类号：TP311文献标识码；A文章编号:1009-3044（2017）07-0231-031简介与传统客户端，服务器模式相比，P2P（点对点）技术使得众

2、多Peer节点（个人计算机）既是信息提供者（服务端），也是信息接收者（客户端），能非常有效分散服务，迅速提升网络处理能力。点播与直播占了P2P流量较大份额。当用户观看点播或直播时，用户被不稳定的流量，过慢的下载速度，不流畅的视频而苦恼。P2P系统性能受到上行、下行速率，带宽等诸多因素的影响，约束P2P系统性能的重要原因是节点扰动，当用户(移动结点)进入P2P网络中进行点播或直播观看节目时，它接收来自其他节点的数据块，具有不确定性。为了解决上述问题，本文在综述对移动结点(用户)建立马尔可夫模型，父结点(信息提供者)建立马

3、尔可夫模型的基础上，通过比较分析两个模型，对父结点传信息给移动结点进行概率评估，为移动结点提供一个参考，保证移动结点在一定程度上观看视频是稳定及流畅的。1.1基于移动结点的信息预报马尔可夫模型1.2基于父结点的信息预报马尔可夫模型(1)当(1=0=丫=6=0，图2状态转换图可简化为图3:由图可知，状态0(NN),状态I(SN)经过2步状态迁移最终停留在状态3(SS)；状态2(NS)经过1步状态迁移最终停留在状态3(SS)；状态3(SS)一直停留在状态3(SS);即起始状态不管是什么，经过有限步，最终将一直停留在状态3(

4、SS)，即父结点1一直在发送信息。(2)当ci=e=Y=5=l，图2状态转换图可简化为图4:由图可知，状态2(NS)，状态3(SS)经过2步状态迁移最终停留在状态◦(NN);状态1(SN)经过1步状态迁移最终停留在状态0(NN);状态O(NN)一直停留在状态0(NN);即起始状态不管是什么，经过有限步，最终将一直停留在状态◦(NN)，即父结点1一直不在发送信息。(1)当ot=e=y=S=l/2，图2状态转换图可简化为图5;1.3基于移动结点与基于父结点的信息预报马尔可夫模型比较分析比较1.1基于移动结点的信息预报马尔可

5、夫模型与1.2基于父结点的信息预报马尔可夫模型可知：(1)1.1是基于主体(移动结点)建模的；1，2是基于客体(父结点)建模的，通过对主体及客体两个方面建模，然后比较分析，更具说服力。(2)1.1基于移动结点的信息预报马尔可夫模型是以移动结点(用户)拥有父结点的个数作为状态(分为状态0，状态1，状态2，…，状态M，共M+1个状态)而建模的，1-2基于父结点的信息预报马尔可夫模型是以父结点1前一时刻，后一时刻传与不传信息看作一个整体作为状态(分为状态0(NN),状态1(SN),?钐?2(N5),状态3(55)共4个状态)

6、而建模的。由表3可看出，当0—定时，初始状态不同，但所对应的k的最小值均相等，而且不受时刻n（n>4）的限制。宄其原因，是由于由表4可看出，当0—定时，初始状态不同，但所对应的是的最小值均相等，并且与时刻n的取值有关，即n变化时，k值会变化。宄其原因，是由于：不妨设a=^=y=8=A,1-a=1-=1-y=1-5=B,则随着m在变化，矩阵里的数值在变化，但每行是一模一样的。当o增大时，k值逐步减少，偶尔停留，与前一情况相同，可能是o的跨度过大（现在的跨度是0.1）。从表5可以看出0—定时，初始状态不同，所对应的I的最小

7、值均相等，且与时刻n有关（当n变化，k值也会变化）。从理论上当o—定，初始状态不同，其所对应忌的最小值应该不等，推宄原因：计算精度不够，时刻n越大，每行数据非常接近，四舍五入后几乎一样。