首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2006) pt.5; 20060508-11; Glasgow(GB) >Parallel Hash Join Algorithms for Dynamic Load Balancing in a Shared Disks Cluster
【24h】

Parallel Hash Join Algorithms for Dynamic Load Balancing in a Shared Disks Cluster

机译:共享磁盘群集中用于动态负载平衡的并行哈希联接算法

获取原文
获取原文并翻译 | 示例

摘要

Most of previous parallel join algorithms assume a shared nothing (SN) cluster, where each database partition is owned by a single processing node. While SN cluster can interconnect a large number of nodes and support a geographically distributed environment, it may suffer from poor facility for load balancing and system availability compared to a shared disks sharing (SD) cluster. In this paper, we first propose a dynamic load balancing strategy by exploiting the characteristics of SD cluster. Then we parallelize conventional hash join algorithms using the dynamic load balancing strategy. We also explore the performance of parallel join algorithms using a simulation model of SD cluster. The experiment results show that the proposed parallel join algorithms can achieve higher potential for dynamic load balancing with the inherent flexibility of SD cluster.
机译:大多数以前的并行联接算法都假设没有共享(SN)集群,其中每个数据库分区都由单个处理节点拥有。尽管SN群集可以互连大量节点并支持地理上分散的环境,但与共享磁盘共享(SD)群集相比,它可能遭受负载平衡和系统可用性的问题。在本文中,我们首先通过利用SD群集的特性提出一种动态负载平衡策略。然后,我们使用动态负载平衡策略并行化传统的哈希联接算法。我们还使用SD群集的仿真模型探索并行联接算法的性能。实验结果表明,所提出的并行连接算法具有SD集群固有的灵活性,可以实现更高的动态负载均衡潜力。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号