一种改进的分布式数据流查询操作放置算法.pdfVIP

, () ComputerEngineeringandApplications计算机工程与应用 2008448 183 一种改进的分布式数据流查询操作放置算法 柴宝杰 CHAIBao-jie 牡丹江师范学院,黑龙江 牡丹江 157013 ’ , , , MudanjiangTeachersCollegeMudanjiangHeilongjiang157013China : E-mailchaibaojie@126.com CHAIBao-jie.Improvedoperatorplacementalgorithm fordistributeddatastream queries.ComputerEngineeringand , , (): Applications2008448 183-186. : , Abstract InDistributedDataStreamManagementSystemsoperatorsareexecutedindifferentprocessingnodes.Itisacriticalis- suetodetermineoperatorplacementinDistributedDataStreamManagementSystems.Anoperatorplacementalgorithmbasedon latencyspaceandspringrelaxationtechnologyisproposedbyPeteretal.Butthealgorithmassumesthatthedataracebetween ’ twooperatorsisconstantanddoesntconsidertherelativitybetweenthedataraceofdatastreamsandoperator.Thereforethis , paperanalysestherelationbetweentheoperatoranditsoutputraceofdatastreamandimprovesuponthealgorithmproposed byPeteretal.Experimentalresultsshowthatthealgorithmcanbeappliedtodistributeddatastreammanagementsystemseffec- tively. : ; ; ; Keywords datastreamoperatorplacementlatencyspacespringrelaxation 摘 要:在分布式数据流管理系统中,需要将查询操作放置到不同的处理结点执行。因此,如何放置查询操作成为分布式数据流 管理研究的核心问题。Peter等人提出一种基于时延空间和弹簧张弛技术的查询操作放置算法,但是该算法假设查询操作之间 数据流的流速不变,没有考虑数据流的流速与数据流查询操作之间的相关性。为此,通过分析不同的数据流查询操作与其输出 的数据流的流速之间的关系,对Peter等人提出的算法加以改进,实验结果表明,改进后的算法可以有效地应用于分布式数据流管 理系统。 关键词:数据流;操作放置;时延空间;弹簧张弛 文章编号: ( ) 文献标识码: 中图分类号: 1002-8331200808-0183-04 A TP301.6 [9] 1 引言 地满足数据流的应用需要 。在分布式数据流管理系统中,查询 近年来在金融应用、网络监视、通信数据管理、传感