On a batch retrial model with J vacations

被引:25
作者
Chang, Fu-Min [2 ]
Ke, Jau-Chuan [1 ]
机构
[1] Natl Taichung Inst Technol, Dept Appl Stat, Taichung 404, Taiwan
[2] Chaoyang Univ Technol, Dept Finance, Taichung, Taiwan
关键词
Batch arrival; Markov process; Orbit; Retrial queue; Supplementary variable; Vacation policy; BERNOULLI SCHEDULES; SERVER VACATIONS; M/G/1; QUEUE; SYSTEM; TIMES; CUSTOMERS; NUMBER;
D O I
10.1016/j.cam.2009.06.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper considers a batch arrival retrial queue with general retrial times under a modified vacation policy. Any arriving batch finding the server busy or on vacation enters an orbit. Otherwise, one customer from the arriving batch obtains the service immediately while the rest join the orbit. If the orbit is empty, the server takes at most J vacations repeatedly until at least one customer appears in the orbit upon returning from a vacation. If the orbit is nonempty when the server returns from a vacation, the server waits idly for customers from the orbit or new arrivals. On the other hand, if no customers are recorded in the orbit at the end of the Jth vacation, the server waits for new customers to arrive. This retrial system has potential applications in packet-switched networks. By applying the supplementary variable technique, some important system characteristics are derived. The results presented in the paper may be useful for network system designers and software system engineers. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:402 / 414
页数:13
相关论文
共 22 条
[1]  
[Anonymous], 1993, PROBAB ENG INF SCI, DOI DOI 10.1017/S0269964800002771
[2]  
[Anonymous], 1981, Introduction to Queueing Theory
[3]   Accessible bibliography on retrial queues [J].
Artalejo, JR .
MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :1-6
[4]   Analysis of an M/G/1 queue with constant repeated attempts and server vacations [J].
Artalejo, JR .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (06) :493-504
[5]   ON THE MX/G/1 QUEUE WITH VACATION TIME [J].
BABA, Y .
OPERATIONS RESEARCH LETTERS, 1986, 5 (02) :93-98
[6]   An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair [J].
Choudhury, Gautam ;
Deka, Kandarpa .
PERFORMANCE EVALUATION, 2008, 65 (10) :714-724
[7]  
Cox DR, 1955, MATH P CAMBRIDGE PHI, V51, P433, DOI DOI 10.1017/S0305004100030437
[8]   Approximation method for M/PH/1 retrial queues with phase type inter-retrial times [J].
Diamond, JE ;
Alfa, AS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) :620-631
[9]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[10]   Analysis of the BMAP/G/1 retrial system with search of customers from the orbit [J].
Dudin, AN ;
Krishnamoorthy, A ;
Joshua, VC ;
Tsarenkov, GV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (01) :169-179