FAULT TOLERANT PROCESS NETWORKS

Abstract

Kahn process network is a kind of data flow process networks. It is a computation model in which many concurrent processes communicate through unbounded FIFO buffer and can be executed simultaneously. In real time digital signal processing applications execution time is infinite. However, failures of implementation hardware can occur. In our work, dynamic run-time reconfiguration is introduced into process network which ensures error handling, avoiding deadlocks, continuous and on-time result delivery. After dynamic reconfiguration, network execution results may become non deterministic, but this helps avoiding critical termination of network execution. In this paper, we present a description of possible failures of network execution and discuss the means for avoiding these failures.