Sciweavers

674 search results - page 1 / 135
» Toward Self-Stabilizing Operating Systems
Sort
View
DEXAW
2004
IEEE
93views Database» more  DEXAW 2004»
13 years 8 months ago
Toward Self-Stabilizing Operating Systems
Shlomi Dolev, Reuven Yagel
PRDC
2008
IEEE
13 years 11 months ago
On the Complexity of a Self-Stabilizing Spanning Tree Algorithm for Large Scale Systems
Many large scale systems, like grids and structured peer to peer systems, operate on a constrained topology. Since underlying networks do not expose the real topology to the appli...
Julien Clement, Thomas Hérault, Stép...
PODC
1990
ACM
13 years 9 months ago
Self-Stabilization of Dynamic Systems Assuming only Read/Write Atomicity
Three self-stabilizing protocols for distributed systems in the shared memory model are presented. The first protocol is a mutual exclusion protocol for tree structured systems. T...
Shlomi Dolev, Amos Israeli, Shlomo Moran
SRDS
2008
IEEE
13 years 11 months ago
Self-Stabilization in Tree-Structured Peer-to-Peer Service Discovery Systems
The efficiency of service discovery is critical in the development of fully decentralized middleware intended to manage large scale computational grids. This demand influenced t...
Eddy Caron, Ajoy Kumar Datta, Franck Petit, C&eacu...
SWAT
1994
Springer
94views Algorithms» more  SWAT 1994»
13 years 9 months ago
On Self-Stabilizing Wait-Free Clock Synchronization
Protocols which can tolerate any number of processors failing by ceasing operation for an unbounded number of steps and resuming operation (with or) without knowing that they were...
Marina Papatriantafilou, Philippas Tsigas