Topics in the Constructive Theory of Countable Markov Chains
From MaRDI portal
Publication:4836151
DOI10.1017/CBO9780511984020zbMath0823.60053WikidataQ105584620 ScholiaQ105584620MaRDI QIDQ4836151
Guy Fayolle, Vadim A. Malyshev, Mikhail V. Menshikov
Publication date: 14 June 1995
Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Markov processes (60Jxx)
Related Items
A RANDOM ACCESS G-NETWORK: STABILITY, STABLE THROUGHPUT, AND QUEUEING ANALYSIS ⋮ Stability of Parallel Server Systems ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ A finite compensation procedure for a class of two-dimensional random walks ⋮ Stochastic billiards with Markovian reflections in generalized parabolic domains ⋮ Dynamics of finite inhomogeneous particle systems with exclusion interaction ⋮ Stability analysis of a two-class system with constant retrial rate and unreliable server ⋮ Verification of stability condition in unreliable two-class retrial system with constant retrial rates ⋮ Existence of a phase transition in harmonic activation and transport ⋮ Stability of Multi-Dimensional Birth-and-Death Processes with State-Dependent 0-Homogeneous Jumps ⋮ Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps ⋮ On the ergodicity of a class of level-dependent quasi-birth-and-death processes ⋮ Analysis of Stochastic Online Bin Packing Processes ⋮ A stochastic matching model on hypergraphs ⋮ Unnamed Item ⋮ Sample path large deviations and convergence parameters ⋮ Formation of an interface by competitive erosion ⋮ Two-dimensional random interlacements and late points for random walks ⋮ Workload Process, Waiting Times, and Sojourn Times in a Discrete TimeMMAP[K/SM[K]/1/FCFS Queue] ⋮ Recurrence and transience of multitype branching random walks. ⋮ Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process ⋮ Asymptotic periodicity of recurrent flows in infinite networks ⋮ Applying Foster's criteria to a \(GI/PH/1\) queueing system ⋮ A Fixed Point Approach to the Classification of Markov Chains with a Tree Structure ⋮ On the surviving probability of an annihilating branching process and application to a nonlinear voter model. ⋮ Polling systems with parameter regeneration, the general case ⋮ On mathematical models of the service networks ⋮ Poissonian Tree Constructed from Independent Poisson Point Processes ⋮ Dispersion as a survival strategy ⋮ Rate of escape and central limit theorem for the supercritical Lamperti problem ⋮ A bound for the distribution of a stopping time for a stochastic system ⋮ Tightness and continuity of a family of invariant measures for Markov chains depending on a parameter ⋮ Selected Topics in Random Walks in Random Environment ⋮ Ergodicity properties of stress release, repairable system and workload models ⋮ On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic ⋮ Positive recurrence of processes associated to crystal growth models ⋮ Two-phase queuing system with unreliable servers ⋮ Random walk in random environment with asymptotically zero perturbations ⋮ Competitive erosion is conformally invariant ⋮ On multidimensional branching random walks in random environment ⋮ Tails of passage-times and an application to stochastic processes with boundary reflection in wedges ⋮ Explosion, implosion, and moments of passage times for continuous-time Markov chains: a semimartingale approach ⋮ Stability analysis of parallel server systems under longest queue first ⋮ DISCRETE SCATTERING AND SIMPLE AND NONSIMPLE FACE-HOMOGENEOUS RANDOM WALKS ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Passage-time moments and hybrid zones for the exclusion-voter model ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Introduction to shape stability for a storage model ⋮ Random walks on directed covers of graphs ⋮ Random walk with barycentric self-interaction ⋮ On the stability of a queueing system with uncountably branching fluid limits ⋮ Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances ⋮ Explicit Formulas for a Continuous Stochastic Maturation Model: Application to Anticancer Drug Pharmacokinetics/Pharmacodynamics ⋮ Random walk in mixed random environment without uniform ellipticity ⋮ Malyshev's theory and JS-queues. Asymptotics of stationary probabilities ⋮ Critical random walks on two-dimensional complexes with applications to polling systems ⋮ Asymptotically exact analysis of a loss network with channel continuity ⋮ Multi-particle processes with reinforcements ⋮ Expected first passage time of a distant point for countable Markov chains ⋮ Stationary Distribution Analysis of a Queueing Model with Local Choice ⋮ Tests for nonergodicity of denumerable continuous time Markov processes ⋮ Random walk in changing environment ⋮ Rank-driven Markov processes ⋮ Classification of Markov processes of M/G/1 type with a tree structure and its applications to queueing models ⋮ Stability criteria for multi-class queueing networks with re-entrant lines ⋮ Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant ⋮ The extinction problem for a distylous plant population with sporophytic self-incompatibility ⋮ Reflecting random walks in curvilinear wedges ⋮ A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains ⋮ Stochastic Ising model with plastic interactions ⋮ Criteria for ergodicity of Lévy type operators in dimension one ⋮ Long-Time Behaviour in a Model of Microtubule Growth ⋮ Validating an agent-based model of the Zipf's law: a discrete Markov-chain approach ⋮ A Markov chain model of a polling system with parameter regeneration ⋮ Logarithmic speeds for one-dimensional perturbed random walks in random environments ⋮ Study of the maximal throughput of multiclass queueing systems ⋮ Asymptotic behaviour of randomly reflecting billiards in unbounded tubular domains ⋮ Long term behaviour of a reversible system of interacting random walks ⋮ Stability of parallel queueing systems with coupled service rates ⋮ Double quantization of the regressor space for long-term time series prediction: method and proof of stability ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ Improved lower bounds for the critical probability of oriented bond percolation in two dimensions ⋮ Walks in the quarter plane: Kreweras' algebraic model ⋮ Stability criteria for controlled queueing systems ⋮ Stability of a growth process generated by monomer filling with nearest-neighbour cooperative effects ⋮ The semigroup approach to transport processes in networks ⋮ Proof of the conjecture on the stability of a multiserver retrial queue ⋮ A multi-class extension of the mean field Bolker-Pacala population model ⋮ Periodicity in the transient regime of exhaustive polling systems ⋮ Hitting time of a corner for a reflected diffusion in the square ⋮ Self-stabilizing balls and bins in batches. The power of leaky bins ⋮ Stability of a priority queueing system with customer transfers ⋮ Heavy-tailed random walks on complexes of half-lines ⋮ Spectral gaps in Wasserstein distances and the 2D stochastic Navier-Stokes equations ⋮ Non-homogeneous random walks on a semi-infinite strip ⋮ Moments of exit times from wedges for non-homogeneous random walks with asymptotically zero drifts ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency ⋮ Taylor-series approximations for queues with arrival correlation ⋮ Fcfs infinite bipartite matching of servers and customers ⋮ Characterization and sufficient conditions for normed ergodicity of Markov chains ⋮ Rigorous upper bound for the discrete Bak-Sneppen model ⋮ Configuration of overloaded servers with dynamic routing ⋮ Markov chains with heavy-tailed increments and asymptotically zero drift ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions ⋮ Group service system with three queues and load balancing ⋮ Distributed algorithms in an ergodic Markovian environment ⋮ Age process, workload process, sojourn times, and waiting times in a discrete time SM[K/PH[K]/1/FCFS queue] ⋮ Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise. ⋮ Branching random walk in random environment on trees. ⋮ Lyapunov functions for random walks and strings in random environment ⋮ Dynamics of the Non-Homogeneous Supermarket Model ⋮ Stationary analysis of certain Markov-modulated reflected random walks in the quarter plane ⋮ Long term behaviour of locally interacting birth-and-death processes
