On the Stochastic Matrices Associated with Certain Queuing Processes

From MaRDI portal
Publication:5819786


DOI10.1214/aoms/1177728976zbMath0051.10601MaRDI QIDQ5819786

F. G. Foster

Publication date: 1953

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177728976



Related Items

M/GI/1 queues with services of both positive and negative customers, Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues, A TWO-NODE JACKSON NETWORK WITH INFINITE SUPPLY OF WORK, Denumerable controlled Markov chains with average reward criterion: Sample path optimality, Recurrence and transience of reflecting Brownian motion in the quadrant, Monte Carlo Algorithms for Finding the Maximum of a Random Walk with Negative Drift, Stabilization of an Overloaded Queueing Network Using Measurement-Based Admission Control, Applications of derived Markov chains in queueing theory, On a Class of Markov Chains, A compensation procedure for multiprogramming queues, The calculation of the ergodic projection for Markov chains and processes with a countable infinity of states, On ergodic property of a tandem type queueing process, Criteria for the recurrence or transience of stochastic process. I, Random walks in two-dimensional complexes, Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy, Tests for nonergodicity of denumerable continuous time Markov processes, On a dual hybrid queueing system, A new condition for the existence of optimal stationary policies in average cost Markov decision processes, Ergodicity conditions for two-dimensional Markov chains on the positive quadrant, Equivalence of Lyapunov stability criteria in a class of Markov decision processes, \(M/G/1\) queue with controllable vacations and optimization of vacation policy, Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space, On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I, Analyzing \(E_k/E_r/ c\) queues, Thresholds and initial growth rates in a model of parasitic infection, A gambling system and a Markov chain, A bound for the distribution of a stopping time for a stochastic system, Shortest expected delay routing for Erlang servers, Discrete-time \(Geo_ 1\), \(Geo_ 2/G/1\) retrial queueing systems with two types of calls, On geometric ergodicity of the MTAR process, On a multitype Galton-Watson process with state-dependent immigration, Recurrence relations for generalized hitting times for semi-Markov processes, Asymptotic behavior of absorbing Markov chains conditional on nonabsorption for applications in conservation biology, On the stability of crystal growth., Applying Foster's criteria to a \(GI/PH/1\) queueing system, Perfect simulation for a class of positive recurrent Markov chains, Random walk analysis of parallel queueing stations, Stability of a priority queueing system with customer transfers, Elementary methods for an occupancy problem of storage, On stochastic boundedness and stationary measures for Markov processes, Passage-time moments for nonnegative stochastic processes and an application to reflected random walks in a quadrant, Ergodicity properties of rerouting strategies in queueing networks, Analysis of the asymmetric shortest queue problem, STABILITY IN QUEUES WITH IMPATIENT CUSTOMERS, On the generalization of Erlang's formula, On a coincidence problem concerning telephone traffic, Queues with batch arrivals. I, The Classification of Birth and Death Processes, ADVANCES IN MEDIA THEORY, Sufficient conditions for regularity, recurrence and ergodicity of Markov processes, Hitting times of Markov chains, with application to state-dependent queues, On the properties of bilinear models for the balance between genetic mutation and selection, A characterization of geometric ergodicity