布式数据流动态负载平衡策略研究.pdf

一种分布式数据流动态负载平衡策略的研究*) in LoadBalanceDistributedDataStreamEnvironments Dynamic 吴再达1 毛宇光1’2 (南京航空航天大学信息科学与技术学院 南京210016)1 (南京大学计算机软件新技术国家重点实验室 南京210093)2 Abstract hasbeenstudied in and load traditional distributed in Dynamicbalancing extensively parallel systems．But datastreamenvironments，itfacesnew datastream is distributed continuousandload problems．In system，query fluctuationoccursinthearrivalratesofthestreams．ItiSobvioUSthatthe load traditionaldistributed can’ strategies t in stream this for beuseddata environments．In a loaddistribution this paper，wepresentdynamic algorithmprob— onthe onload and data lem，basedanalysis correlation nodes．The resultsshow transmittingamong experimental thatthe methodisefficient． proposed Datastream，Load network KeDvords balance，Query 分析。 1 引言 论文针对上面两种策略的不足，给出了一种综 负载平衡技术是传统分布式并行计算机系统中 合考虑节点负载和网络负载，以查询网络中的算子 的关键技术之一[1]，但在分布式数据流环境中，负载 为调度对象的动态负载平衡策略。 平衡面临着新的问题：传统负载平衡面对的是不断 2查询网络 变化的任务，而数据流环境中，查询任务是长期持续 存在的，要求实时的结果；负载波动由输入数据流速 数据流系统的最大特点体现在它的查询方式 率的变化引起。传统分布式系统中的负载平衡技术 上，其多数查询长期处于执行状态，随着数据流源源 显然不能直接应用于数据流环境，因此，如何解决数 不断地进入系统，不断产生新的查询结果，这类查询 据流系统中的负载平衡就成为一个研究热点。 被称为持续查询。一个持续查