Analysis of renewal input batch service queue with impatient customers and multiple working vacations

被引:9
作者
Goswami, Veena [1 ]
Mund, G. B. [2 ]
机构
[1] Kalinga Inst Ind Technol, Sch Comp Applicat, Bhubaneswar, India
[2] Kalinga Inst Ind Technol, Sch Comp Engn, Bhubaneswar, India
基金
新加坡国家研究基金会;
关键词
Renewal input; batch service; balking; working vacations; queue; GI/M/1; QUEUE;
D O I
10.1080/17509653.2019.1646677
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a renewal input single server batch service queue with impatient customers and multiple working vacations. An arriving customer may join the system with probability d or balk with probability 1 - d. The service is carried out in batches with a maximum threshold limit b. The server takes a working vacation when there are no customers in the system, and continues taking multiple working vacations as long as there are no customers at working vacation completion epochs. Applying the embedded Markov chain approach and the displacement operator method, we find the probability distribution of the queue-length at pre-arrival epoch. With the help of the Markov renewal theory and semi-Markov processes, we compute the probability distribution of the queue-length at an arbitrary epoch. We also obtain the system-length distributions at both pre-arrival and arbitrary epochs and present a potential application of the model in cloud systems. Some corresponding results underneath special cases are found by putting suitable values. We present various performance measures and waiting-time distributions in the queue. Numerical results are demonstrated to emphasize the qualitative features of the model.
引用
收藏
页码:96 / 105
页数:10
相关论文
共 21 条
[1]   Sensitivity analysis of the M/M/1 retrial queue with working vacations and vacation interruption [J].
Ameur, Lounes ;
Berdjoudj, Louiza ;
Abbas, Karim .
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2019, 14 (04) :293-303
[2]  
[Anonymous], 2002, Stochastic Models in Queueing Theory
[3]   Analysis of a GI/M/1 queue with multiple working vacations [J].
Baba, Y .
OPERATIONS RESEARCH LETTERS, 2005, 33 (02) :201-209
[4]   A bulk service GI/M/1 queue with service rates depending on service batch size [J].
Baba, Y .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (01) :25-35
[5]  
Chaudhry M.L., 1983, A first course in bulk queues
[6]   Modelling and analysis of M/Ga,b/1/N queue -: A simple alternative approach [J].
Chaudhry, ML ;
Gupta, UC .
QUEUEING SYSTEMS, 1999, 31 (1-2) :95-100
[7]  
CHOI BD, 1994, J OPER RES SOC JPN, V37, P171
[8]  
Gold H., 1993, Queueing Systems Theory and Applications, V14, P413, DOI 10.1007/BF01158876
[9]   Study of customers' impatience in a GI/M/1/N queue with working vacations [J].
Goswami, Veena .
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2015, 10 (02) :144-154
[10]   Equilibrium balking strategies in renewal input batch arrival queues with multiple and single working vacation [J].
Guha, Dibyajyoti ;
Goswami, Veena ;
Banik, A. D. .
PERFORMANCE EVALUATION, 2015, 94 :1-24