Dynamics of two interacting queues

MaRDI QIDQ2758446zbMATH OpenFDO

Authors A. Yambartsev, A. A. Zamyatin

Publication date 29 July 2002

Published in Markov Processes and Related Fields (Search for Journal in Brave)

zbMATH Keywords

drift vectorergodicityinduced chainMarkov chain queuestring invariant measurestransience

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Review text

The authors consider Markov chains that describe the evolution of two interacting queues of symbols. A finite queue (string) is a sequence of symbols from a finite alphabet \(S= \{1,2,\dots, r\}\) and we consider Markov chains with the state space equal to the set of pairs of queues. Markov chains that govern the evolution of one random string were studied by V. A. Malyshev (1992-1995) and others. A scheme for the theory of Markov chains describes the evolution of interaction (Malyshev, 1996). The main goal of this note is to prove transience and ergodicity conditions for Markov chains. In Section 2 the main definitions are presented. The authors prove auxiliary results concerning the properties of invariant measures for induced chains. Also, they construct Lyapunov functions for induced chains which have invariant measures of the same type. In the next section, transience and ergodicity conditions for the Markov chain are presented. For other details see the authors' references.

Recommendations

• scientific article; zbMATH DE number 1166244
• Ergodicity conditions for two-dimensional Markov chains on the positive quadrant
• Classification of Markov chains describing the evolution of random strings
• A stabilization law for two semi-infinite interacting strings of characters
• The rate of convergence of a homogeneous Markov chain arising from two-queue networks

Cited in

(2)

• A stabilization law for two semi-infinite interacting strings of characters
• scientific article; zbMATH DE number 1166244 (Why is no real title available?)

This page was built for publication: Dynamics of two interacting queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2758446)