首页> 外文会议>Parallel and Distributed Computing and Networks >TOWARD A DYNAMICALLY BALANCED CLUSTER ORIENTED DHT
【24h】

TOWARD A DYNAMICALLY BALANCED CLUSTER ORIENTED DHT

机译:朝着动态平衡集群定向DHT迈进

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

摘要

In this paper, we present a model for a cluster oriented Distributed Hash Table (DHT). It introduces software nodes, virtual nodes and partitions as high level entities that, in conjunction with the definition of a certain number of invariants, provide for the balancement of a DHT across a set of heterogeneous cluster nodes. The model has the following major features: a) the share of the hash table handled by each cluster node is a function of its enrollment level in the DHT; b) the enrollment level of a cluster node in the DHT may change dynamically; c) cluster nodes are allowed to dynamically join or leave the DHT. A preliminary evaluation proved that the quality of the balancement of partitions of the hash table across the cluster, measured by the standard deviation with relation to the ideal average, surpass the one achieved by using another well known approach.
机译:在本文中,我们提出了面向集群的分布式哈希表(DHT)的模型。它引入了软件节点,虚拟节点和分区作为高级实体,结合一定数量的不变式的定义,可以在一组异构集群节点之间实现DHT的平衡。该模型具有以下主要特征:a)每个群集节点处理的哈希表的份额是其在DHT中的注册级别的函数; b)DHT中群集节点的注册级别可能会动态更改; c)允许群集节点动态加入或离开DHT。初步评估证明,通过相对于理想平均值的标准偏差来衡量的整个集群中哈希表分区平衡的质量,已经超过了使用另一种众所周知的方法所达到的质量。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号