Performance and Reliability Analysis Using Directed Acyclic Graphs 1987 (10.1.

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. SE-13, NO. 10, OCTOBER 1987Performance and Reliability Analysis Using Directed Acyclic GraphsROBIN A. SAHNER AND KISHOR S. TRIVEDI, MEMBER, IEEEAbstract-A graph-based modeling technique has been developed for the stochastic analysis of systems containing concurrency. The basis of the technique is the use of directed acyclic graphs. These graphs rep- resent event-precedence networks where activities may occur serially, probabilistically, or concurre