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 journalArticle

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 languageEnglish
Pages (from-to)933-939
Number of pages7
JournalMicroelectronics Reliability
Volume31
Issue number5
DOIs
Publication statusPublished - 1991
Externally publishedYes

Fingerprint

Petri nets
Markov processes
burning time
flexibility

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Analysis of Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. / Jin, Qun; Sugasawa, Yoshio; Seya, Koichiro.

In: Microelectronics Reliability, Vol. 31, No. 5, 1991, p. 933-939.

Research output: Contribution to journalArticle

@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 -