【摘 要】
:
不确定数据流对处理过程有独特的需求,如存储空间有限、响应时间很短、需要连续处理、数据无限等,这对数据流的处理算法,特别是耗时耗内存较多的连接操作提出了挑战.针对大规模不确定数据流并行连接所存在的速度和内存消耗问题,提出了多核处理器上不确定数据流并行连接和内存溢出时自适应处理的一系列算法,能够高速在线处理并发不确定数据流.在此基础上,针对道路各个卡口监控到的不确定数据流,提出一种实时发现套牌车的方法
【机 构】
:
宁波大学 信息科学与工程学院, 宁波 315211 南京理工大学 计算机科学与技术学院,南京 21
论文部分内容阅读
不确定数据流对处理过程有独特的需求,如存储空间有限、响应时间很短、需要连续处理、数据无限等,这对数据流的处理算法,特别是耗时耗内存较多的连接操作提出了挑战.针对大规模不确定数据流并行连接所存在的速度和内存消耗问题,提出了多核处理器上不确定数据流并行连接和内存溢出时自适应处理的一系列算法,能够高速在线处理并发不确定数据流.在此基础上,针对道路各个卡口监控到的不确定数据流,提出一种实时发现套牌车的方法.实验采用真实数据、均匀数据、高斯数据进行评估,证明算法具有良好的性能,其处理速度比内存数据库Timesten速度提高约2-8 倍,能够满足实时交通套牌车监控的需求.
其他文献
云计算为大规模定制解决个性化定制和模块化生产的融合提供了现实的依据和信息技术上的支持.本文在分析云计算平台体系架构和大规模定制客户需求响应服务特点的基础上,研究大规模定制中为了有效处理客户需求信息该如何选择与分布云计算平台中的关键节点的问题,提出基于云计算的大规模定制客户需求响应模型,并提出一种以客户需求关联度为衡量指标的关键节点确定算法.
秘密共享是指将一个秘密按适当的方式进行隐藏或拆分,只有若干个参与者一同协作才能恢复该秘密,该技术在云计算领域中能够确保信息安全和数据保密.本文提出了一种不使用纠缠态的量子秘密共享协议,通过使用量子密码算法、两个量子态的比较和量子一次一密方法,确保系统的安全性.该协议具有以下优点:(1)相比传统的基于数论的秘密共享协议,本协议由于使用量子通信的技术,从而能够有效抵抗Shor 算法攻击.(2)相比其他
随着高速铁路的快速发展,安全问题受到越来越大的关注,传感器采集的噪声数据反映了列车的运行状况,并与列车的安全息息相关.随着数据集的增大,数据处理的效率显得尤为重要,目前还无法高效地处理海量的噪声数据.本文利用了并行计算的思想,提出了一种基于MapReduce的海量高铁噪声数据预处理算法.在Hadoop平台上进行实验分析,证明该算法可以有效的提高海量噪声数据预处理的效率.
云计算与数据挖掘的结合是当前信息处理技术领域研究的重要课题,其中海量数据处理及挖掘是其研究的难点之一.MapReduce是一种简化并行计算的分布式编程模型,通常用于海量数据的分布式并行计算.本文详细介绍MapReduce的工作流程以及Apriori关联挖掘算法,并分析Apriori算法在分布式环境中的应用,最后,通过实验研究了MapReduce模型的工作方式和应用方法.
网格资源调度是网格计算领域中的关键研究方向之一.本文以Min-Min调度算法为基础,以提高调度过程中的用户满意度为目的,提出了改进的Min-Min算法DQ(Double QoS).在DQ算法的基础上,通过分析仿真结果数据,并采用进一步细化QoS参数和划分任务权值的方法,设计了多属性约束的调度算法MQCSA(Multi-QoS Constraints Scheduling Algorithm).该算
本文基于云服务的特征,按照存在或不存在第三方认证机构建立两种云服务信任博弈模型,建立基于第三方认证的云服务交易机制与信任管理机制,最后构建云服务信任评价模型,并与电子商务的信任系统做了对比研究,进一步完善现有的云提供商信用水平评价方法,为云用户提供了更完善可信的决策信息.通过上述模型和机制的建立,得出结论:成立第三方认证机构是控制云计算环境下服务信任风险的有效措施.
本文利用RS(Reed-Solomon)编码技术,设计并实现了一种基于RS 码的分布式云数据完整性检测方案RSBDS(Reed-Solomon code Based Distribution Scheme),该方案不需要在客户端保存验证码等元数据,在减少存储开销的同时,消除了因为元数据丢失而产生的安全隐患.论文还提出存储节点的动态分级管理机制,增强了数据的安全性和可靠性,提高了数据完整性检测效率.
网格环境的开放性、动态性及复杂性,用户面对海量的资源,由于存在大量欺诈行为及不可靠服务,用户在增加选择机会的同时也面临着如何识别和选择高效、安全的资源问题.借用万有引力定律,高效、安全的网格资源节点能体现出更大的吸引力,定义“信任引力”与“信任半径”的乘积为“信任力矩”,提出了基于信任力矩的网格资源选择模型,将网格资源按类型划分为多个可信资源域,每个域的网格资源由其域代理负责组织管理,通过对资源节
本对国内中小商业银行客户评价系统在研发和管理中存在的问题进行了分析,并结合现代银行具体的业务形态,从管理和技术的角度,提出了一套较为系统的提高中小银行客户评价和竹理水平的多维客户评价模型,并给出了基于云计算技术的具体实现方案.该模型有利于进一步提升中小商业银行的核心竞争力,推动我国中小商业银行业务的快速发展.
移动智能终端的快速发展为用户的位置服务提供了新的应用,以用户位置行为分析为核心的服务技术具有重要的商业应用价值.用户位置及其活动特点和趋势与其所在位置的实际状况及本人意愿密切联系,用户所在位置的资源和状况信息直接影响了用户的位置行为.本文引入小世界网络模型分析用户的位置行为特征,发现用户基于位置的行为属性和聚类.采用推荐度计算方法描述结点之间的相似性,通过将用户位置作为一个树根,把位置资源作为用户