首页> 外文期刊>Computing >A Self-Stabilizing Algorithm for Strong Fairness
【24h】

A Self-Stabilizing Algorithm for Strong Fairness

机译:强公平性的自稳定算法

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

摘要

Self-stablization is a novel technique to deal with faults in distributed systems. This paper presents a distributed self-stabilizing algorithm for implementing strong fairness in an arbitrary network. A desirable feature of this algorithm is that it can be used to enforce the strong fairness property on any distributed algorithm including self-stabilizing algorithms. In addition, the algorithm does not require any initialization and can withstand transient failures. At the end of the paper such issues as improving the time complexity of the proposed algorithm and the limitations on the efficiency of nay implementation of strong fairness are discussed.
机译:自稳定是一种处理分布式系统故障的新颖技术。本文提出了一种分布式自稳定算法,用于在任意网络中实现强公平性。该算法的一个理想特征是,它可以用于在包括自稳定算法在内的任何分布式算法上强制强公平性。另外,该算法不需要任何初始化,并且可以承受瞬态故障。在本文的最后,讨论了诸如改善所提算法的时间复杂度以及限制强公平性实施效率等问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号