Brief announcement: Monotonic stabilization

Yukiko Yamauchi, Sébastien Tixeuil

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationPODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing
Pages406-407
Number of pages2
DOIs
Publication statusPublished - Sep 8 2010
Externally publishedYes
Event29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 - Zurich, Switzerland
Duration: Jul 25 2010Jul 28 2010

Other

Other29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010
CountrySwitzerland
CityZurich
Period7/25/107/28/10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Yamauchi, Y., & Tixeuil, S. (2010). Brief announcement: Monotonic stabilization. In PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing (pp. 406-407) https://doi.org/10.1145/1835698.1835794