Performance analysis of GI/M/1 queue with working vacations and vacation interruption

被引：46

作者：

Li, Ji-Hong ^{[2
]}

Tian, Nai-Shuo ^{[1
]}

Ma, Zhan-You ^{[1
]}

机构：

[1] Yanshan Univ, Coll Sci, Qinhuangdao 066004, Peoples R China

[2] Yanshan Univ, Coll Econ & Management, Qinhuangdao 066004, Peoples R China

来源：

APPLIED MATHEMATICAL MODELLING | 2008年 / 32卷 / 12期

基金：

中国国家自然科学基金;

关键词：

vacation interruption; working vacations; embedded Markov chain; matrix-analysis approach; numerical analysis;

D O I：

10.1016/j.apm.2007.09.017

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we analyze a single-server vacation queue with a general arrival process. Two policies, working vacation and vacation interruption, are connected to model some practical problems. The GI/M/1 queue with such two policies is described and by the matrix analysis method, we obtain various performance measures such as mean queue length and waiting time. Finally, using some numerical examples, we present the parameter effect on the performance measures and establish the cost and profit functions to analyze the optimal service rate eta during the vacation period. (C) 2007 Elsevier Inc. All rights reserved.

引用

页码：2715 / 2730

页数：16

共 16 条

[1] Analysis of a GI/M/1 queue with multiple working vacations
Baba, Y
[J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (02) : 201 - 209
[2] On the GI/M/1/N queue with multiple working vacations -: analytic analysis and computation
Banik, A. D.
Gupta, U. C.
Pathak, S. S.
[J]. APPLIED MATHEMATICAL MODELLING, 2007, 31 (09) : 1701 - 1710
[3] GI/M/1 QUEUE WITH SERVER VACATIONS
CHATTERJEE, U
MUKHERJEE, SP
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (01) : 83 - 87
[4] Doshi B., 1990, Stochastic analysis of computer and communication systems, P217
[5] Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[6] Gross D., 1998, Fundamentals of queueing theory, V3
[7] Kim J.D., 2003, HAW INT C STAT REL F
[8] The discrete-time GI/Geo/1 queue with working vacations and vacation interruption
Li, Ji-hong
Tian, Nai-shuo
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 1 - 10
[9] Neuts Marcel F., 1994, MATRIX GEOMETRIC SOL
[10] M/M/1 queues with working vacations (M/M/1/WV)
Servi, LD
Finn, SG
[J]. PERFORMANCE EVALUATION, 2002, 50 (01) : 41 - 52

← 1 2 →