Skip to main content
SpringerLink
Log in

Asymptotic properties of stochastic timed event graphs

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

This paper addresses the asymptotic properties of stochastic timed event graphs. The transition firing times are random variables with general distribution. Asymptotic properties with respect to the net structure, the transition firing times and the initial marking are established on the basis of some new performance bounds. Applications to manufacturing systems are presented. We prove in particular a conjecture which claims that the throughput rate of a transfer line decreases to a positive value when the number of machines increases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Baccelli, F. 1992. Ergodic theory of stochastic Petri networks.Annals of Probability 20(1): 375–396.

    Google Scholar 

  • Baccelli, F. and Konstantopoulos, P. 1991. Estimates of cycle times in stochastic Petri nets. Research Report No. 1572, INRIA, France.

    Google Scholar 

  • Baccelli, F and Liu, Z. 1992. Comparison properties of stochastic decision free Petri nets.IEEE Trans. on Automatic Control 37(12): 1905–1920.

    Google Scholar 

  • Camion, P. 1968. Modules unimodulaire.J. of Combinatorial Theory 4: 301–362.

    Google Scholar 

  • Chretienne, P. 1983. Les réseaux de Petri temporisés. Thése d'Etat, Université Paris IV, Paris, France.

    Google Scholar 

  • Commoner, F., Holt, A., Even, S. and Pnueli, A. 1971. Marked directed graphs.Journal of Computer and System Science 5(5): 511–523.

    Google Scholar 

  • Dallery, Y. and Gershwin, S. B. 1991. Manufacturing flow line systems: A review of models and analytical results. Research Report MASI 91-18, U. of Paris VI.

  • Laftit, S., Proth, J. M., and Xie, X. L. 1992. Optimization of invariant criteria for event graphs.IEEE Trans. on Automatic Control 37(5): 547–555.

    Google Scholar 

  • Proth, J. M., and Xie, S. L. 1994. Cycle time of stochastic event graphs: evaluation and marking optimization.IEEE Trans. on Automatic Control 39(7): 1482–1486.

    Google Scholar 

  • Sauer, N., and Xie, X. L. 1992. Marking optimization of stochastic timed event graphs.Proc. of the 14th Int. Conf. on Applications and Theory of Petri Nets. Chicago.

  • Sauer, N., and Xie, X. L. 1992. New performance bounds and asymptotic properties of stochastic timed event graphs. Research report, No. 1826, INRIA, France.

    Google Scholar 

  • Stoyan, D. 1984.Comparison Methods for Queues and Other Stochastic Models. (D. J. Daley, ed.) English translation. New York: J. Wiley and Sons.

    Google Scholar 

  • Xie, X. L. 1994. Superposition properties and performance bounds of stochastic timed event graphs.IEEE Trans. on Automatic Control 39(7): 1376–1386.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SAGEP Project/INRIA, Technopôle Metz 2000, 4 rue Marconi, 57070, Metz, France

    Nathalie Sauer & Xiaolan Xie

Authors
  1. Nathalie Sauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaolan Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sauer, N., Xie, X. Asymptotic properties of stochastic timed event graphs. Discrete Event Dyn Syst 6, 181–203 (1996). https://doi.org/10.1007/BF01797238

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01797238

Keywords

Search

Navigation