易变数据流的系统资源配置方法  

System resource allocation for variable data streams

作　　者：王春凯 庄福振[2] 史忠植[2] WANG Chunkai;ZHUANG Fuzhen;SHI Zhongzhi(Post-doctoral Research Center,China Reinsurance(Group)Corporation,Beijing 100033,China;Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)

机构地区：[1]中国再保险(集团)股份有限公司博士后科研工作站,北京100033 [2]中国科学院计算技术研究所,北京100190

出　　处：《智能系统学报》2019年第6期1278-1285,共8页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金项目(U1836206,61773361);中国博士后科学基金项目(2019M650044)

摘　　要：大规模数据流管理系统往往由上层的关系查询系统和下层的流处理系统组成。当用户提交查询请求时,往往需要根据数据流的流速和分布情况动态配置系统参数。然而,由于数据流的易变性,频繁改变参数配置会降低系统性能。针对该问题,提出了OrientStream+框架。设定以用户自定义查询延迟阈值为间隔片段的微批量数据流传输机制;并利用多级别管道缓存,对相同配置的数据流进行批量处理;然后按照数据流的时间戳计算出精准查询结果;引入基于异常检测的增量学习模型,用于提高OrientStream+的预测精度。最后,在Storm上实现了该资源配置框架,并进行了大量的实验。实验结果表明,OrientStream+框架可进一步降低系统的处理延迟并提高系统的吞吐率。A large-scale data stream management system(LSDSMS)usually contains a relational query system(RQS)and a stream processing system(SPS).When users submit queries to the RQS,it is often necessary to set system para-meters according to the rate and distribution of the data streams.However,because of the variability of data streams,changing the resource allocation often reduces the performance of the LSDSMS.In view this problem,we propose a framework for automating the characterization deployment in the LSDSMS OrientStream+.First,based on a user-defined query latency threshold,we designed a data stream transmission mechanism for a mini-batch scheme.Then,we introduced a multi-level pipeline cache for processing batch data streams in the same configuration and obtained accur-ate query results using the timestamp of the data streams.We also propose an incremental leaning technique with outlier detection to improve the prediction accuracy of OrientStream+.Finally,we validated the proposed approach on the open-source SPS Storm.Our experimental results show that OrientStream+can reduce processing latency and improve the LSDSMS throughput.

关 键 词：大规模数据流管理系统 易变数据流 增量学习 模型预测 参数配置 微批处理 系统性能 异常检测 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]