Discrete-time Retrial Queue with Bernoulli Vacation, Preemptive Resume and Feedback Customers

被引:3
作者
Chen, Peishu [1 ]
Zhou, Yongwu [1 ]
Li, Changwen [1 ]
机构
[1] S China Univ Technol, Sch Business Adm, Guangzhou 510641, Guangdong, Peoples R China
来源
JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM | 2015年 / 8卷 / 04期
关键词
discrete-time queue; Bernoulli vacation; preemptive resume; Bernoulli feedback; general retrial time; stochastic decomposition;
D O I
10.3926/jiem.1487
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Purpose: We consider a discrete-time retrial queue where the retrial time follows a general distribution, the server subject to Bernoulli vacation policy and the customer has preemptive resume priority, Bernoulli feedback strategy. The main purpose of this paper is to derive the generating functions of the stationary distribution of the system state, the orbit size and some important performance measures. Design/methodology/approach: Using probability generating function technique, some valuable and interesting performance measures of the system are obtained. We also investigate two stochastic decomposition laws and present some numerical results. Findings: We obtain the probability generating functions of the system state distribution as well as those of the orbit size and the system size distributions. We also obtain some analytical expressions for various performance measures such as idle and busy probabilities, mean orbit and system sizes. Originality/value: The analysis of discrete-time retrial queues with Bernoulli vacation, preemptive resume and feedback customers is interesting and to the best of our knowledge, no other scientific journal paper has dealt with this question. This fact gives the reason why efforts should be taken to plug this gap.
引用
收藏
页码:1236 / 1250
页数:15
相关论文
共 15 条
[1]  
Bruneel H, 1992, DISCRETE TIME MODELS
[2]  
Choi B.D., 1992, OXFORD STAT SCI SERI, P93
[3]   A single server feedback retrial queue with collisions [J].
Kumar, B. Krishna ;
Vijayalakshmi, G. ;
Krishnamoorthy, A. ;
Bashaa, S. Sadiq .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) :1247-1255
[4]   An M/G/1 retrial queueing system with two-phase service and preemptive resume [J].
Kumar, BK ;
Vijayakumar, A ;
Arivudainambi, D .
ANNALS OF OPERATIONS RESEARCH, 2002, 113 (1-4) :61-79
[5]   Study on the Departure Process of Discrete-Time Geo/G/1 Queue with Randomized Vacations [J].
Luo, Chuanyi ;
Huang, Xiaoying ;
Ding, Chuan .
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
[6]  
Ramaswami R., 1988, STOCH MODELS, V4, P507
[7]  
Samanta S. K., 2009, International Journal of Operational Research, V5, P292, DOI 10.1504/IJOR.2009.025198
[9]   Wireless Networks: An Instance of Tandem Discrete-Time Queues [J].
Singh, Nikhil ;
Sreenivas, Ramavarapu S. .
NETWORKS AND COMMUNICATIONS (NETCOM2013), 2014, 284 :69-80
[10]  
Takagi H., 1993, DISCRETE TIME SYSTEM, V3