Using performability in the design of communication networks

Conventional network design techniques treat the concepts of performance and reliability separately. This approach ensures that reliability requirements are met and performance specifications are satisfied when all components are operational. However, it does not guarantee a graceful degradation of the performance of the network under conditions of failure. In order to derive a fault-tolerant network, it is necessary to design the network with respect to a combined measure of performance and reliability. Such a measure originated in the early 1980s and is referred to as performability. The authors propose a technique that uses performability in the design of communication networks, with the objective of deriving a design methodology for fault-tolerant networks. The benefits of using this approach, compared with conventional design methods, are illustrated by means of a design example.

[1]  Bruno Sericola,et al.  Performability Analysis: A New Algorithm , 1996, IEEE Trans. Computers.

[2]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[3]  Edmundo de Souza e Silva,et al.  Calculating availability and performability measures of repairable computer systems using randomization , 1989, JACM.

[4]  John F. Meyer,et al.  Performability: A Retrospective and Some Pointers to the Future , 1992, Perform. Evaluation.

[5]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[6]  Philip Heidelberger,et al.  Analysis of Performability for Stochastic Models of Fault-Tolerant Systems , 1986, IEEE Transactions on Computers.

[7]  Cristian Constantinescu,et al.  Performability evaluation of a gracefully degrading microcomputer , 1993 .

[8]  Ignas G. Niemegeers,et al.  Performability Modelling Tools and Techniques , 1996, Perform. Evaluation.

[9]  L. Donatiello,et al.  On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems , 1991, IEEE Trans. Computers.

[10]  Kishor S. Trivedi,et al.  Multiprocessor performability analysis , 1993 .

[11]  Ann T. Tai,et al.  Performability enhancement of fault-tolerant software , 1993 .

[12]  Krishna R. Pattipati,et al.  A Unified Framework for the Performability Evaluation of Fault-Tolerant Computer Systems , 1993, IEEE Trans. Computers.

[13]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[14]  William H. Sanders,et al.  Performability Modeling with UltraSAN , 1991, IEEE Softw..

[15]  Edmundo de Souza e Silva,et al.  Performability Analysis of Computer Systems: From Model Spacification to Solution , 1992, Perform. Evaluation.

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .