Mx/G/1 queue with multiple vacations

被引：9

作者：

Xu, Qingzhen ^{[1
]}

Bao, Susu

Ma, Zhanyou

Tian, Naishuo

机构：

[1] S China Normal Univ, Sch Comp Sci, Guangzhou 510631, Peoples R China

[2] Yanshan Univ, Coll Sci, Qinhuangdao, Peoples R China

来源：

STOCHASTIC ANALYSIS AND APPLICATIONS | 2007年 / 25卷 / 01期

基金：

中国国家自然科学基金;

关键词：

busy period analysis; multiple vacations; queueing system; stationary queue length; stationary waiting time;

D O I：

10.1080/07362990601052102

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article, we study a queueing system M-x/G/1 with multiple vacations. The probability generating function ( P. G. F.) of stationary queue length and its expectation expression are deduced by using an embedded Markov chain of the queueing process. The P. G. F. of stationary system busy period and the probability of system in service state and vacation state also are obtained by the same method. At last we deduce the LST and mean of stationary waiting time in the service order FCFS and LCFS, respectively.

引用

页码：127 / 140

页数：14

共 50 条

[31] An M/G/1 queue with multiple types of feedback, gated vacations and FCFS policy
Choi, BD
Kim, B
Choi, SH
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (09) : 1289 - 1309
[32] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
Ho Woo Lee
Sahng Hoon Cheon
Won Joo Seo
Queueing Systems, 2006, 54 : 261 - 280
[33] A NOTE ON THE M/G/1 QUEUE WITH SERVER VACATIONS
FUHRMANN, SW
OPERATIONS RESEARCH, 1984, 32 (06) : 1368 - 1373
[34] ON THE MX/G/1 QUEUE WITH VACATION TIME
BABA, Y
OPERATIONS RESEARCH LETTERS, 1986, 5 (02) : 93 - 98
[35] A unified queue length formula for BMAP/G/1 queue with generalized vacations
Chang, SH
Takine, T
Chae, KC
Lee, HW
STOCHASTIC MODELS, 2002, 18 (03) : 369 - 386
[36] Computational analysis of a G/G/1 queue with vacations and exhaustive service
Li, H
Zhu, YX
INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 241 - 257
[37] THE M(X)/G/1 QUEUE WITH SINGLE AND MULTIPLE VACATIONS UNDER THE LIFO SERVICE REGIME
ROSENBERG, E
YECHIALI, U
OPERATIONS RESEARCH LETTERS, 1993, 14 (03) : 171 - 179
[38] OPTIMAL-CONTROL OF THE M(X)/G/1/K QUEUE WITH MULTIPLE SERVER VACATIONS
LEE, HS
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (05) : 543 - 552
[39] Cost Analysis of MAP/G(a, b)/1/N Queue with Multiple Vacations and Closedown Times
Vadivu, A. Senthil
Arumuganathan, R.
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2015, 12 (04): : 605 - 626
[40] OPTIMAL CONTROL OF AN M/G/1 RETRIAL QUEUE WITH VACATIONS
Aissani, Amar
JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (04) : 487 - 502

← 1 2 3 4 5 →