Sciweavers

1087 search results - page 73 / 218
» On Stabilization in Herman's Algorithm
Sort
View
119
Voted
SSS
2007
Springer
106views Control Systems» more  SSS 2007»
15 years 9 months ago
On the Performance of Dijkstra's Third Self-stabilizing Algorithm for Mutual Exclusion
In [Dij74] Dijkstra introduced the notion of self-stabilizing algorithms, and presented three such algorithms for the problem of mutual exclusion on a ring of processors. The thir...
Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks
131
Voted
SPDP
1991
IEEE
15 years 7 months ago
Parallel and distributed algorithms for finite constraint satisfaction problems
This paper develops two new algorithms for solving a finite constraint satisfaction problem (FCSP) in parallel. In particular, we give a parallel algorithm for the EREW PRAM model...
Ying Zhang, Alan K. Mackworth
126
Voted
OPODIS
2004
15 years 5 months ago
A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks
Abstract. Ad-hoc networks do not provide an infrastructure for communication such as routers and are characterized by 1) quick changes of communication topology and 2) unstable sys...
Hirotsugu Kakugawa, Masafumi Yamashita
120
Voted
CDC
2010
IEEE
118views Control Systems» more  CDC 2010»
14 years 10 months ago
Networked clock synchronization based on second order linear consensus algorithms
In this paper a distributed algorithm for clock synchronization is proposed. This algorithm is based on an extension of the consensus algorithm able to synchronize a family of dou...
Ruggero Carli, Sandro Zampieri
126
Voted
ICPR
2006
IEEE
16 years 4 months ago
A Robust Algorithm for Generalized Orthonormal Discriminant Vectors
In this paper, we propose a robust and efficient algorithm for generalized orthonormal discriminant vectors (GODV). The major advantage of the proposed method is the use of the ra...
Wenming Zheng, Xiaoou Tang