On some queue length controlled stochastic processes. (1990)

• Record Type: Journal Article
• Authors: Abolnikov, Lev; Dshalalow, Jewgeni E.; Dukhovny, Alexander M.
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 3:Number 4(1990)
• Page Start: 227
• Page End: 244
• Publication Date: 1990
• Subjects: controlled Input -- controlled group size -- controlled service -- controlled batch size -- single-server queue -- queueing process -- embedded Markov chain -- semi-regenerative process -- semi-Markov process -- ergodic theorems -- input process -- output process -- optimization; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953390000211
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : 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 methods developed in the paper.