首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Transversal merge operation: a nondominated coterie construction method for distributed mutual exclusion
【24h】

Transversal merge operation: a nondominated coterie construction method for distributed mutual exclusion

机译:横向合并操作:用于分布式互斥的非支配小规模构建方法

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

摘要

A coterie is a set of subsets (called quorums) of the processes in a distributed system such that any two quorums intersect with each other and is mainly used to solve the mutual exclusion problem in a quorum-based algorithm. The choice of a coterie sensitively affects the performance of the algorithm and it is known that nondominated (ND) coteries achieve good performance in terms of criteria such as availability and load. On the other hand, grid coteries have some other attractive features: 1) a quorum size is small, which implies a low message complexity, and 2) a quorum is constructible on the fly, which benefits a low space complexity. However, they are not ND coteries unfortunately. To construct ND coteries having the favorite features of grid coteries, we introduce the transversal merge operation that transforms a dominated coterie into an ND coterie and apply it to grid coteries. We call the constructed ND coteries ND grid coteries. These ND grid coteries have availability higher than the original ones, inheriting the above desirable features from them. To demonstrate this fact, we then investigate their quorum size, load, and availability, and propose a dynamic quorum construction algorithm for an ND grid coterie.
机译:coterie是分布式系统中过程的子集(称为定额),以使任何两个定额彼此相交,并且主要用于解决基于定额的算法中的互斥问题。选择小地毯会敏感地影响算法的性能,并且众所周知,非支配(ND)小地毯在诸如可用性和负载之类的标准方面可以达到良好的性能。另一方面,网格小格还具有其他一些吸引人的特征:1)仲裁大小很小,这意味着较低的消息复杂性; 2)可以即时构建仲裁,这有利于降低空间复杂性。然而,不幸的是,它们并不是ND的小圈子。为了构建具有网格小刀最喜欢的功能的ND小刀,我们引入了横向合并操作,该操作将占主导地位的coterie转换为ND小格,并将其应用于网格小刀。我们将构造的ND网格称为ND网格网格。这些ND网格小工具具有比原始ND小工具更高的可用性,并从中继承了上述理想的功能。为了证明这一事实,我们随后研究了它们的仲裁数量,负载和可用性,并提出了用于ND网格小群体的动态仲裁构建算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号