Efficient Solution of a Class of Infinite Stochastic Petri Nets: Theory and Applications

Research output: Other contributionOther research output

Abstract

We characterize a class of stochastic Petri nets that can be solved using matrix geometric techniques. Advantages of such on approach are that very efficient mathematical technique become available for practical usage, as well as that the problem of large state spaces can be circumvented. We first characterize the class of stochastic Petri nets of interest by formally defining a number of constraints that have to be fulfilled. We then discuss the matrix geometric solution technique that can be employed and present some boundary conditions on tool support. We illustrate the practical usage of the class of stochastic Petri nets with two examples: a queueing system with delayed service and a model of connection management in ATM networks
Original languageEnglish
PublisherInstitute of Electrical and Electronics Engineers ( IEEE )
Number of pages10
ISBN (Print)9780818670596
DOIs
Publication statusPublished - 13 Feb 1995
Externally publishedYes

Fingerprint

Stochastic Petri Nets
Efficient Solution
Matrix-geometric Solution
ATM Networks
Tool Support
Queueing System
State Space
Boundary conditions
Class
Model

Keywords

  • METIS-120034
  • IR-19511

Cite this

@misc{ff34c07e9b9a4f22844ba0cfa553eeca,
title = "Efficient Solution of a Class of Infinite Stochastic Petri Nets: Theory and Applications",
abstract = "We characterize a class of stochastic Petri nets that can be solved using matrix geometric techniques. Advantages of such on approach are that very efficient mathematical technique become available for practical usage, as well as that the problem of large state spaces can be circumvented. We first characterize the class of stochastic Petri nets of interest by formally defining a number of constraints that have to be fulfilled. We then discuss the matrix geometric solution technique that can be employed and present some boundary conditions on tool support. We illustrate the practical usage of the class of stochastic Petri nets with two examples: a queueing system with delayed service and a model of connection management in ATM networks",
keywords = "METIS-120034, IR-19511",
author = "Haverkort, {Boudewijn R.H.M.}",
year = "1995",
month = "2",
day = "13",
doi = "10.1109/IPDS.1995.395815",
language = "English",
isbn = "9780818670596",
publisher = "Institute of Electrical and Electronics Engineers ( IEEE )",
type = "Other",

}

Efficient Solution of a Class of Infinite Stochastic Petri Nets: Theory and Applications. / Haverkort, Boudewijn R.H.M.

10 p. Institute of Electrical and Electronics Engineers ( IEEE ). 1995, .

Research output: Other contributionOther research output

TY - GEN

T1 - Efficient Solution of a Class of Infinite Stochastic Petri Nets: Theory and Applications

AU - Haverkort, Boudewijn R.H.M.

PY - 1995/2/13

Y1 - 1995/2/13

N2 - We characterize a class of stochastic Petri nets that can be solved using matrix geometric techniques. Advantages of such on approach are that very efficient mathematical technique become available for practical usage, as well as that the problem of large state spaces can be circumvented. We first characterize the class of stochastic Petri nets of interest by formally defining a number of constraints that have to be fulfilled. We then discuss the matrix geometric solution technique that can be employed and present some boundary conditions on tool support. We illustrate the practical usage of the class of stochastic Petri nets with two examples: a queueing system with delayed service and a model of connection management in ATM networks

AB - We characterize a class of stochastic Petri nets that can be solved using matrix geometric techniques. Advantages of such on approach are that very efficient mathematical technique become available for practical usage, as well as that the problem of large state spaces can be circumvented. We first characterize the class of stochastic Petri nets of interest by formally defining a number of constraints that have to be fulfilled. We then discuss the matrix geometric solution technique that can be employed and present some boundary conditions on tool support. We illustrate the practical usage of the class of stochastic Petri nets with two examples: a queueing system with delayed service and a model of connection management in ATM networks

KW - METIS-120034

KW - IR-19511

U2 - 10.1109/IPDS.1995.395815

DO - 10.1109/IPDS.1995.395815

M3 - Other contribution

SN - 9780818670596

PB - Institute of Electrical and Electronics Engineers ( IEEE )

ER -