一种分布式数据流系统负载平衡算法.pdf

文档介绍：年 月
第 34 卷 第 4 期 计 算 机 工 程 among node. Numerical experiment shows the well load-balancing ability and
practicability of the algorithm.
【Key words】data stream; data stream management system; load balance; overlay network
分布式数据流系统难以预测各节点的负载情况，并且初 示。下文用 DV(Ni())表示 T 时间内节点 Ni 的负载波动情况，
始化时，元操作在节点中的随机分布可能导致节点间负载差
用 ρ((vi),v(j))表示 Oi 和 Oj 的负载变化趋势， ρ()VVN ()iN,(j))表
别较大。随着系统的运行，这种不平衡将迅速加剧。目前关 [2]
示Ni和Nj的负载变化趋势。由相关试验 知： ∑ ρ((vi),v(j))的
于分布式数据流系统负载平衡问题的研究已取得了一些成
减小必然引起 ∑ ρ()VVN ()iN,(j))的增大。基于以上分析，本文负
果。文献[1]提出了契约方法，其契约是静态建立的，难以适
载平衡的目标可如下描述：
应数据流系统的动态负载变化。文献[2]给出的方法需要通过
设系统中共有 n 个节点，EV()表示节点 Ni 负载的平均
中心节点收集负载信息，来确定各节点的目标负载。典型的