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

基于小波变换和马尔可夫链的流量预测模型

作 者: 时鸿涛
导 师: 郭忠文
学 校: 中国海洋大学
专 业: 计算机应用技术
关键词: 小波变换 马尔可夫链 网络流量 预测模型
分类号: TP393.06
类 型: 硕士论文
年 份: 2010年
下 载: 37次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着网络技术的迅速发展,网络规模的日趋庞大和复杂以及网络应用类型的多样化,传统的网络管理已不能满足用户对QoS的更高要求。由于网络流量特征是网络性能分析、网络拓扑结构优化以及网络负载均衡等实现的基础,也是网络服务异常和故障发现的重要手段。因此网络流量的建模与预测对于大规模网络的规划设计、网络资源管理、用户行为调节以及网络异常和故障检测等方面都具有积极意义。目前,对网络流量特征的深入研究发现,网络流量的自相似性被认为是最重要的统计特征,如长相关性、突发连续性以及多重分形性等,这种特性不仅仅存在于Internet网络中,同时存在于无线网络、AdHoc网络以及卫星网络中。网络流量这种复杂的行为特性通常表现在大多数时间尺度和统计阶上的突发性,这使得传统的Poisson模型已不适应于目前网络流量的描述和预测。因此,自相似网络流量的建模与预测对于网络容量规划、异构网络的性能保证有很重要的作用。本文在分析了小波理论和马尔可夫链特性的基础上提出了一种基于小波变换和马尔可夫链的网络流量预测模型。该模型采用小波多尺度分解算法将网络流量数据分解成小波系数和尺度系数,即高频系数和低频系数,将不同频率成分的系数单支重构为高频流量分量和低频流量分量,再通过马尔可夫链得到不同频率流量分量的预测值,最后将它们的合并值作为对原始网络流量的预测结果。本文采用校园网络出口流量数据作为测量分析对象,对该预测模型进行了单步和多步流量预测实验,并与几种现有的网络流量模型进行性能比较及分析。这些实验的结果证明了本文提出的流量预测模型的有效性和优越性。最后对本文的主要工作进行了总结,并针对本文提出的模型有待改进的地方和下一步的工作提出了几点看法。

全文目录


摘要  5-6
Abstract  6-9
1 引言  9-12
  1.1 选题背景  9
  1.2 国内外研究现状  9-11
  1.3 论文结构与主要研究工作  11-12
2 相关理论介绍  12-27
  2.1 自相似过程  12-13
    2.1.1 自相似过程及其特性  12-13
    2.1.2 网络流量产生自相似的原因  13
  2.2 小波变换  13-20
    2.2.1 连续小波变换  13-15
    2.2.2 离散小波变换  15
    2.2.3 Mallat算法与单支重构  15-19
    2.2.4 本文涉及的小波基  19-20
  2.3 马尔可夫链理论  20-25
    2.3.1 马尔可夫链的定义和性质  20-22
    2.3.2 马尔可夫性检验  22-24
    2.3.3 马尔可夫链预测算法  24-25
  2.4 小结  25-27
3 基于小波变换和马尔可夫链的流量预测模型  27-35
  3.1 引言  27
  3.2 线性马尔可夫链预测算法  27-29
    3.2.1 基于绝对分布的线性马尔可夫链预测  27-28
    3.2.2 线性叠加马尔可夫链预测  28-29
    3.2.3 线性加权马尔可夫链预测  29
  3.3 基于小波变换和马尔可夫链的预测模型  29-30
  3.4 流量预测算法  30-33
  3.5 模型可靠性检测  33-34
  3.6 小结  34-35
4 预测试验与结果分析  35-59
  4.1 流量数据采集  35
  4.2 样本的小波分解与重构  35-48
    4.2.1 小波基的选择  35-38
    4.2.2 分解尺度的选择  38-41
    4.2.3 基于db5小波的样本流量分解与重构  41-44
    4.2.4 平稳化处理  44-48
  4.3 马尔可夫链模型预测  48-57
    4.3.1 马尔可夫性检验  48
    4.3.2 建立转移概率矩阵  48-49
    4.3.3 线性马尔可夫流量预测算法的选取  49-50
    4.3.4 流量预测  50-57
  4.4. 误差比较分析  57-58
  4.5 小结  58-59
5 结束语  59-61
  5.1 论文工作总结  59
  5.2 进一步研究方向  59-61
6 附录  61-67
7 参考文献  67-70
致谢  70-71
时鸿涛简历  71
作者论文发表及学术成果情况  71

相似论文

  1. 基于TMS320C6713的SPIHT图像压缩算法研究及实现,TP391.41
  2. 图像的稀疏表示及编码模型研究,TP391.41
  3. 唇读中的特征提取、选择与融合,TP391.41
  4. 羊绒与羊毛纤维鉴别系统的研究,TS101.921
  5. 冷却猪肉贮藏过程中的品质变化及货架期预测模型研究,TS251.4
  6. 枇杷果实采后品质变化及硬度预测模型研究,TS255.4
  7. 广西桂林漓江流域水生态健康评价预测模型研究,X826
  8. 基于小麦群体指标及氮营养状况的籽粒产量和品质预测研究,S512.1
  9. 黄淮和南方地区大豆育成品种籽粒性状遗传构成的分子标记解析及等位变异优选,S565.1
  10. 基于光温的温室春石斛兰生长与外观品质预测模型研究,S682.31
  11. 水氮耦合对日光温室标准切花菊‘神马’外观品质影响的预测模型,S682.11
  12. 番茄果实采后品质特性变化及预测模型研究,S641.2
  13. 杨梅果实采后腐烂指数及货架期预测模型研究,S667.6
  14. 巴氏鲜奶中优势腐败微生物的菌相分析与生长预测模型的研究,TS252.1
  15. 感觉刺激诱发脑电特征研究,R318.0
  16. 网络传输中的ROI图像编码算法研究,TN919.81
  17. 基于多尺度分析的图像融合算法研究,TP391.41
  18. 基于小波变换的三维模型特征提取技术的研究与实现,TP391.41
  19. 轮廓波变换及其在图像处理中的应用,TP391.41
  20. 基于小波的雷达视频压缩方法研究,TN957.52
  21. 脊波变换在全色图像和多光谱图像融合中的应用研究,TP391.41

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