Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process

Qun Jin; Yoshio Sugasawa; Koichiro Seya

doi:10.1016/0026-2714(91)90038-9

Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process

Qun Jin, Yoshio Sugasawa, Koichiro Seya

Research output: Contribution to journal › Article

Abstract

Stochastic Petri Nets have been developed to model and analyze systems involving concurrent activities. However, the firing times of a Stochastic Petri Net model are always exponentially distributed. This paper presents an aggregate approach on how to analyze Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Therefore, the modeling flexibility of Petri Net and the analyzing power of Markov Renewal Process are fully exploited. Moreover, an Abstract Partial Reachability Graph is introduced to simplify the Markov solution. Furthermore, the aggregate approach is applied to evaluate performance of a parallel operation system.

Original language	English
Pages (from-to)	933-939
Number of pages	7
Journal	Microelectronics Reliability
Volume	31
Issue number	5
DOIs	https://doi.org/10.1016/0026-2714(91)90038-9
Publication status	Published - 1991
Externally published	Yes

Fingerprint

ASJC Scopus subject areas

Control and Systems Engineering
Electrical and Electronic Engineering

Cite this

Jin, Q., Sugasawa, Y., & Seya, K. (1991). Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Microelectronics Reliability, 31(5), 933-939. https://doi.org/10.1016/0026-2714(91)90038-9

@article{5938134cb90441d39050ebca9ad4dbe9,

title = "Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process",

abstract = "Stochastic Petri Nets have been developed to model and analyze systems involving concurrent activities. However, the firing times of a Stochastic Petri Net model are always exponentially distributed. This paper presents an aggregate approach on how to analyze Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Therefore, the modeling flexibility of Petri Net and the analyzing power of Markov Renewal Process are fully exploited. Moreover, an Abstract Partial Reachability Graph is introduced to simplify the Markov solution. Furthermore, the aggregate approach is applied to evaluate performance of a parallel operation system.",

author = "Qun Jin and Yoshio Sugasawa and Koichiro Seya",

year = "1991",

doi = "10.1016/0026-2714(91)90038-9",

language = "English",

volume = "31",

pages = "933--939",

journal = "Microelectronics and Reliability",

issn = "0026-2714",

publisher = "Elsevier Limited",

number = "5",

}

TY - JOUR

T1 - Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process

AU - Jin, Qun

AU - Sugasawa, Yoshio

AU - Seya, Koichiro

PY - 1991

Y1 - 1991

N2 - Stochastic Petri Nets have been developed to model and analyze systems involving concurrent activities. However, the firing times of a Stochastic Petri Net model are always exponentially distributed. This paper presents an aggregate approach on how to analyze Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Therefore, the modeling flexibility of Petri Net and the analyzing power of Markov Renewal Process are fully exploited. Moreover, an Abstract Partial Reachability Graph is introduced to simplify the Markov solution. Furthermore, the aggregate approach is applied to evaluate performance of a parallel operation system.

AB - Stochastic Petri Nets have been developed to model and analyze systems involving concurrent activities. However, the firing times of a Stochastic Petri Net model are always exponentially distributed. This paper presents an aggregate approach on how to analyze Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Therefore, the modeling flexibility of Petri Net and the analyzing power of Markov Renewal Process are fully exploited. Moreover, an Abstract Partial Reachability Graph is introduced to simplify the Markov solution. Furthermore, the aggregate approach is applied to evaluate performance of a parallel operation system.

UR - http://www.scopus.com/inward/record.url?scp=0025725299&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025725299&partnerID=8YFLogxK

U2 - 10.1016/0026-2714(91)90038-9

DO - 10.1016/0026-2714(91)90038-9

M3 - Article

AN - SCOPUS:0025725299

VL - 31

SP - 933

EP - 939

JO - Microelectronics and Reliability

JF - Microelectronics and Reliability

SN - 0026-2714

IS - 5

ER -

Access to Document

10.1016/0026-2714(91)90038-9