ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 30/1 - 2011  - pp.35-57  - doi:10.3166/tsi.30.35-57
TITRE
Observer des algorithmes autostabilisants. Vers une évaluation du coût

TITLE
The cost of observing self-stabilizing algorithm

RÉSUMÉ
Cet article traite du coût de l’implémentation de la tolérance aux fautes dans les systèmes distribués. Pour ce faire, nous utilisons la notion d’observateur probabiliste local introduit dans (Beauquier et al., 2005). Cette notion a été développée à partir d’un algorithme autostabilisant qui calcule la taille d’un anneau anonyme. Nous évaluons le coût de l’observation en calculant la complexité de cet algorithme. De plus, nous suggérons une nouvelle méthode « peu coûteuse » permettant d’observer des algorithmes autostabilisants.


ABSTRACT
This paper deals with the cost of implementing fault tolerance in distributed networks. For this purpose, we use the notion of local probabilistic observer introduced in (Beauquier et al., 2005). It has been studied on a synchronous self-stabilizing algorithm whose goal was to compute the size of an anonymous ring. In this paper, we evaluate the cost of the observation, by computing the complexity of this algorithm. Moreover, we suggest a way to observe classical self-stabilizing algorithms for cheap.


AUTEUR(S)
Julien CLÉMENT, Stéphane MESSIKA, Brigitte ROZOY

MOTS-CLÉS
autostabilisation, observabilit�, algorithmes distribu�s, complexit�

KEYWORDS
self-stabilization, observability, distributed algorithms, complexity.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (255 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier