On the Stochastic Matrices Associated with Certain Queuing Processes

DOI10.1214/aoms/1177728976zbMath0051.10601OpenAlexW2081320273WikidataQ100944236 ScholiaQ100944236MaRDI 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

zbMATH Keywords

probability theory

Related Items (96)

Asymptotic behavior of absorbing Markov chains conditional on nonabsorption for applications in conservation biology ⋮ A new condition for the existence of optimal stationary policies in average cost Markov decision processes ⋮ A push-pull network with infinite supply of work ⋮ Recurrence and transience of reflecting Brownian motion in the quadrant ⋮ Asymptotic periodicity of recurrent flows in infinite networks ⋮ Applying Foster's criteria to a \(GI/PH/1\) queueing system ⋮ Bounded truncation error for long-run averages in infinite Markov chains ⋮ Thresholds and initial growth rates in a model of parasitic infection ⋮ A gambling system and a Markov chain ⋮ Analysis of the asymmetric shortest queue problem ⋮ A bound for the distribution of a stopping time for a stochastic system ⋮ Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy ⋮ The shorter queue polling model ⋮ Shortest expected delay routing for Erlang servers ⋮ Applications of derived Markov chains in queueing theory ⋮ Ergodicity conditions for two-dimensional Markov chains on the positive quadrant ⋮ Discrete-time \(Geo_ 1\), \(Geo_ 2/G/1\) retrial queueing systems with two types of calls ⋮ Regime switching optimal growth model with risk sensitive preferences ⋮ On a Class of Markov Chains ⋮ Random walks with bounded first moment on finite-volume spaces ⋮ Discrete-time bulk queueing system with variable service capacity depending on previous service time ⋮ Revisiting John Lamperti's maximal branching process ⋮ A product form solution to a system with multi-type jobs and multi-type servers ⋮ Sample-Path Optimal Stationary Policies in Stable Markov Decision Chains with the Average Reward Criterion ⋮ On distibutions of first passage times of martingales arising in some gambling problems ⋮ Explosion, implosion, and moments of passage times for continuous-time Markov chains: a semimartingale approach ⋮ Asymptotic results for a class of Markovian self-exciting processes ⋮ Expanding measures: Random walks and rigidity on homogeneous spaces ⋮ On the generalization of Erlang's formula ⋮ On the cycle maximum of birth-death processes and networks of queues ⋮ Passage-time moments and hybrid zones for the exclusion-voter model ⋮ Stability of queueing-inventory systems with customers of different priorities ⋮ Unnamed Item ⋮ Stable and scalable universal swarms ⋮ A versatile stochastic dissemination model ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ On a coincidence problem concerning telephone traffic ⋮ Finite-state-space truncations for infinite quasi-birth-death processes ⋮ Unnamed Item ⋮ Queues with batch arrivals. I ⋮ On the stability of crystal growth. ⋮ Control: a perspective ⋮ Coupling method for asymptotic analysis of queues with regenerative input and unreliable server ⋮ Tests for nonergodicity of denumerable continuous time Markov processes ⋮ On finite long run costs and rewards in infinite Markov chains ⋮ Perfect simulation for a class of positive recurrent Markov chains ⋮ Random walks on finite volume homogeneous spaces ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Jackson networks with single-line nodes and limited sojourn or waiting times ⋮ Reflecting random walks in curvilinear wedges ⋮ Sufficient conditions for regularity, recurrence and ergodicity of Markov processes ⋮ Equivalence of Lyapunov stability criteria in a class of Markov decision processes ⋮ On randomised strategies in the \(\lambda \)-calculus ⋮ A survey of retrial queueing systems ⋮ STABILITY IN QUEUES WITH IMPATIENT CUSTOMERS ⋮ Random walk analysis of parallel queueing stations ⋮ A compensation procedure for multiprogramming queues ⋮ \(M/G/1\) queue with controllable vacations and optimization of vacation policy ⋮ M/GI/1 queues with services of both positive and negative customers ⋮ Characterization of the stationary distribution of the batch-transfer networks as a product of biased geometric distributions ⋮ Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues ⋮ Hitting times of Markov chains, with application to state-dependent queues ⋮ Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space ⋮ On the properties of bilinear models for the balance between genetic mutation and selection ⋮ Limit theorems for an inverse Markovian Hawkes process ⋮ A TWO-NODE JACKSON NETWORK WITH INFINITE SUPPLY OF WORK ⋮ The semigroup approach to transport processes in networks ⋮ A multi-class extension of the mean field Bolker-Pacala population model ⋮ On the ergodicity of a class of level-dependent quasi-birth-and-death processes ⋮ Denumerable controlled Markov chains with average reward criterion: Sample path optimality ⋮ On a dual hybrid queueing system ⋮ A note on Foster-Lyapunov drift condition for recurrence of Markov chains on general state spaces ⋮ Stability of a priority queueing system with customer transfers ⋮ A characterization of geometric ergodicity ⋮ On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I ⋮ Analyzing \(E_k/E_r/ c\) queues ⋮ Recurrence relations for generalized hitting times for semi-Markov processes ⋮ Elementary methods for an occupancy problem of storage ⋮ On stochastic boundedness and stationary measures for Markov processes ⋮ State-dependent control of a single stage hybrid system with Poisson arrivals ⋮ 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 ⋮ 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 ⋮ On geometric ergodicity of the MTAR process ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ 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 ⋮ The Classification of Birth and Death Processes ⋮ Stability and moment bounds under utility-maximising service allocations: Finite and infinite networks ⋮ On a multitype Galton-Watson process with state-dependent immigration ⋮ ADVANCES IN MEDIA THEORY ⋮ Random walks in two-dimensional complexes ⋮ Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems ⋮ A Token-Based Central Queue with Order-Independent Service Rates

This page was built for publication: On the Stochastic Matrices Associated with Certain Queuing Processes