分布式数据流查询系统中负载平衡算法的研究

摘要

分布天数据流系统的优势在于能够集合多个查询节点，通过节点之间的任务调度，使其整体的能力远远突破单个节点查询系统的限制。通过针对数据流系统运行特征的研究，我们发现数据流系统的瓶颈常常并非每个查询节点资源有限性，而是节点之间数据转移代价过高，从而增加了系统整体的负载，降低了系统的查询速度。基于此，本文着重解决在网络速度有限的情况下，分布式数据流系统的负载平衡问题。本文通过对节点实施超载和欠载情况下的负载转移策略的实施，使得整个系统能够达到更好的执行效果。