多级树状结构下节点负载均衡的查询优化

摘要：

　　针对分布式环境下用户区域性数据查询的特点，讨论了查询链路上不同性质节点的负载分担以及决策节点的选取问题，对多级树状结构下的查询优化方法进行了深入分析，提出了一种多级树状结构下查询相关链路上节点负载均衡的查询优化策略。通过对节点负载权值的设定来衡量不同类节点的负载能力，并采用过滤器集的合取查询实现放置优化。实验表明，改进策略在分布式数据流环境中，与传统算法相比具有较好的响应速度和扩展性能。

关键词：多级树、数据流、过滤器、负载均衡

分类号：TP311(计算技术、计算机技术)

资助基金：南京铁道职业技术学院课题；上海铁路局项目2010059。

在线出版日期：2013-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：154-156