学位论文 > 优秀研究生学位论文题录展示
基于R/S分析的数据流缓冲队列控制算法的研究与实现
作 者: 张芳芳
导 师: 于亚新
学 校: 东北大学
专 业: 计算机应用技术
关键词: 数据流 分形理论 预测 R/S分析 缓冲队列管理 卸载
分类号: TP301.6
类 型: 硕士论文
年 份: 2008年
下 载: 26次
引 用: 0次
阅 读: 论文下载
内容摘要
随着网络技术和计算机技术的迅速发展,数据越来越多地以流(streaming)的形式出现。由于数据流具有突发、潜在无限等特性,在某个瞬间,流速可能会突然急剧加大从而导致短时间内内存溢出,以至于不能继续正常的查询处理。因此,如能根据单位时间内流入、流出内存数据量以及内存最大容量提前预测流数据是否过载,从而决定如何执行缓冲队列管理,以便保证内存始终不会溢出具有重要意义。本文将数据流到达时的流速看成是一个关于数据流流速的时间序列。由于分形理论为时间序列分析提供了一个新的途径,通过对时间序列所具有的分形行为进行研究,可以从一个崭新的角度分析、预测时间序列的特征和规律,因此,本文首先利用分形理论中的R/S分析方法,根据Hurst值的大小(0<H<1),定性判断数据流流速变化趋势。其次,根据预测的数据流流速变化趋势,提出了两种控制内存缓冲队列长度算法,即定长△算法和自适应算法,其中△代表每个周期缓冲队列长度的基础变化量。根据是参照初始队列长度还是预测长度进行队列长度的计算,定长△算法又进一步分为△_Linit算法和△_Lcur算法。定长△算法的基本思想是,根据当前周期内的缓冲队列长度的实际变化量和基础变化量△求得下一个周期内队列长度的变化量。而自适应算法则完全根据当前周期内的缓冲队列长度的实际变化量确定下一个周期内队列长度的变化量。当预测量不足时,本文采用随机卸载策略进行卸载。最后,经实验测试和分析得知:1)Hurst值可以准确地预测数据流流速变化趋势;2)自适应算法与定长△算法相比,其预测队列长度更接近实际长度且滞后程度较轻;3)当预测队列长度不满足实际队列长度时,定长△算法的卸载量要少于自适应算法。
|
全文目录
摘要 5-6 Abstract 6-10 第1章 绪论 10-22 1.1 背景 10 1.2 相关工作 10-21 1.2.1 数据流与传统数据库的比较 11-13 1.2.2 现有数据流系统 13-14 1.2.3 时间序列分析 14-17 1.2.4 缓冲队列管理 17-19 1.2.5 数据流调度技术 19-20 1.2.6 数据流卸载技术 20-21 1.3 论文组织结构 21-22 第2章 系统架构 22-30 2.1 系统架构 22-23 2.2 R/S分析流速趋势预测模块 23-24 2.3 缓冲队列控制模块 24-27 2.4 调度模块 27-28 2.5 卸载模块 28 2.6 小结 28-30 第3章 基于R/S分析的流速趋势预测 30-42 3.1 引言 30-36 3.1.1 分形理论的产生与发展 31 3.1.2 分形的定义 31-32 3.1.3 分形的性质 32-34 3.1.4 R/S分析理论 34-36 3.2 基于R/S分析的流速趋势预测 36-38 3.3 性能测试与评价 38-41 3.4 小结 41-42 第4章 缓冲队列控制 42-60 4.1 队列缓冲池 42-43 4.2 定长Δ算法 43-48 4.2.1 定长Δ_L_(init)算法 44-46 4.2.2 定长Δ_L_(cur)算法 46-48 4.3 自适应算法 48-50 4.4 性能测试与评价 50-57 4.5 小结 57-60 第5章 结束语 60-62 参考文献 62-66 致谢 66-68 攻读硕士期间发表的论文和参加的项目 68
|
相似论文
- K公司计划及预测改进对于合理库存配置的研究,F224
- 基于SWOT分析的南宁市商业健身俱乐部发展对策研究,G80-05
- 基于图的标志SNP位点选择算法研究,Q78
- 我国典型低挥发分煤热解成分的定量分析,TQ530.2
- 水平井牵引器机构分析和建模仿真技术研究,P631.83
- 混粉电火花成型机主机系统及工艺试验的研究,TG661
- 复合超声振动拉丝的理论与实验研究,TG663
- 熔化极气体保护焊熔滴过渡图像分析系统,TG444
- 电火花加工中的电极损耗机理及控制研究,TG661
- 热天平上城市固体废弃物热解及燃烧特性研究,X705
- 复合添加剂对SNCR脱硝过程的影响,X701
- 液力减速器制动性能及用于飞机拦阻的仿真研究,TH137.331
- 非正交面齿轮齿面建模及加工误差分析,TH132.41
- 常温低温组合密封结构的有限元分析与优化设计,TH136
- 深空撞击探测末制导律的设计与分析,V448.2
- 半球谐振陀螺误差分析与测试方法设计,V241.5
- 卫星姿态的磁控制方法研究,V448.222
- 超燃冲压发动机燃烧模态分类技术研究,V235
- 光纤陀螺温度漂移建模与补偿,V241.5
- 某武器系统效能评估方法研究,TJ06
- 碾压混凝土拱坝温度应力仿真分析与分缝设计研究,TV642.2
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|