Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleJuly 2004
- ArticleJuly 2004
- ArticleJuly 2004
Communication-efficient leader election and consensus with limited link synchrony
PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computingPages 328–337https://doi.org/10.1145/1011767.1011816We study the degree of synchrony required to implement the leader election failure detector Ω and to solve consensus in partially synchronous systems. We show that in a system with n processes and up to f process crashes, one can implement Ω and solve ...
- ArticleJuly 2004
When graph theory helps self-stabilization
PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computingPages 150–159https://doi.org/10.1145/1011767.1011790We propose a general self-stabilizing scheme for solving any synchronization problem whose safety specification can be defined using a local property. We demonstrate the versatility of our scheme by showing that very memory-efficient solutions to many ...
- proceedingJuly 2004
PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
This volume contains the 39 papers and 36 brief announcements presented at the 23rd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), which was held from July 25 to 28, 2004, in St. John's, Newfoundland, Canada. This year, PODC ...
