Sciweavers

42 search results - page 1 / 9
» Global Predicate Detection in Distributed Systems with Small...
Sort
View
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
84
Voted
ICDCS
2003
IEEE
15 years 2 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
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
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