Sciweavers

42 search results - page 1 / 9
» Global Predicate Detection in Distributed Systems with Small...
Sort
View
SSS
2007
Springer
15 years 11 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
ICDCS
2003
IEEE
15 years 10 months ago
Software Fault Tolerance of Distributed Programs Using Computation Slicing
Writing correct distributed programs is hard. In spite of extensive testing and debugging, software faults persist even in commercial grade software. Many distributed systems, esp...
Neeraj Mittal, Vijay K. Garg
129
Voted
SRDS
2000
IEEE
15 years 10 months ago
Consistent Detection of Global Predicates under a Weak Fault Assumption
Felix C. Gärtner, Sven Kloppenburg
DC
1998
15 years 5 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
110
Voted
WDAG
1997
Springer
70views Algorithms» more  WDAG 1997»
15 years 9 months ago
Detecting Global Predicates in Distributed Systems with Clocks
Scott D. Stoller