Sciweavers

7 search results - page 1 / 2
» wss 2001
Sort
View
82
Voted
WSS
2001
111views Control Systems» more  WSS 2001»
15 years 2 months ago
(Im)Possibilities of Predicate Detection in Crash-Affected Systems
Felix C. Gärtner, Stefan Pleisch
120
Voted
WSS
1997
112views Control Systems» more  WSS 1997»
15 years 2 months ago
Propagated timestamps: a scheme for the stabilization of maximum-flow routing protocols
We present a distributed protocol for maintaining a maximum flow spanning tree in a network, with a designated node as the root of the tree. This maximum flow spanning tree can be...
Jorge Arturo Cobb, Mohamed Waris
106
Voted
WSS
2001
131views Control Systems» more  WSS 2001»
15 years 2 months ago
The Theory of Weak Stabilization
We investigate a new property of computing systems called weak stabilization. Although this property is strictly weaker than the well-known property of stabilization, weak stabiliz...
Mohamed G. Gouda
139
Voted
WSS
2001
133views Control Systems» more  WSS 2001»
15 years 2 months ago
A Composite Stabilizing Data Structure
Abstract. A data structure is stabilizing if, for any arbitrary (and possibly illegitimate) initial state, any sequence of sufficiently many operations brings the data structure to...
Ted Herman, Imran A. Pirwani