Given a set S of elements in a directed network that are initially faulty, an element becomes (functionally) faulty if all its in-neighbors or all its outneighbors are (functionally) faulty. A set S of initially faulty elements is called deadly if it causes the entire network to become faulty according to the above rule. We show that finding a minimum deadly set is NP-hard for arbitrary directe...

In this paper the design and implementation of fault tolerable architecture for scientific workflow engines is presented. The engines are assumed to be implemented as composite web services. Current architectures for workflow engines do not make any considerations for substituting faulty web services with correct ones at run time. The difficulty is to rollback the execution state of the workflo...

Multiple coupled circuit modeling of squirrel-cage induction motors, or winding function approach is the most detailed and complete analytical model used to analyze the performance of the faulty induction motors. This paper extends the above-mentioned model to a saturable model including variable degrees of the saturation effects using an appropriate air gap function and novel techniques for lo...

YONINA ROSEN Department of Electrical Engineering University of Delaware Newark, DE 19716 We propose a distributed disabling algorithm for a multiprocessing system in which each processor or unit is prevented from doing computation when it fails some number of tests by other units. The goal is to disable all faulty units and to enable all fault-free units. Specifically, a unit is disabled iff i...