Brief Announcement: Monotonic Stabilization - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Brief Announcement: Monotonic Stabilization

Yukiko Yamauchi
  • Function : Author
Sébastien Tixeuil


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.
No file

Dates and versions

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



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⟩
47 View
0 Download



Gmail Facebook X LinkedIn More