• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>RSTI >Autour de l'autostabilisation Partie I. Techniques généralisant l'approche
【24h】

Autour de l'autostabilisation Partie I. Techniques généralisant l'approche

机译：围绕自我稳定第一部分。概括该方法的技术

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

摘要

This paper constitues the first part of a survey on techniques derived from self stabilization. Self-stabilisation is a versatile technique to design distributed algorithms that withstand transient faults. However, it also includes some drawbacks such as the temporary loss of safety. Recent research has been made to overcome these drawbacks leading to propose either to weaken or to enhance the stabilization. In this first part, we present the main weakened forms of self-stabilization. They are obtained by relaxing either the closure or the convergence property of self-stabilization, allowing to solve problems that are proven to be of high complexity or even impossible to solve in a self-stabilizing manner. In this paper, we present a detailed state-of-the-art of these techniques. In a second part, also published in this issue (Devismes et ai, 2011), we deal about strenghtened forms of self-stablization.%Cet article constitue la première partie d'un survol des techniques dérivées de l'autostabilisation. L'autostabilisation permet de tolérer les fautes transitoires. Elle n offre cependant pas toujours la possibilité d'escamoter certains effets indésirables de ces fautes, par exemple la perte temporaire de sûreté. Des études ont été menées ces dernières années en vue de palier ces inconvénients conduisant, pour les unes, à affaiblir l'autostabilisation, pour les autres au contraire à la renforcer. Dans cette première partie, nous traitons des généralisations de l'autostabilisation. Il s'agit de relâcher une des deux propriétés caractérisant la stabilisation, à savoir la fermeture ou la convergence, permettant ainsi de résoudre certains problèmes ayant été prouvés difficiles à résoudre ou franchement insolubles de manière autostabilisante. Nous proposons ici un état de l'art détaillé de ces différentes techniques. Dans une seconde partie (Devismes et al., 2011), également au sommaire de ce numéro, nous traitons des propriétés visant à renforcer la stabilisation.
机译：本文构成了关于自稳定技术的调查的第一部分。自稳定是设计承受瞬时故障的分布式算法的通用技术。但是，它也包括一些缺点，例如暂时失去安全性。已经进行了克服这些缺点的最新研究，导致提出了削弱或增强稳定性的提议。在第一部分中，我们介绍了自我稳定的主要弱化形式。它们是通过放松自稳定的闭合性或收敛性而获得的，从而允许解决被证明具有很高复杂性甚至无法以自稳定方式解决的问题。在本文中，我们介绍了这些技术的详细信息。在第二部分（也发表于本期杂志中）（Devismes等，2011），我们讨论了增强的自我稳定形式。％Cet文章构成了自动稳定技术的主要组成部分。人民自动稳定化会损害运输业。埃勒·诺弗雷·法斯特继任者埃斯卡莫特大学的某些人必然会因不当行为而表现不佳，例如临时性的永久性。便利店，便利店，自动稳定化设施，自动换人服务。优先合作伙伴关系，国家稳定机制。稳定的特性，稳定性和融合性，某些特性的敏锐性，自动解决方案的难易程度。差分技术的建议书。民主党（Devismes et al。，2011），索马里社会民主主义共和国，稳定国家行动组织。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号