Analysis of an M/M/1/N queue with balking, reneging and server vacations

被引:0
作者
Zhang, Yan [1 ]
Yue, Dequan [1 ]
Yue, Wuyi [1 ]
机构
[1] Yanshan Univ, Coll Sci, Qinhuangdao 066004, Peoples R China
来源
Operations Research and Its Applications | 2005年 / 5卷
关键词
vacation; balk; reneging; queueing system; steady-state probability; cost model;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an analysis for an M/M/1/N queueing system with balking, reneging and server vacations. Arriving customers balk (do not enter) with a probability and renege (leave the queue after entering) according to a negative exponential distribution. It is assumed that the server has a multiple vacation. By using the Markov process method, we first develop the equations of the steady state probabilities. Then, we derive the matrix form solution of the steady-state probabilities. Next, we give some performance measures of the system. Based on the performance. analysis, we formulate a cost model to determine the optimal service rate. Finally, we present some numerical examples to demonstrate how the various parameters of the model influence the behavior of the system.
引用
收藏
页码:37 / 47
页数:11
相关论文
共 11 条
[1]   THE M/M/C/N QUEUE WITH BALKING AND RENEGING [J].
ABOUELATA, MO ;
HARIRI, AMA .
COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) :713-716
[2]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .1. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (01) :88-100
[3]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .2. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (06) :928-937
[4]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[5]  
HAIGHT FA, 1957, BIOMETRIKA, V44, P360, DOI 10.2307/2332868
[6]   QUEUING WITH RENEGING [J].
HAIGHT, FA .
METRIKA, 1959, 2 (03) :186-197
[7]   UTILIZATION OF IDLE TIME IN AN M-G-1 QUEUING SYSTEM [J].
LEVY, Y ;
YECHIALI, U .
MANAGEMENT SCIENCE, 1975, 22 (02) :202-211
[8]  
Robert E, 1979, MATH OPER RES, V4, P162
[9]  
Takagi H., 1991, VACATION PRIORITY SY, V1
[10]   A multiple vacation model MX|G|1 with balking [J].
Thomo, L .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (04) :2025-2030