Brief Announcement: Monotonic Stabilization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Brief Announcement: Monotonic Stabilization

Yukiko Yamauchi
  • Fonction : Auteur
Sébastien Tixeuil

Résumé

In this brief announcement, we discuss the trade-off between the locality of information and the optimality of convergence for self-stabilization. We define the optimality of convergence, called monotonic stabilization, and propose a new metrics for the locality of information to achieve monotonic stabilization. Then, we examine the locality of many well-known distributed problems.
Fichier non déposé

Dates et versions

hal-01291182 , version 1 (21-03-2016)

Identifiants

Citer

Yukiko Yamauchi, Sébastien Tixeuil. Brief Announcement: Monotonic Stabilization. The 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, PODC'10, Jul 2010, Zurich, Switzerland. pp.406-407, ⟨10.1145/1835698.1835794⟩. ⟨hal-01291182⟩
45 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More