...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of computer and system sciences >Geodesic stability for memoryless binary long-lived consensus
【24h】

Geodesic stability for memoryless binary long-lived consensus

机译：大地测量的稳定性，实现无记忆的二进制长寿命共识

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The determination of the (in-)stability of the long-lived consensus problem is a fundamental open problem in distributed systems. We concentrate on the memoryless binary case with geodesic paths. For this case, we offer a conjecture on the instability, measured by the parameter inst, exhibit two classes of colourings which attain the conjectured bound, and improve the known lower bounds for all colourings. We also introduce a related parameter, winst, which measures the stability only for certain geodesies, and for which we also prove lower bounds.
机译：长期共识问题的（不稳定性）的确定是分布式系统中的根本性开放问题。我们专注于具有测地线路径的无记忆二进制情况。对于这种情况，我们提供了一个不稳定性的猜想，该不稳定性由参数inst度量，显示出两类着色，可以达到推测的界限，并且可以改善所有着色的已知下限。我们还引入了一个相关参数winst，该参数仅测量某些测地线的稳定性，并且我们还证明了其下界。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号