Fluid stochastic petri nets: Theory, applications, and solution techniques

Graham Horton, Vidyadhar G. Kulkarni, David Malcolm Nicol, Kishor S. Trivedi

Research output: Contribution to journalArticle

Abstract

In this paper we introduce a new class of stochastic Petri nets in which one or more places can hold fluid rather than discrete tokens. We define a class of fluid stochastic Petri nets in such a way that the discrete and continuous portions may affect each other. Following this definition we provide equations for their transient and steady-state behavior. We present several examples showing the utility of the construct in communication network modeling and reliability analysis, and discuss important special cases. We then discuss numerical methods for computing the transient behavior of such nets. Finally, some numerical examples are presented and evidence of the accuracy of the fluid approximation is given.

Original languageEnglish (US)
Pages (from-to)184-201
Number of pages18
JournalEuropean Journal of Operational Research
Volume105
Issue number1
DOIs
StatePublished - Feb 16 1998
Externally publishedYes

Keywords

  • Markov processes
  • Networks
  • Probability
  • Stochastic petri nets
  • Stochastic processes

ASJC Scopus subject areas

  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Fluid stochastic petri nets: Theory, applications, and solution techniques'. Together they form a unique fingerprint.

  • Cite this