The finite capacity GI/M/1 queue with server vacations

被引:8
作者
Karaesmen, F [1 ]
Gupta, SM [1 ]
机构
[1] NORTHEASTERN UNIV,DEPT MECH IND & MFG ENGN,SNELL ENGN CTR 334,BOSTON,MA 02115
关键词
queueing; stochastic processes;
D O I
10.1057/jors.1996.101
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the GI/M/1/K queue where the server takes exponentially distributed vacations when there are no customers left to serve in the queue. We obtain the queue length distribution at arrival epochs and random epochs for the multiple vacation case. We present heuristic algorithms to compute the blocking probability for this system. Several numerical examples are presented to analyze the behaviour of the blocking probability and to test the performance of the heuristics.
引用
收藏
页码:817 / 828
页数:12
相关论文
共 17 条
[1]   APPROXIMATING A POINT PROCESS BY A RENEWAL PROCESS .2. SUPERPOSITION ARRIVAL PROCESSES TO QUEUES [J].
ALBIN, SL .
OPERATIONS RESEARCH, 1984, 32 (05) :1133-1162
[2]   FINITE-CAPACITY VACATION MODELS WITH NONRENEWAL INPUT [J].
BLONDIA, C .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (01) :174-197
[3]   GI/M/1 QUEUE WITH SERVER VACATIONS [J].
CHATTERJEE, U ;
MUKHERJEE, SP .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (01) :83-87
[4]   M-G-1 FINITE-CAPACITY QUEUE WITH DELAYS [J].
COURTOIS, PJ .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (02) :165-172
[5]  
DALLERY Y, 1989, 1 INT WORKSH QUEUEIN, P193
[6]  
GERSHWIN S, 1989, 1 INT WORKSH QUEUEIN, P127
[7]  
GUPTA SM, 1996, IN PRESS PERF EVAL
[8]   BLOCKING PROBABILITY FOR M/G/1 VACATION SYSTEMS WITH OCCUPANCY LEVEL DEPENDENT SCHEDULES [J].
KEILSON, J ;
SERVI, LD .
OPERATIONS RESEARCH, 1989, 37 (01) :134-140
[9]  
Keilson J., 1993, Queueing Systems Theory and Applications, V14, P111, DOI 10.1007/BF01153529
[10]   M/G/1/N QUEUE WITH VACATION TIME AND EXHAUSTIVE SERVICE DISCIPLINE [J].
LEE, TT .
OPERATIONS RESEARCH, 1984, 32 (04) :774-784