• DocumentCode
    1645952
  • Title

    Discrete-event systems driven by Poisson processes

  • Author

    Vakili, Pirooz

  • Author_Institution
    Dept. of Manuf. Eng., Boston Univ., MA, USA
  • Volume
    1
  • fYear
    1994
  • Firstpage
    542
  • Abstract
    In a generalized semi-Markov process (GSMP) model of a discrete-event systems, “clock samples” of events drive the system (they are the timing inputs). Glasserman and Yao have identified a condition, condition M, that implies event epochs are monotone functions of clock samples. When clock samples are exponentially distributed, an alternative construction exists where system inputs are Poisson processes. The author shows that there exists a natural partial order on the latter input space and that condition M ensures monotonicity of event epochs with respect to this partial order as well. Moreover, the author shows that the probability measure defined on this input space is an associated measure. This implies that running two systems with common Poisson streams leads to guaranteed variance reduction-compared to using independent inputs-for some performance measures
  • Keywords
    Markov processes; discrete event systems; probability; queueing theory; stochastic processes; Poisson processes; clock samples; discrete-event systems; event epochs; generalized semi-Markov process model; monotone functions; monotonicity; natural partial order; performance measures; probability measure; variance reduction; Clocks; Discrete event systems; Equations; Performance analysis; System analysis and design; System performance; Timing; Virtual manufacturing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
  • Conference_Location
    Lake Buena Vista, FL
  • Print_ISBN
    0-7803-1968-0
  • Type

    conf

  • DOI
    10.1109/CDC.1994.411000
  • Filename
    411000