Brief Announcement: Monotonic Stabilization

Yukiko Yamauchi Sébastien Tixeuil 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Monday, March 21, 2016 - 10:25:24 AM
Last modification on : Thursday, March 21, 2019 - 1:14:10 PM



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⟩



Record views