Analysis of a bulk queue with fast and slow service rates and multiple vacations

被引:4
作者
Arumuganathan, R [1 ]
Ramaswami, KS
机构
[1] PSG Coll Technol, Dept Math & Comp Applicat, Coimbatore 641004, Tamil Nadu, India
[2] Coimbatore Inst Technol, Dept Math, Coimbatore 641014, Tamil Nadu, India
关键词
bulk queue; fast and slow service rates; multiple vacations; steady-state solution;
D O I
10.1142/S0217595905000534
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyze a M-x/G(a, b)/1 queueing system with fast and slow service rates and multiple vacations. The server does the service with a faster rate or a slower rate based on the queue length. At a service completion epoch (or) at a vacation completion epoch if the number of customers waiting in the queue is greater than or equal to N (N > b), then the service is rendered at a faster rate, otherwise with a slower service rate. After finishing a service, if the queue length is less than 'a' the server leaves for a vacation of random length. When he returns from the vacation, if the queue length is still less than 'a' he leaves for another vacation and so on until he finally finds atleast 'a' customers waiting for service. After a service (or) a vacation, if the server finds atleast 'a' customers waiting for service say xi then he serves a batch of min(xi, b) customers, where b >= a. We derive the probability generating function of the queue size at an arbitrary time. Various performance measures are obtained. A cost model is discussed with a numerical solution.
引用
收藏
页码:239 / 260
页数:22
相关论文
共 15 条
[1]  
ARUMUGANATHAN R, 1997, THESIS BHARATHIAR U
[2]  
Chaudhry M. L., 1987, Queueing Systems Theory and Applications, V2, P93, DOI 10.1007/BF01158395
[3]  
Cox D. R., 1955, P CAMB PHILOS SOC, V51, P433, DOI DOI 10.1017/S0305004100030437
[4]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[5]   AN M/G/1-TYPE QUEUING MODEL WITH SERVICE TIMES DEPENDING ON QUEUE LENGTH [J].
GRAY, WJ ;
WANG, P ;
SCOTT, M .
APPLIED MATHEMATICAL MODELLING, 1992, 16 (12) :652-658
[6]  
Herniter Marc E., 2001, PROGRAMMING MATLAB
[7]  
Jain M K, 1993, NUMERICAL METHODS SC
[8]  
Lee H.S., 1991, J KOREAN OR MS SOC, V16, P36
[9]   ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS [J].
LEE, HW ;
LEE, SS ;
PARK, JO ;
CHAE, KC .
JOURNAL OF APPLIED PROBABILITY, 1994, 31 (02) :476-496
[10]  
LEE SS, 1995, COMPUT OPER RES, V22, P173, DOI 10.1016/0305-0548(94)E0015-Y