Aggregation and disaggregation through insensitivity in stochastic Petri nets

https://doi.org/10.1016/0166-5316(93)90002-CGet rights and content

Abstract

In this paper we apply some results from the theory of insensitivity to stochastic Petri nets. In doing so exact equilibrium distributions are derived for transition merging, marking amalgamation and aggregation and disaggregation for suitable classes of stochastic Petri nets.

References (37)

  • P. Haas et al.

    Regenerative stochastic Petri nets

    Performance Evaluation

    (1986)
  • K. Jensen

    Coloured Petri nets and the invariant method

    Theoret. Comput. Sci.

    (1981)
  • C.M. Woodside

    Throughput calculation for basic stochastic rendezvous networks

    Performance Evaluation

    (1989)
  • M. Ajmone Marsan et al.

    On Petri nets with stochastic timing

  • M. Ajmone Marsan et al.

    Generalized stochastic Petri nets revisited: random switches and priorities

  • H.H. Ammar et al.

    On bounds for token probabilities in a class of generalised stochastic Petri nets

  • H.H. Ammar et al.

    Time scale decomposition of a class of generalized stochastic Petri nets

    IEEE Trans. Software Eng.

    (1989)
  • G. Balbo et al.

    Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behaviour

    IEEE Trans. Comput.

    (1988)
  • S.C. Bruell et al.

    Alternative methods for incorporating nonexponential distributions into stochastic timed Petri nets

  • F. Baskett et al.

    Open, closed and mixed networks of queues with different classes of customers

    J. ACM

    (1975)
  • K.M. Chandy et al.

    Parametric analysis of queueing networks

    IBM J. Res. Develop.

    (1975)
  • G. Ciardo et al.

    Solution of large GSPN models

  • G. Ciardo et al.

    A decomposition approach for stochastic Petri net models

  • J.B. Dugan et al.

    Extended stochastic Petri nets: applications and analysis

  • G. Florin et al.

    Matrix product form solution for closed synchronized queueing networks

  • P. Haas et al.

    Modeling power of stochastic Petri nets for simulation

    Probab. Eng. Inform. Sci.

    (1988)
  • W. Henderson

    Insensitivity and reversed Markov Processes

    Adv. Appl. Probab.

    (1983)
  • W. Henderson et al.

    Applications of Generalised semi-Markov processes to stochastic Petri nets

  • Cited by (0)

    View full text