一种分布式数据流动态负载平衡策略探讨(pdf 6页)

一种分布式数据流动态负载平衡策略探讨内容提要：
负载平衡技术是传统分布式并行计算机系统中的关键技术之一[1]，但在分布式数据流环境中，负载平衡面临着新的问题：传统负载平衡面对的是不断变化的任务，而数据流环境中，查询任务是长期持续存在的，要求实时的结果；负载波动由输入数据流速率的变化引起。传统分布式系统中的负载平衡技术显然不能直接应用于数据流环境，因此，如何解决数据流系统中的负载平衡就成为一个研究热点。
目前，针对数据流系统负载平衡问题的研究已取得了部分成果。B．Babcock[2]等提出了一种基于算子选择度的链式调度策略；M．Balazinska[3]等人设计了一种利用契约来实现负载平衡的方法；Y．XingC4]等以元操作的变化规律为基础，给出了一种较为有效的负载平衡方法，通过中心节点收集的负载信息来确定每个节点的目标负载；王金栋[5]对文[4]进行了改进，提出了一种可扩展的负载平衡算法；文[6]则从节约网络带宽的角度，提出了一种以减少迁移算子与源节点之间数据传输量为目的的负载平衡算法。
..............................