Heavy traffic analysis of M/G/1 type queueing systems with Markov-modulated arrivals

被引：0

作者：

Gennadi Falin

Anatoli Falin

机构：

[1] Moscow State University,Department of Probability Mechanics and Mathematics Faculty

[2] Moscow State University,Department of General Mathematics Faculty of Computational Mathematics and Cybernetics

来源：

Top | 1999年 / 7卷 / 2期

关键词：

Single Server Queue; Heavy Traffic; 60K25;

D O I：

10.1007/BF02564727

中图分类号：

学科分类号：

摘要：

M/G/1 type queueing systems whose arrival rate is a function of an independent continuous time Markov chain are considered. We suggest a simple analytical approach which allows rigorous mathematical analysis of the stationary characteristics under heavy traffic. Their asymptotic behaviour is described in terms of characteristics of the modulating process (defined as a solution of a set of linear algebraic equations). The analysis is based on certain “semi-explicit” formulas for the performance characteristics.

引用

页码：279 / 291

页数：12

共 50 条

[1] Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
Amarjit Budhiraja
Arka Ghosh
Xin Liu
[J]. Queueing Systems, 2014, 78 : 57 - 97
[2] Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
Budhiraja, Amarjit
Ghosh, Arka
Liu, Xin
[J]. QUEUEING SYSTEMS, 2014, 78 (01) : 57 - 97
[3] Markov-modulated M/G/1-type queue in heavy traffic and its application to time-sharing disciplines
H. Thorsdottir
I. M. Verloop
[J]. Queueing Systems, 2016, 83 : 29 - 55
[4] Markov-modulated M/G/1-type queue in heavy traffic and its application to time-sharing disciplines
Thorsdottir, H.
Verloop, I. M.
[J]. QUEUEING SYSTEMS, 2016, 83 (1-2) : 29 - 55
[5] Approximations for the departure process of the G/G/1 queue with Markov-modulated arrivals
Girish, MK
Hu, JQ
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 134 (03) : 540 - 556
[6] AN ASYMPTOTIC ANALYSIS OF A QUEUING SYSTEM WITH MARKOV-MODULATED ARRIVALS
BURMAN, DY
SMITH, DR
[J]. OPERATIONS RESEARCH, 1986, 34 (01) : 105 - 119
[7] Infinite-Server Resource Queueing Systems with Different Types of Markov-Modulated Poisson Process and Renewal Arrivals
Pankratova, Ekaterina
Moiseeva, Svetlana
Farkhadov, Mais
[J]. MATHEMATICS, 2022, 10 (16)
[8] LADDER HEIGHTS AND THE MARKOV-MODULATED M/G/1 QUEUE
ASMUSSEN, S
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1991, 37 (02) : 313 - 326
[9] THE QUEUE M/G/1 WITH MARKOV MODULATED ARRIVALS AND SERVICES
REGTERSCHOT, GJK
DESMIT, JHA
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1985, 19 (01) : 39 - 39
[10] THE QUEUE M(G)1 WITH MARKOV MODULATED ARRIVALS AND SERVICES
REGTERSCHOT, GJK
DESMIT, JHA
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (03) : 465 - 483

← 1 2 3 4 5 →