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

基于排队论的数据流连续查询处理模型的研究与实现

作　者: 厉豪
导　师: 于亚新
学　校: 东北大学
专　业: 计算机应用技术
关键词: 排队论数据流队列模型 CDF 混合操作符串联队列模型
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 53次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机与通讯技术的迅速发展,人们对信息的需求变的越来越高,信息的容量也越来越大,海量的信息对信息管理系统的性能提出了挑战。为了解决信息管理系统过载问题,有些学者提出解决方案：在查询处理操作前增加一个适应爆发流的缓冲队列。正确的利用排队论知识建立适当的缓冲队列模型成为解决查询队列问题的关键。本文在详细分析已有的查询队列模型的基础上,总结原有查询队列的优缺点,建立起一系列新的查询队列模型。通过排队论以及概率论等相关方面的知识,对各个排队队列模型的平均等待时间和平均队列长度都给出表达式和推导过程。除了独立查询队列模型,本文还提出由若干个独立的查询队列模型组成的混合操作符串联队列模型,并且对这一模型的性质和影响因素分析研究。为了证明本文建立的队列模型的有效性和分析它们的性能,文中通过对各个队列模型推导得到的理论值和实验模拟数据产生的模拟值进行了详尽的测试。在同一条件下的模拟数据实验中,对每组模拟数据都进行了多组实验,这样通过绘制积累分布函数(CDF)能够更直观准确的描述两种曲线的接近程度,从而证明了理论值的准确性。在模拟仿真实验中,详细分析了当输入流强度、服务流强度在变化时对队列中重要参数的影响。结果表明,在一定条件下,本文建立起的几种队列模型,以及对每个队列模型的研究分析都是比较准确的。

基于排队论的数据流连续查询处理模型的研究与实现

内容摘要

全文目录

相似论文