M/G/1 queue with multiple working vacations

被引：158
作者：
Wu, De-An
Takagi, Hideaki
机构：
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
[2] Univ Tsukuba, Doctoral Program Policy & Planning Sci, Tsukuba, Ibaraki 3058573, Japan
来源：
PERFORMANCE EVALUATION | 2006年 / 63卷 / 07期
关键词：
M/G/1; queue; multiple vacations; working vacation;
D O I：
10.1016/j.peva.2005.05.005
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study an M/G/1 queue with multiple vacations and exhaustive service discipline such that the server works with different service times rather than completely stopping service during a vacation. Both service times in a vacation and in a service period are generally distributed random variables. It is assumed that the Laplace-Stieltjes transform (LST) for the distribution of the vacation length is a rational function. We derive the distributions for the queue size and the system time for an arbitrary customer in the steady state. Several special cases, namely, exponentially distributed vacation lengths and/or exponentially distributed service times in a vacation, are considered. Finally some numerical examples are presented. (C) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：654 / 681
页数：28
相关论文
共 13 条
[1]  
Abate J, 2000, Computational Probability, P257, DOI DOI 10.1007/978-1-4757-4828-4_8
[2]  
Asmussen S., 2003, Applied Probability and Queues
[3]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[4]  
DOSHI BT, 1991, STOCHASTIC ANAL COMP, P217
[5]   A DISTRIBUTIONAL FORM OF LITTLES LAW [J].
KEILSON, J ;
SERVI, LD .
OPERATIONS RESEARCH LETTERS, 1988, 7 (05) :223-227
[6]  
Kim J.D., 2003, HAW INT C STAT REL F
[7]  
LePage W. R., 1961, COMPLEX VARIABLES LA
[8]  
NARULATAM A, 2001, P OPT FIB COMM C OFC
[9]  
Saaty T.L., 1961, Elements of queueing theory: with applications, VVolume 34203
[10]   M/M/1 queues with working vacations (M/M/1/WV) [J].
Servi, LD ;
Finn, SG .
PERFORMANCE EVALUATION, 2002, 50 (01) :41-52
12