On the Stochastic Matrices Associated with Certain Queuing Processes

From MaRDI portal
Publication:5819786

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



Related Items

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