Analysis of a Discrete-Time Queueing System with Timed Vacations

被引:0
作者
Dieter Fiems
Herwig Bruneel
机构
[1] Ghent University,SMACS Research Group, Vakgroep TELIN (TW07)
来源
Queueing Systems | 2002年 / 42卷
关键词
discrete-time; queueing systems; server vacations; stochastic timers;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a discrete-time GI-G-1 queueing system with server vacations. Vacations occur whenever the queue becomes empty or whenever a timer expires. When the timer expires one of the following four actions are considered: the server completes transmission of the present packet before leaving for a vacation, the service immediately leaves for a vacation and the interrupted packet's service is either continued, repeated or resampled and repeated after the vacation. Using a probability generating functions approach, we derive various performance measures such as moments of the buffer contents at various time epochs in equilibrium and moments of the packet delay in equilibrium. By means of an example, we then compare the operation modes under consideration.
引用
收藏
页码:243 / 254
页数:11
相关论文
共 16 条
[1]  
Altiok T.(1988)Queueing modeling of a single processor with failures Performance Evaluation 9 93-102
[2]  
Bruneel H.(1993)Performance of discrete-time queueing systems Comput. Oper. Res. 20 303-320
[3]  
Doshi B.T.(1986)Queueing systems with vacations-a survey Queueing Systems 1 29-66
[4]  
Eliazar I.(1998)Randomly timed gated queueing systems SIAM J. Appl. Math. 59 423-441
[5]  
Yechiali U.(1998)Polling under the randomly timed gated regime Stochastic Models 14 79-93
[6]  
Eliazar I.(2001)Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue Comput. Oper. Res. 28 1299-1313
[7]  
Yechiali U.(1998)Analysis of time-limited polling system Comput. Commun. 21 558-571
[8]  
Fiems D.(1994)Two vacation models for token-ring networks where service is controlled by timers Performance Evaluation 20 165-184
[9]  
Steyaert B.(1995)Maintenance optimization of a production system with buffer capacity European J. Oper. Res. 82 232-338
[10]  
Bruneel H.(undefined)undefined undefined undefined undefined-undefined