Representation and analysis of behavior for multiprocess systems by using stochastic Petri nets

Qun Jin, Y. Sugasawa

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This paper proposes a new approach to visually represent the behavior of multiprocess in a computer network system using stochastic Petri net (SPN) and an aggregate approach of SPN and Markov renewal process (MRP) to conduct behavior analysis and performance evaluation for the system. SPN is employed because of its highly visual nature that can give insight into the nature of the modeled system and because of its expressive power for an exponentially distributed event. In order to increase the analytical power of the SPN model, MRP is introduced and an embedded transference probability matrix is applied to obtain the steady-state solution of the model, from which it is possible to obtain automatically the performance measures of the multiprocess computer network system.

Original languageEnglish
Pages (from-to)109-118
Number of pages10
JournalMathematical and Computer Modelling
Volume22
Issue number10-12
DOIs
Publication statusPublished - 1995
Externally publishedYes

Fingerprint

Stochastic Petri Nets
Petri nets
Markov Renewal Process
Computer Networks
Computer networks
Markov processes
Expressive Power
Steady-state Solution
Performance Measures
Performance Evaluation
Model

Keywords

  • Availability
  • Behavior analysis
  • Multiprocess systems
  • Performance evaluation
  • Stochastic Petri nets

ASJC Scopus subject areas

  • Computer Science Applications
  • Modelling and Simulation

Cite this

Representation and analysis of behavior for multiprocess systems by using stochastic Petri nets. / Jin, Qun; Sugasawa, Y.

In: Mathematical and Computer Modelling, Vol. 22, No. 10-12, 1995, p. 109-118.

Research output: Contribution to journalArticle

@article{c521ba81ab4b4ad2aaaca03790d8298c,
title = "Representation and analysis of behavior for multiprocess systems by using stochastic Petri nets",
abstract = "This paper proposes a new approach to visually represent the behavior of multiprocess in a computer network system using stochastic Petri net (SPN) and an aggregate approach of SPN and Markov renewal process (MRP) to conduct behavior analysis and performance evaluation for the system. SPN is employed because of its highly visual nature that can give insight into the nature of the modeled system and because of its expressive power for an exponentially distributed event. In order to increase the analytical power of the SPN model, MRP is introduced and an embedded transference probability matrix is applied to obtain the steady-state solution of the model, from which it is possible to obtain automatically the performance measures of the multiprocess computer network system.",
keywords = "Availability, Behavior analysis, Multiprocess systems, Performance evaluation, Stochastic Petri nets",
author = "Qun Jin and Y. Sugasawa",
year = "1995",
doi = "10.1016/0895-7177(95)00187-7",
language = "English",
volume = "22",
pages = "109--118",
journal = "Mathematical and Computer Modelling",
issn = "0895-7177",
publisher = "Elsevier Limited",
number = "10-12",

}

TY - JOUR

T1 - Representation and analysis of behavior for multiprocess systems by using stochastic Petri nets

AU - Jin, Qun

AU - Sugasawa, Y.

PY - 1995

Y1 - 1995

N2 - This paper proposes a new approach to visually represent the behavior of multiprocess in a computer network system using stochastic Petri net (SPN) and an aggregate approach of SPN and Markov renewal process (MRP) to conduct behavior analysis and performance evaluation for the system. SPN is employed because of its highly visual nature that can give insight into the nature of the modeled system and because of its expressive power for an exponentially distributed event. In order to increase the analytical power of the SPN model, MRP is introduced and an embedded transference probability matrix is applied to obtain the steady-state solution of the model, from which it is possible to obtain automatically the performance measures of the multiprocess computer network system.

AB - This paper proposes a new approach to visually represent the behavior of multiprocess in a computer network system using stochastic Petri net (SPN) and an aggregate approach of SPN and Markov renewal process (MRP) to conduct behavior analysis and performance evaluation for the system. SPN is employed because of its highly visual nature that can give insight into the nature of the modeled system and because of its expressive power for an exponentially distributed event. In order to increase the analytical power of the SPN model, MRP is introduced and an embedded transference probability matrix is applied to obtain the steady-state solution of the model, from which it is possible to obtain automatically the performance measures of the multiprocess computer network system.

KW - Availability

KW - Behavior analysis

KW - Multiprocess systems

KW - Performance evaluation

KW - Stochastic Petri nets

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

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

U2 - 10.1016/0895-7177(95)00187-7

DO - 10.1016/0895-7177(95)00187-7

M3 - Article

VL - 22

SP - 109

EP - 118

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

SN - 0895-7177

IS - 10-12

ER -