On truncation properties of finite-buffer queues and queueing networks (Q2711559)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On truncation properties of finite-buffer queues and queueing networks
scientific article

    Statements

    0 references
    0 references
    17 February 2002
    0 references
    censored stochastic process
    0 references
    truncated stationary distribution
    0 references
    jump-over blocking
    0 references
    finite buffer
    0 references
    On truncation properties of finite-buffer queues and queueing networks (English)
    0 references
    The authors consider censoring of a discrete-time stochastic process with respect to some region \(R\), defined by cutting off from the trajectories all parts not lying in \(R\). If the process is ergodic, then the censored process has as stationary distribution the truncated version of the original one. This idea is developed further for Markov chains with discrete time and, under a certain balance condition, also with continuous time. The results are then applied to \(\text{M}^k/\text{G}^Y/1/k\) queues and queueing networks with finite buffers and jump-over blocking, for which the truncation property of the stationary distribution can be proved.
    0 references

    Identifiers