Classification of Markov processes of M/G/1 type with a tree structure and its applications to queueing models

被引：8

作者：

He, QM ^{[1
]}

机构：

[1] Dalhousie Univ, Dept Ind Engn, DALTECH, Halifax, NS B3J 2X4, Canada

来源：

OPERATIONS RESEARCH LETTERS | 2000年 / 26卷 / 02期

关键词：

Markov process; queueing theory; tree structure; positive recurrence; null recurrence; transience; Lyapunov function; mean drift method;

D O I：

10.1016/S0167-6377(99)00057-7

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper studies the classification problem of Markov processes of M/G/1 type with a tree structure. It is shown that the classification of positive recurrence, null recurrence, and transience of the Markov processes of interest is determined completely by the Perron-Frobenius eigenvalue of a nonnegative matrix. The results are used to find classification criteria for a number of discrete time or continuous time queueing systems with multiple types of customers. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：67 / 80

页数：14

共 50 条

[1] The classification of matrix GI/M/1-type Markov chains with a tree structure and its applications to queueing
He, QM
JOURNAL OF APPLIED PROBABILITY, 2003, 40 (04) : 1087 - 1102
[2] M/G/1-type Markov processes: A tutorial
Riska, A
Smirni, E
PERFORMANCE EVALUATION OF COMPLEX SYSTEMS: TECHNIQUES AND TOOLS: PERFORMANCE 2002 TUTORIAL LECTURES, 2002, 2459 : 36 - 63
[3] A linear program approach to ergodicity of M/G/1 type Markov chains with a tree structure
He, QM
Li, H
MATRIX-ANALYTIC METHODS:THEORY AND APPLICATIONS, 2002, : 147 - 162
[4] Tail asymptotics for M/G/1 type queueing processes with subexponential increments
Asmussen, Søren
Møller, Jakob R.
Queueing Systems, 1999, 33 (1-3): : 153 - 176
[5] Tail asymptotics for M/G/1 type queueing processes with subexponential increments
Asmussen, S
Moller, JR
QUEUEING SYSTEMS, 1999, 33 (1-3) : 153 - 176
[6] Tail asymptotics for M/G/1 type queueing processes with subexponential increments
Søren Asmussen
Jakob R. Møller
Queueing Systems, 1999, 33 : 153 - 176
[7] A new look at Markov processes of G/M/1-type
Joyner, Jason
Fralix, Brian
STOCHASTIC MODELS, 2016, 32 (02) : 253 - 274
[8] Several types of ergodicity for M/G/1-type Markov chains and Markov processes
Liu, YY
Hou, ZT
JOURNAL OF APPLIED PROBABILITY, 2006, 43 (01) : 141 - 158
[9] Numerical analysis of M/G/1 type queueing systems with phase type transition structure
Elteto, T.
Telek, M.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 212 (02) : 331 - 340
[10] Heavy traffic analysis of M/G/1 type queueing systems with Markov-modulated arrivals
Gennadi Falin
Anatoli Falin
Top, 1999, 7 (2) : 279 - 291

← 1 2 3 4 5 →