...
首页> 外文期刊>Journal of Computers >A Permission Based Hierarchical Algorithm for Mutual Exclusion
【24h】

A Permission Based Hierarchical Algorithm for Mutual Exclusion

机译:基于许可的相互排除分层算法

获取原文
           

摘要

—Due to the growing application of peer-to-peer computing, the distributed applications are continuously spreading over extensive number of nodes. To cope with this large number of participants, various cluster based hierarchical solutions have been proposed. Cluster based algorithms are scalable by nature. Several of them are quorum based solutions. All of these solutions exploit the idea of coordinator/leader of cluster. Thus, fault tolerance of these algorithms is low. If any coordinator fails, election of new one is required. Here we propose a cluster based network architecture of two layers of hierarchy and present a hierarchical permission based algorithm, which is free of coordinator use. We simulate our proposed algorithm and show that it outperforms related ME algorithms.
机译:- 向越来越多地应用点对点计算,分布式应用程序在广泛的节点上持续扩展。为了应对这大量的参与者,已经提出了各种基于集群的分层解决方案。基于群集的算法是自然的可扩展。其中几个是基于Quorum的解决方案。所有这些解决方案都利用了集群协调员/领导者的想法。因此,这些算法的容错低。如果任何协调员失败,则需要选举新的。在这里,我们提出了一种基于集群的基于层次结构的网络体系结构,并呈现了一种基于分层权限的算法,其无协调器使用。我们模拟了我们所提出的算法,并表明它优于相关的ME算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号