Abstract
The stochastic processes that model functioning of open queueing networks with several types of claims are considered. Definite route corresponds to each claim. The new ergodicity criterion is proposed for countable Markovian chains with continuous time. The Markovian process describes the functioning of open network. With the use of this criterion the problem of ergodicity is reduced to the investigation of behaviour of specific (limit) deterministic process. Following results are obtained for particular case namely for the network consists of two knots with two types of claims. The sufficient conditions for ergodicity of Markovian process are derived for discipline FCFS (first come-first service). The example of simple service discipline when for the same situation corresponding Markovian process is non-reflexive is given.
Original language | English (US) |
---|---|
Pages (from-to) | 3-26 |
Number of pages | 24 |
Journal | Problemy Peredachi Informatsii |
Issue number | 3 |
State | Published - Jul 1992 |
Externally published | Yes |
ASJC Scopus subject areas
- Electrical and Electronic Engineering