Modified vacation policy for M/G/1 retrial queue with balking and feedback

被引:62
作者
Ke, Jau-Chuan [1 ]
Chang, Fu-Min [2 ]
机构
[1] Natl Taichung Inst Technol, Dept Appl Stat, Taichung 404, Taiwan
[2] Chaoyang Univ Technol, Taichung Cty 413, Taiwan
关键词
Balking; Feedback; Markov process; Retrial queue; Stochastic decomposition; SERVER VACATIONS; BERNOULLI SCHEDULES; TIMES; CUSTOMERS; SYSTEM; NUMBER;
D O I
10.1016/j.cie.2009.01.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies a general retrial queue with balking and Bernoulli feedback, where the server operates a modified vacation policy. If he server is busy or on vacation, an arriving customer either enters an orbit with probability b, or balks (does not enter) with probability 1 - b. Otherwise the service of the arriving customer commences immediately. At any service completion epoch, the test customer may either enter the orbit for another service with probability p or leave the system with probability 1 - p. If the orbit is empty, the server takes at most J vacations until at least one customer is recorded in the orbit when the server returns from a vacation. This retrial system has potential applications in e-mail system and WWW server. By applying the supplementary variable technique, some important performance measures are derived. The effect of various retrial/vacation time distributions and different values of J on the system performance measures is also investigated. The analyses and results presented in this paper may be useful for network system designers and software system engineers. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:433 / 443
页数:11
相关论文
共 24 条
[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]  
Artalejo JR, 2000, INFOR, V38, P33
[5]   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
[6]  
Atencia I., 2006, International Journal on Information and Management Sciences, V17, P1
[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