专利名称：一种基于马尔可夫链的3g移动互联网视频分块到达时延计算方法
技术领域：
本发明描述了一种马尔科夫链数学推导方法，简单快捷的获取3G移动互联网视频分块到达时延。该方法在不使用任何路测仪表，或开放基站资源查询功能的前提下，仅通过马尔科夫链数学推导方法，巧妙的将3G移动互联网视频分块到达时延映射为马尔科夫链数学推导过程，即可推算出3G移动互联网视频分块到达时延。本方法适用于所有3G网络中需要统计移动互联网视频分块到达时延的场景。
背景技术：
移动互联网业务繁多，视频业务逐渐成为主流业务，同时在线流媒体更为老百姓青睐。如何有效的评估视频流媒体的流程程度，时延成为关键的QoS要素，其中更为关键的 是分块到达时延，它直接影响用户浏览视频的流畅程度。目前大部分运营商都已建设了互联网流量分析系统，如果能够通过采集互联网大量视频样本推算分块达到时延，将大大降低监测系统建设成本。借助运营商已经建设好的互联网流量分析系统，通过本发明中描述的推算方法，简便快捷的推算出3G移动互联网视频分块到达时延情况，无需采用路测和基站查询，从而大幅降低监测系统建设成本。
发明内容
技术问题本发明的目的是借助运营商已经建设好的互联网流量分析系统，通过马尔科夫链数学推导方法，在不使用任何路测仪表，或开放基站资源查询功能的前提下，将3G移动互联网视频分块到达时延映射为马尔科夫链推导过程，即可推算出3G移动互联网视频分块到达时延信息，从而大幅度降低监测系统建设成本。技术方案本发明以某地市城域网为例，在城域网出口处采集3G移动互联网视频分块到达样本，如附
图1所示。本发明在获得第一个视频分块到达时延指标数据之后，根据随机过程中的马尔科夫链定律，推算出后续分块到达时延及其概率。附图2给出了本文的系统组成。可见新增装置有流量信息采集实体、信令分析实体、后台计算实体和信息存储实体。各部分实体实现功能如下>流量信息采集实体需要采集到所有的核心网信令信息，目前运营商已经建设；>信令分析实体对GPRS等协议进行解析；>后台计算实体通过本文所描述的方法进行页面时延信息的分析；>信息存储实体存储移动互联网网页时延信息。具体数学推导过程如下首先，视频分块到达过程如图3的马尔科夫链所示，假设状态O为首块视频分块，则Po。的转移概率为I。由于马尔科夫链利用已知到现在为止的所有信息来预测将来，则只与现在状态有关，与过去状态无关。转移概率矩阵如下所示。
权利要求
1.一种基于马尔可夫链的3G移动互联网视频分块到达时延计算方法，其特征是提供了一种基于马尔可夫链的3G移动互联网视频分块到达时延计算方法，通过采集大量视频分块到达时延样本进行计算，发现视频分块的到达是遵循马尔可夫链的随机依据，给出在获得第一个视频分块到达时延指标数据之后，根据随机过程中的马尔可夫链定律，推算出后续分块到达时延及其概率。
2.根据权利要求1所述的一种基于马尔可夫链的3G移动互联网视频分块到达时延计算方法，其特征是根据视频分块到达过程的马尔科夫链，假设状态O为首块视频分块，则Pcitl的转移概率为I ;由于马尔科夫链利用已知到现在为止的所有信息来预测将来，则只与现在状态有关，与过去状态无关。转移概率矩阵如下所示
3.算方法，其特征是根据视频分块到达的应用场景，假设视频分块传输失败重新发送的概率为 r，艮P pmm(m =1，2···η) =r，ps，t(s>t，s = l，2.“n) =0，pt，s(s>t，且 s_t > 1，s = 1，2…η) = 0，则转移矩阵可重新写为
4.根据权利要求1所述的一种基于马尔可夫链的3G移动互联网视频分块到达时延计算方法，其特征是根据大量视频分块到达样本可统计出首块分块到达时延为Tfb,通过Tfb和转移概率矩阵即可推知其他视频分块到达时延。
全文摘要
一种基于马尔科夫链数学推算方法是在现有的网络架构上，在城域网出口和省网之间加入新增实体来实现。目前大部分运营商都已建设了互联网流量分析系统，如果能够通过3G移动互联网视频时延样本推算出视频分块达到时延情况，将大大降低监测系统建设成本。借助运营商已经建设好的互联网流量分析系统，在不使用任何路测仪表，或开放基站资源查询功能的前提下，仅通过马尔科夫链的数学推导方法，将3G移动互联网视频分块到达时延映射为马尔科夫链推导过程，即可推算出3G移动互联网视频分块到达时延信息。通过本推算方法，可以简便快捷的推算出3G移动互联网视频分块到达时延信息，从而大幅度降低监测系统建发成本。
文档编号H04L29/08GK103002352SQ20121043902
公开日2013年3月27日 申请日期2012年11月2日 优先权日2012年11月2日
发明者王攀, 高一峰, 刘占峰, 刘涛 申请人:王攀, 高一峰, 刘占峰, 刘涛