Self-stabilizing Space Optimal Synchronization Algorithms on Trees (original) (raw)
Related papers
Synchronization Algorithms on Oriented Chains
2008
On the space complexity of randomized synchronization
Journal of the ACM, 1998
Time/Contention Trade-Offs for Multiprocessor Synchronization
Information and Computation, 1996
Information Processing Letters, 1989
Partial synchrony based on set timeliness
2009
A Near-Optimal Deterministic Distributed Synchronizer
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
Self-stabilizing Neighborhood Synchronizer in Tree Networks
1999
Self-stabilizing mutual exclusion under arbitrary scheduler
2004
Self-stabilization with Global Rooted Synchronizers
1998
Algebraic Synchronization Trees and Processes
Lecture Notes in Computer Science, 2012
Sequentialization and Synchronization for Distributed Programs
2017
Scheduler-Conscious Synchronization
ACM Transactions on Computer Systems, 1997
BUSY-WAIT-FREE SYNCHRONIZATION Ford , Mutual Exclusion and Synchronization in Java : mim icking Win
2017
Parallel and distributed algorithms and implementations: time based mutual exclusion
2009
SELF-STABILIZING k-out-of-ℓ EXCLUSION IN TREE NETWORKS
International Journal of Foundations of Computer Science, 2011
Effective synchronizing algorithms
Expert Systems with Applications, 2012
Making local algorithms efficiently self-stabilizing in arbitrary asynchronous environments
arXiv (Cornell University), 2023
Self-stabilizing Mutual Exclusion Using Unfair Distributed Scheduler
2000
On the inherent weakness of conditional synchronization primitives
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing - PODC '04, 2004
Energy efficient, Time optimal Self-stabilizing Asynchronous Unison using little memory
arXiv (Cornell University), 2023
Synchronization using failure detectors
Algebra of N-event synchronization
Cornell University - arXiv, 2022
Timed consistency for shared distributed objects
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing - PODC '99, 1999
On the equity of mutual exclusion algorithms in distributed systems
Information Processing Letters, 1995
Concurrent Access of Priority Queues
Computers, IEEE Transactions on, 1988
Self-Stabilizing Balancing Algorithm for Containment-Based Trees
2012
Two algorithms for mutual exclusion in real-time distributed computer systems
Journal of Parallel and Distributed Computing, 1990
Self-Adjusting Distributed Trees
2000
Synchronized Tree Languages Revisited and New Applications
Lecture Notes in Computer Science, 2001
2015 IEEE International Parallel and Distributed Processing Symposium, 2015
Space-Optimal, Wait-Free Real-Time Synchronization
IEEE Transactions on Computers, 2000
Analyzing Synchronous Distributed Algorithms
2008
Finding missing synchronization in a distributed computation using controlled re-execution
Distributed Computing, 2004
Concurrent AVL Revisited: Self-Balancing Distributed Search Trees
1996
Self-stabilizing K-out-of-L exclusion on tree network
HAL (Le Centre pour la Communication Scientifique Directe), 2008