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 条
  • [21] Deviation matrix of the M/M/1/∞ and M/M/1/N queue, with applications to controlled queueing models
    Koole, Ger
    Proceedings of the IEEE Conference on Decision and Control, 1998, 1 : 56 - 59
  • [22] Performance analysis approximation in a queueing system of type M/G/1
    Bouallouche-Medjkoune, Louiza
    Aissani, Djamil
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (02) : 341 - 356
  • [23] Performance analysis approximation in a queueing system of type M/G/1
    Louiza Bouallouche-Medjkoune
    Djamil Aissani
    Mathematical Methods of Operations Research, 2006, 63 : 341 - 356
  • [24] Non-skip-free M/G/1 and G/M/1 type Markov chains
    Gail, HR
    Hantler, SL
    Taylor, BA
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (03) : 733 - 758
  • [25] Using M/G/1 Queueing Models with Vacations to Analyze Virtualized Logic Computations
    Hall, Michael J.
    Chamberlain, Roger D.
    2015 33RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2015, : 78 - 85
  • [26] Triangular M/G/1-Type and Tree-Like Quasi-Birth-Death Markov Chains
    Van Houdt, Benny
    van Leeuwaarden, Johan S. H.
    INFORMS JOURNAL ON COMPUTING, 2011, 23 (01) : 165 - 171
  • [27] ON THE DUAL RELATIONSHIP BETWEEN MARKOV CHAINS OF GI/M/1 AND M/G/1 TYPE
    Taylor, P. G.
    Van Houdt, B.
    ADVANCES IN APPLIED PROBABILITY, 2010, 42 (01) : 210 - 225
  • [28] Spectral Classification of M-Type Stars Based on Ensemble Tree Models
    Wang Jing
    Yi Zhen-ping
    Yue Li-li
    Dong Hui-fen
    Pan Jing-chang
    Bu Yu-de
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39 (07) : 2288 - 2292
  • [29] Multi-Dimensional Markov Chains of M/G/1 Type
    Naumov, Valeriy
    Samouylov, Konstantin
    MATHEMATICS, 2025, 13 (02)
  • [30] Geometric and subexponential asymptotics of Markov chains of M/G/1 type
    Takine, T
    MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (03) : 624 - 648
12345