数据流中基于负载卸除的决策分析

来源 :第六届中国Rough集与软计算学术研讨会(CRSSC'2006) | 被引量 : 0次 | 上传用户:viviane_px349
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多流数据源,例如网络化(通信工程、入侵检测、传感器网络)和金融服务(套汇、金融监控)等都容易产生尖峰脉冲.尖峰脉冲出现时,最大负荷量将远远超过标准负载,这时提供一个全面的数据流监测系统来处理最大负荷通常是不切实际的.然而,在多数监测背景下,监测应用程序在高负荷突发时能顺利地履行其作用是最为关键的.这时就会产生这样一个问题:就是当数据到达的速率以不可预知的形式增加时,会出现资源短缺问题,这将导致在对数据处理的过程中产生一段等待时间.为了避免出现延迟的情况,数据流管理系统必须以一种可控制的方式卸除一些负载.因此,负载卸除可以这样定义:当对资源的需求超过系统能力时,从系统中撤销过量的负载,这种过程就是负载卸除.由于负载卸除是通过撤销数据来减少对资源的需求,它是以牺牲查询结果的准确度为代价的.负载卸除的主要目标就是:在一定的精确度内,使得这种牺牲代价达到最小.本文阐述了一些解决方案,并对它们的简洁草图进行了分析。 本文首先考察了Au-rora系统中的一种能按当前负载的需求动态地在查询计划中插人和删除撤销操作符。它具有两种类型的撤销:第一种类型以一种随机化的方式撤销一部分元组,第二种类型的撤销是基于元组内容的重要性。其负载卸除处理由三个基本的决策组成,即负载卸除的时间,地点及负载卸除的数量。本文对其有效的解决方案进行了分析,并进一步说明这些解决方案能够以响应品质中最小化的降级将系统恢复到有效的运行范围之内。
其他文献
虽然网页设计者一般将相关内容放在同一页面,但是网页通常包含如广告、导航栏、版权信息等与页面主题关系不大的信息,同时也可能包含多个主题.如果将整张网页作为最小不可分
近期,住房市场“去库存化”远没有完成,一些中心城市的房价飙升,“地王”频显,这种流动性亢奋刺激下的房市“复苏”实在令人担忧。中国的住房市场有着许多先天的不足(土地市
本文提出的主观信任表示方法,兼顾了主观信任的不确定性和模糊性,并基于云模型在信任的定性概念和定量表示之间架起了一座桥梁.把人类语言的软推理机制引入到主观信任的推荐
会议
(一) 中醫學術的發展和中國整個社會的發展是分不開的,中國社會的發展,停留在封建主義社會時期比較長,而封建主義社會的小生産制度最容易養成保守的思想習慣,只重視舊經驗,
目的:评价国家基本药物制度实施后上海市社区卫生服务中心基本药物供应的充分性,为完善国家基本药物制度提供参考.方法:比较上海市实施国家基本药物制度实施前、后城乡样本机
在网络监测、点击流、电信呼叫记录等许多领域中,数据以流的形式出现.挖掘并分析数据流中的频繁项集是获得数据流中有用信息的一种方法.由于数据流具有无限性和连续性的特点,
会议
目的:考察卡络磺钠注射液与注射用加替沙星在0.9%氯化钠注射液中的配伍稳定性。方法:采用反相高效液相色谱法-二极管阵列检测器同时测定卡络磺钠注射液与注射用加替沙星在0.9
设计是一个复杂的过程,不管是建筑设计还是工程设计,所涉及到的参数都很多.在这其中,最复杂的是人的因素.在确定任务之后,通过抽象化,拟定功能结构,寻求适当的作用原理及其组
会议
有机化学在中学化学教学大纲内占有相当的比重,在中学化学课程中根据教学大纲的规定来讲授有机化学,也是本学年才开始。现就有机化学的教学问题,提出几点个人意见来谈谈。一
本文针对海洋地球磁场矢量难以测量的问题,提出了一种采用安装在舰船上的矢量磁传感器进行地球磁场测量的航海测量方法.该方法通过分析地球磁场与舰船感应磁场的关系,从理论