Performability modeling with UltraSAN

The utility of stochastic activity networks (SANs) for performability evaluation is discussed. UltraSAN, a new graphical, X-Windows-based software package that uses SANs, is described. UltraSAN incorporates three innovations: a class of SAN-level performability variables common to both analytical and simulation solution methods, methods that use the performability-variable choice and the SAN structure to greatly reduce the size of the stochastic process required for an analytical solution, and methods that use the performability-variable choice and the SAN structure to reduce the number of activities checked on each state change, thus speeding the simulation. The UltraSAN modeling framework, organization, and user interface are examined. Model construction and solution are described.<<ETX>>

[1]  John F. Meyer,et al.  Fault-tolerant BIBD networks , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[2]  William H. Sanders,et al.  METASAN: A Performability Evaluation Tool Based on Stochastic Acitivity Networks , 1986, FJCC.

[3]  William H. Sanders,et al.  Performability of a token bus network under transient fault conditions , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[4]  Lu Wei,et al.  Influence of Workload on Error Recovery in Random Access Memories , 1988, IEEE Trans. Computers.

[5]  O. Østerby,et al.  Direct Methods for Sparse Matrices , 1983 .

[6]  J. H. Wilkinson,et al.  AN ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX , 1979 .

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

[8]  Donald Gross,et al.  The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes , 1984, Oper. Res..

[9]  William H. Sanders,et al.  A Unified Approach for Specifying Measures of Performance, Dependability and Performability , 1991 .

[10]  Roberto Freire,et al.  A technique for simulating composed SAN-based reward models , 1990 .

[11]  Takeshi Ozeki,et al.  Performance evaluation of a picture archiving and communication system using stochastic activity networks , 1990, Medical Imaging.

[12]  William H. Sanders,et al.  Construction and solution of performability models based on stochastic activity networks , 1988 .

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

[14]  Ole Østerby,et al.  Direct Methods for Space Matrices , 1983, Lecture Notes in Computer Science.

[15]  William H. Sanders,et al.  Performability evaluation of CSMA/CD and CSMA/DCR protocols under transient fault conditions , 1993 .

[16]  Ali Movaghar,et al.  Performability modeling with stochastic activity networks , 1985 .

[17]  William H. Sanders,et al.  Reduced base model construction methods for stochastic activity networks , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[18]  William H. Sanders,et al.  Stochastic Activity Networks: Structure, Behavior, and Application , 1985, PNPM.