• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Fast and Cost-Effective Online Load-Balancing in Distributed Range-Queriable Systems
【24h】

Fast and Cost-Effective Online Load-Balancing in Distributed Range-Queriable Systems

机译：分布式测距系统中的快速且经济高效的在线负载平衡

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Distributed systems such as Peer-to-Peer overlays have been shown to efficiently support the processing of range queries over large numbers of participating hosts. In such systems, uneven load allocation has to be effectively tackled in order to minimize overloaded peers and optimize their performance. In this work, we detect the two basic methodologies used to achieve load-balancing: Iterative key redistribution between neighbors and node migration. We identify these two key mechanisms and describe their relative advantages and disadvantages. Based on this analysis, we propose NIXMIG, a hybrid method that adaptively utilizes these two extremes to achieve both fast and cost-effective load-balancing in distributed systems that support range queries. We theoretically prove its convergence and as a case study, we offer an implementation on top of a Skip Graph, where we thoroughly validate our findings in a variety of static, dynamic and realistic workloads. We compare NIXMIG with an existing load-balancing algorithm proposed by Karger and Ruhl [1] and our experimental analysis shows that, NIXMIG can be as much as three times faster, requiring only one sixth and one third of message and item exchanges, respectively, to bring the system to a balanced state.
机译：已显示诸如点对点覆盖之类的分布式系统可以有效地支持对大量参与主机进行范围查询的处理。在这样的系统中，必须有效解决负载分配不均的问题，以最大程度地减少对等负载，并优化其性能。在这项工作中，我们检测了用于实现负载平衡的两种基本方法：邻居之间的迭代密钥重新分配和节点迁移。我们确定了这两个关键机制，并描述了它们的相对优缺点。基于此分析，我们提出了NIXMIG，这是一种混合方法，可以自适应地利用这两个极端在支持范围查询的分布式系统中实现快速且经济高效的负载平衡。我们从理论上证明了它的收敛性，作为案例研究，我们在“跳过图”的基础上提供了一个实现，在此我们可以完全验证我们在各种静态，动态和现实工作负载中的发现。我们将NIXMIG与Karger和Ruhl [1]提出的现有负载均衡算法进行了比较，我们的实验分析表明，NIXMIG的速度可以提高三倍，分别只需要消息交换和项目交换的六分之一和三分之一即可，使系统达到平衡状态。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号