Title :
Evaluation of performability measures for replicated banyan networks
Author :
Bhattacharya, Amiya ; Rao, Ramesh R. ; Lin, Ting-Ting Y.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
Performability, a composite measure that evolved from the synergy between performance and reliability, can capture the cumulative performance of a degradable multistage interconnection network over its operational life. In this paper, we present a technique for conservative analysis of performability measures for the replicated banyan network. Assuming uniformally distributed message generation at unblocked sources, we make a reward assignment for synchronous circuit switched operation that translates the cumulative performance to total number of messages routed. The analytical results and simulated values for the average level of the cumulative performance of a replicated banyan are compared. The analysis technique is capable of handling non-Markovian model of component failure. The effect of perturbation from the Markovian model on the cumulative performance has been studied
Keywords :
Markov processes; multistage interconnection networks; performance evaluation; Markovian model; component failure; composite measure; cumulative performance; degradable multistage interconnection network; nonMarkovian model; performability measures evaluation; performance; reliability; replicated banyan networks; simulated values; synchronous circuit switched operation; uniformally distributed message generation; Analytical models; Circuit faults; Degradation; Hazards; Multiprocessor interconnection networks; Performance analysis; Performance evaluation; Stochastic processes; Synchronous generators; Transient analysis;
Conference_Titel :
Computer Performance and Dependability Symposium, 1995. Proceedings., International
Conference_Location :
Erlangen
Print_ISBN :
0-8186-7059-2
DOI :
10.1109/IPDS.1995.395825
