DocumentCode :
772290
Title :
Performance Analysis of Networks with Unreliable Components
Author :
Li, Victor O K ; Silvester, John A.
Author_Institution :
Univ. of Southern California, Los Angeles, CA, USA
Volume :
32
Issue :
10
fYear :
1984
fDate :
10/1/1984 12:00:00 AM
Firstpage :
1105
Lastpage :
1110
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 2nthese methods are restricted to small systems. We present a new solution technique that is not doomed by the "statespace explosion" problem. 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. We illustrate our solution technique by analyzing network reliability, the expected number of communicating pairs, and network average delay for some particular networks.
Keywords :
Communication systems performance; Communication networks; Communications Society; Computer network reliability; Degradation; Delay; Performance analysis; Performance evaluation; Probability distribution; State-space methods; Telecommunication network reliability;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1984.1095978
Filename :
1095978
Link To Document :
بازگشت