ALCOMFT-TR-01-66

Sotiris Nikoletseas and Paul Spirakis
Randomized Techniques for Modelling Faults and Achieving Robust Computing
Patras. Work packages 2 and 4. May 2001.

Abstract: Computing in the presence of faults is a challenging problem. Modelling of faults in communication networks leads to graph models where some edges (or vertices) may be missing with a certain probability. Faults in computations can be modeled by stochastic patterns of unavailability of some processing power. In this chapter we discuss various structural and simulation results of the area of robust computations, which make heavy use of randomization techniques.

Postscript file: ALCOMFT-TR-01-66.ps.gz (258 kb).