• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Bounding the Impact of Unbounded Attacks in Stabilization
【24h】

Bounding the Impact of Unbounded Attacks in Stabilization

机译：无限攻击对稳定的影响

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

摘要

Self-stabilization is a versatile approach to fault-tolerance since it permits a distributed system to recover from any transient fault that arbitrarily corrupts the contents of all memories in the system. Byzantine tolerance is an attractive feature of distributed systems that permit to cope with arbitrary malicious behaviors. Combining these two properties proved difficult: it is impossible to contain the spatial impact of Byzantine nodes in a self-stabilizing context for global tasks such as tree orientation and tree construction. We present and illustrate a new concept of Byzantine containment in stabilization. Our property, called Strong Stabilization enables to contain the impact of Byzantine nodes if they actually perform too many Byzantine actions. We derive impossibility results for strong stabilization and present strongly stabilizing protocols for tree orientation and tree construction that are optimal with respect to the number of Byzantine nodes that can be tolerated in a self-stabilizing context.
机译：自稳定是一种通用的容错方法，因为它允许分布式系统从任意破坏系统中所有内存内容的瞬时故障中恢复。拜占庭容忍是分布式系统的一个吸引人的功能，它可以应对任意恶意行为。证明将这两个属性结合起来很困难：对于像树定向和树构造这样的全局任务，不可能在自稳定上下文中包含拜占庭节点的空间影响。我们提出并说明了稳定过程中拜占庭遏制的新概念。我们的属性称为“强稳定”，如果它们实际执行过多的拜占庭动作，则可以抑制拜占庭节点的影响。我们得出不可能实现强稳定的结果，并提出了针对树定向和树构建的强稳定协议，该协议相对于可在自稳定上下文中容忍的拜占庭节点的数量而言是最佳的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号