PERFORMANCE ANALYSIS OF NETWORKS WITH UNRELIABLE COMPONENTS.

Abstract

In evaluating the performance of a communication network with unreliable components, researchers have traditionally approached the problem by enumerating all possible states of the system. Since the number of states of a communication network with n failure-prone components is 2**n, these methods are restricted to small systems. A new solution technique that is not doomed by the 'state-space explosion' problem is presented. Instead of enumerating all possible fail states, we consider only the most probable states. Since the network operates in these states most of the time, we can get upper and lower bounds and, hence, a good approximation of the network performance without having to analyze all possible states.