Sciweavers

199 search results - page 1 / 40
» Detecting Global Predicates in Distributed Systems with Cloc...
Sort
View
57
Voted
WDAG
1997
Springer
70views Algorithms» more  WDAG 1997»
15 years 1 months ago
Detecting Global Predicates in Distributed Systems with Clocks
Scott D. Stoller
63
Voted
SSS
2007
Springer
15 years 3 months ago
Global Predicate Detection in Distributed Systems with Small Faults
Abstract. We study the problem of global predicate detection in presence of permanent and transient failures. We term the transient failures as small faults. We show that it is imp...
Felix C. Freiling, Arshad Jhumka
DC
1998
14 years 9 months ago
Detection of Global Predicates: Techniques and Their Limitations
We show that the problem of predicate detection in distributed systems is NP-complete. In the past, efficient algorithms have been developed for special classes of predicates suc...
Craig M. Chase, Vijay K. Garg
WDAG
2007
Springer
132views Algorithms» more  WDAG 2007»
15 years 3 months ago
Detecting Temporal Logic Predicates on Distributed Computations
Abstract. We examine the problem of detecting nested temporal predicates given the execution trace of a distributed program. We present a technique that allows efficient detection ...
Vinit A. Ogale, Vijay K. Garg
79
Voted
ASIAN
2003
Springer
113views Algorithms» more  ASIAN 2003»
15 years 2 months ago
Global Predicate Detection under Fine-Grained Modalities
Predicate detection is an important problem in distributed systems. Based on the temporal interactions of intervals, there exists a rich class of modalities under which global pred...
Punit Chandra, Ajay D. Kshemkalyani