Brief announcement: Monotonic stabilization

Yukiko Yamauchi; Sébastien Tixeuil

doi:10.1145/1835698.1835794

Brief announcement: Monotonic stabilization

Yukiko Yamauchi, Sébastien Tixeuil

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing
Pages	406-407
Number of pages	2
DOIs	https://doi.org/10.1145/1835698.1835794
Publication status	Published - Sept 8 2010
Externally published	Yes
Event	29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 - Zurich, Switzerland Duration: Jul 25 2010 → Jul 28 2010

Other

Other	29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010
Country/Territory	Switzerland
City	Zurich
Period	7/25/10 → 7/28/10

All Science Journal Classification (ASJC) codes

Software
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1145/1835698.1835794

Cite this

@inproceedings{607c8c7747624a8e9cdbec75fbb5cc91,

title = "Brief announcement: Monotonic stabilization",

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.",

author = "Yukiko Yamauchi and S{\'e}bastien Tixeuil",

year = "2010",

month = sep,

day = "8",

doi = "10.1145/1835698.1835794",

language = "English",

isbn = "9781605588889",

pages = "406--407",

booktitle = "PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing",

note = "29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 ; Conference date: 25-07-2010 Through 28-07-2010",

}

TY - GEN

T1 - Brief announcement

T2 - 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010

AU - Yamauchi, Yukiko

AU - Tixeuil, Sébastien

PY - 2010/9/8

Y1 - 2010/9/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77956249952&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956249952&partnerID=8YFLogxK

U2 - 10.1145/1835698.1835794

DO - 10.1145/1835698.1835794

M3 - Conference contribution

AN - SCOPUS:77956249952

SN - 9781605588889

SP - 406

EP - 407

BT - PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing

Y2 - 25 July 2010 through 28 July 2010

ER -

Brief announcement: Monotonic stabilization

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this