On some queue length controlled stochastic processes (Q923530)

From MaRDI portal





scientific article; zbMATH DE number 4169826
Language Label Description Also known as
English
On some queue length controlled stochastic processes
scientific article; zbMATH DE number 4169826

    Statements

    On some queue length controlled stochastic processes (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    Summary: The authors study the input, output and queueing processes in a general controlled single-server bulk queueing system. It is supposed that inter- arrival time, service time, batch size of arriving units and the capacity of the server depend on the queue length. The authors establish an ergodicity criterion for both the queueing process with continuous time parameter and the embedded process, study their transient and steady state behavior and prove ergodic theorems for some functionals of the input, output and queueing processes. The following results are obtained: invariant probability measure of the embedded process, stationary distribution of the process with continuous time parameter, expected value of a busy period, rates of input and output processes and the relative speed of convergence of the expected queue length. Various examples (including an optimization problem) illustrate the methods developed in the paper.
    0 references
    semi-Markov process
    0 references
    single-server bulk queueing system
    0 references
    ergodicity criterion
    0 references
    steady state behavior
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references