Stable Load Balancing with Overlapping ID-space Management in Range-based Structured Overlay Networks
Stable Load Balancing with Overlapping ID-space Management in Range-based Structured Overlay Networks
复制标题
基于范围的结构化覆盖网络中具有重叠 ID 空间管理的稳定负载平衡
DOI：
10.11309/jssst.32.3_101
复制
发表时间：
2015
影响因子：
--
通讯作者：
and Kazutoshi Fujikawa
中科院分区：
文献类型：
--
作者：
Kimihiro Mizutani;Takeru Inoue;Toru Mano;Osamu Akashi;Satoshi Matsuura;and Kazutoshi Fujikawa
支持范围查询的结构化覆盖网络不能对数据ID进行哈希处理以实现负载平衡，从而保持ID上的总顺序。在基于范围的覆盖网络中，由于数据和查询在没有散列的情况下不能在ID空间上均匀分布，因此覆盖节点的负载是不均匀的。现有的基于范围覆盖网络的负载均衡技术通过数据重分配或节点迁移来分配负载，这使得网络在数据重分配或频繁扰动时非常不稳定。
Structured overlay networks that support range queries cannot hash data IDs for load balancing, in order to preserve the total order on the IDs. Since data and queries are not equally distributed on the ID-space without hashing in range-based overlay networks, uneven loads are imposed on the overlay nodes. Existing load balancing techniques for range-based overlay networks distribute the loads by using data reallocation or node migration, which makes the networks very unstable due to heavy data reallocation or frequent churn.