Analysis of the transient delay in a discrete-time buffer with batch arrivals

被引:0
作者
Walraevens, Joris [1 ]
Fiems, Dieter [1 ]
Bruneel, Herwig [1 ]
机构
[1] Univ Ghent, Dept Telecommun & Informat Proc IR07, B-9000 Ghent, Belgium
来源
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS | 2008年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We perform a discrete-time analysis of the delay of customers in a FIFO buffer with batch arrivals. The numbers of arrivals per slot are independent and identically distributed variables. Since the arrivals come in batches, the delays of the subsequent customers do not constitute a Markov chain, which complicates the analysis. By using generating functions and the supplementary variable technique, moments of the delay of the k-th customer are calculated.
引用
收藏
页码:1208 / 1209
页数:2
相关论文
共 4 条
[1]   NUMERICAL INVERSION OF PROBABILITY GENERATING-FUNCTIONS [J].
ABATE, J ;
WHITT, W .
OPERATIONS RESEARCH LETTERS, 1992, 12 (04) :245-251
[2]   SOLVING PROBABILITY TRANSFORM FUNCTIONAL-EQUATIONS FOR NUMERICAL INVERSION [J].
ABATE, J ;
WHITT, W .
OPERATIONS RESEARCH LETTERS, 1992, 12 (05) :275-281
[3]  
Hofkens T, 2004, LECT NOTES COMPUT SC, V3042, P1338
[4]   On the transient delays of m/g/1 queues [J].
Wang, CL .
JOURNAL OF APPLIED PROBABILITY, 1999, 36 (03) :882-893