142
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. This paper considers message-driven self-stabilizing implementations of unreliable failure detectors. We show that it is impossible to give a deterministic implementation...
130
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
Dijkstra’s concept of self-stabilization assumes that faults can only affect the variables of a program. We study the notion of selfstabilization if faults can also affect (i.e...
131
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
This work presents several approaches for designing the memory management component of self stabilizing operating systems. We state the requirements which a memory manager should ...
159
click to vote
SSS
2005
Springer
15 years 10 months ago
2005
Springer
We present simple algorithms for achieving self-stabilizing location management and routing in mobile ad-hoc networks. While mobile clients may be susceptible to corruption and sto...
102
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
103
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
156
click to vote
SSS
2005
Springer
15 years 10 months ago
2005
Springer
Awareness of the need for robustness in distributed systems increases as distributed systems become integral parts of day-to-day systems. Self-stabilizing while tolerating ongoing ...
133
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. A snap-stabilizing protocol, starting from any arbitrary initial configuration, always behaves according to its specification. In [4], we presented the first snap-stab...
128
Voted
SSS
2005
Springer
15 years 10 months ago
2005
Springer
This paper considers the self-stabilizing unison problem. The contribution of this paper is threefold. First, we establish that when any self-stabilizing asynchronous unison protoc...