Transient analysis of a preemptive resume M/D/1/2/2 through Petri Nets

Andrea Bobbio, Miklós Telek

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Stochastic Petri Nets (SPN) are usually designed to support exponential distributions only, with the consequence that their modelling power is restricted to Markovian systems. In recent years, some attempts have appeared in the literature aimed to define SPN models with generally distributed firing times. A particular subclass, called Deterministic and Stochastic Petri Nets (DSPN), combines into a single model both exponential and deterministic transitions. The available DSPN implementations require simplifying assumptions which limit the applicability of the model to preemptive repeat different service mechanisms only. The present paper discusses a semantical generalization of the DSPNs by including preemptive mechanisms of resume type. This generalization is crucial in connection with fault tolerant systems, where the work performed before the interruption should not be lost. By means of this new approach, the transient analysis of a M/D/1/2/2 queue (with 2 customers, 1 server, exponential thinking and deterministic service time) is fully examined under different preemptive resume policies.

Original languageEnglish
Pages (from-to)123-146
Number of pages24
JournalPeriodica Polytechnica Electrical Engineering
Volume41
Issue number2
Publication statusPublished - Jan 1 1997

Keywords

  • Deterministic service time
  • Markov regenerative processes
  • Queuing systems with preemption
  • Stochastic Petri Nets
  • Transient analysis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Transient analysis of a preemptive resume M/D/1/2/2 through Petri Nets'. Together they form a unique fingerprint.

  • Cite this