On queueing with customer impatience until the beginning of service

被引:10
作者
Ali Movaghar
机构
[1] Sharif University of Technology,Department of Computer Engineering
来源
Queueing Systems | 1998年 / 29卷
关键词
queue; impatient customers; deadline; state-dependent Poisson process;
D O I
暂无
中图分类号
学科分类号
摘要
We study queueing systems where customers have strict deadlines until the beginning of their service. An analytic method is given for the analysis of a class of such queues, namely, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\begin{gathered} + \hfill \\ M\left( n \right)/M/m/FCFS + G \hfill \\ \end{gathered}$$ \end{document} models. These are queues with state-dependent Poisson arrival process, exponential service times, multiple servers, FCFS service discipline, and general customer impatience. The state of the system is viewed to be the number of customers in the system. The principal measure of performance is the probability measure induced by the offered waiting time. Other measures of interest are the probability of missing deadline and the probability of blocking. Closed-form solutions are derived for the steady-state probabilities of the state process and some important modeling variables and parameters. The efficacy of our method is illustrated through a numerical example.
引用
收藏
页码:337 / 350
页数:13
相关论文
共 17 条
[1]  
Ancker C.J.(1963)Some queueing problems with balking and reneging Oper. Res. 11 88-100
[2]  
Gafarian A. V.(1984)Single-server queues with impatient customers Adv. in Appl. Probab. 16 887-905
[3]  
Baccelli F.(1957)Queueing with impatient customers and ordered service Oper. Res. 5 650-656
[4]  
Boyer P.(1968)Single server queue with uniformly bounded virtual waiting time J. Appl. Probab. 5 93-122
[5]  
Hebuterne G.(1991)On the attained waiting time Adv. in Appl. Probab. 23 660-661
[6]  
Barrer D.Y.(1965)General customer impatience in queue J. Appl. Probab. 2 186-205
[7]  
Cohen J.W.(1963)/1 Oper. Res. 11 919-921
[8]  
Cohen J.W.(1980)Queues with finite waiting time IEEE Trans. Commun. 28 1984-1989
[9]  
Daley D.J.(1990)Queueing systems with stochastic time out Adv. in Appl. Probab. 22 257-259
[10]  
Ghosal A.(1974)The equality of the virtual delay and attained waiting time distributions J. Appl. Probab. 11 612-617