Title | Stochastic Petri nets for the reliability analysis of communication network applications with alternate-routing |
Publication Type | Journal Article |
Year of Publication | 1996 |
Authors | M Balakrishnan, and KS Trivedi |
Journal | Reliability Engineering and System Safety |
Volume | 52 |
Issue | 3 SPEC. ISS. |
Start Page | 243 |
Pagination | 243 - 259 |
Date Published | 01/1996 |
Abstract | In this paper, we present a comparative reliability analysis of an application on a corporate B-ISDN network under various alternate-routing protocols. For simple cases, the reliability problem can be cast into fault-tree models and solved rapidly by means of known methods. For more complex scenarios, state space (Markov) models are required. However, generation of large state space models can get very labor intensive and error prone. We advocate the use of stochastic reward nets (a variant of stochastic Petri nets) for the concise specification, automated generation and solution of alternate-routing protocols in networks. This paper is written in a tutorial style so as to make it accessible to a large audience. © 1996 Elsevier Science Limited. |
DOI | 10.1016/0951-8320(95)00132-8 |
Short Title | Reliability Engineering and System Safety |