【摘 要】
:
数据流自然地出现于很多监控应用中,如网络和金融服务,而这些数据流应用限制了标准关系数据库技术的适用性。许多数据流源在量上是倾向于爆发性的,而CPU处理能力不足和内存有
论文部分内容阅读
数据流自然地出现于很多监控应用中,如网络和金融服务,而这些数据流应用限制了标准关系数据库技术的适用性。许多数据流源在量上是倾向于爆发性的,而CPU处理能力不足和内存有限等瓶颈,一个过载的系统将不能处理它所有的输入数据,而且不能跟上数据的到达速率,从而使服务质量(QoS)降低。因此,使系统能自动地适应于超过系统能力的输入数据速率高峰,使之能连续地提供当前查询的响应,卸载技术显得尤为重要。数据流管理系统中的查询处理需要满足各种服务质量要求,其中延迟是用户非常关注的QoS参数。本文研究的基础数据流管理的服务质量自适应框架,它综合考虑了CPU和内存的限制,保证CPU负载的平稳和CPU处理能力被充分利用。本文研究了在数据流QoS自适应框架中,数据流聚集查询的卸载算法问题。在CPU处理能力不足内存超载情况下,在聚集查询操作中对负载进行卸载,并能满足一定的服务质量。对于一个或多个聚集查询存在的情况下,将原有的框架从得到近似结果进一步拓展为可以得到精确结果子集的系统框架。在保留原有清洗器,调度器以及卸载器功能的前提下,进一步改善卸载器的功能,并加入新的如窗口分配器、聚集操作器两个新的功能模块,以确保满足结果是正确结果的子集。本文使用新的卸载算法与原框架相结合,保证系统在执行聚集查询操作时能在动态环境中具有良好的自适应性。实验结果表明,该方法在CPU利用率及结果错失率性能方面优于其它方法。
其他文献
微粒群算法是上个世纪90年代提出的一种基于群体智能理论的优化算法,通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。相比于进化算法,微粒群算法保留了基于种群的
随着互联网技术的发展,Internet上Web服务的数量快速增长,并且对Web服务的使用也变得更加复杂。网络环境的不确定性,使得Web服务的服务质量随之改变。如何保证Web服务注册中
网格是继传统互联网、Web之后的第三个大浪潮,可以称之为第三代互联网应用。网格计算实际上是构筑在Internet上的一组新兴技术,其目标是在动态变化的、广域分布的异构虚拟组
P2P是一种高效、高可扩展性的分布式网络通信技术,在文件共享、即时通信、网络电视和网络电话等领域得到了广泛的应用。P2P网络中各节点之间可以直接共享、检索和访问各种资
交流人员匹配作为现代网络远程教育中的一个环节已经越来越显示出它的重要性。然而近期研究表明目前广泛使用的各类网络教学系统对学习者的学习心理、情感状态以及环境状态基
随着信息技术和办公自动化的迅速发展,工作流技术在处理复杂业务流程、海量数据动态管理方面发挥着越来越大的作用,显著地提高了业务流程处理的性能和效率。为了保障工作流系统
随着互联网技术和多媒体技术的飞速发展,数字媒体信息呈现出以几何级数增长的态势。海量的数字媒体为人们的娱乐、教育和商业带来便利的同时,也为视觉信息处理技术提出了新的挑
ERP(Enterprise Resource Plan,企业资源管理)是上个世纪传入我国的国外先进管理思想,经历近半个世纪的发展,目前已经成为现代企业管理中不可或缺的有力工具,是企业现代化和信息
数字水印技术是知识产权保护和安全隐秘通信的重要手段之一。视频水印是数字水印技术的重要分支,具有不同于其他载体类型水印的特点。由于数字视频在多媒体产品中占有较大的
本论文对入侵检测研究现状进行了总结,对入侵检测的主要技术、方法、体系结构进行了深入的分析,提出了入侵检测技术面临的问题和研究发展趋势,并对入侵检测技术的主要技术难