Fifth International Conference on Information Technology: New Generations (itng 2008)
Analysis of the Transient Delay in a Discrete-Time Buffer with Batch Arrivals
April 07-April 09
ISBN: 978-0-7695-3099-4
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.
Index Terms:
Queueing theory, performance, generating functions, delay characteristics
Citation:
Joris Walraevens, Dieter Fiems, Herwig Bruneel, "Analysis of the Transient Delay in a Discrete-Time Buffer with Batch Arrivals," itng, pp.1208-1209, Fifth International Conference on Information Technology: New Generations (itng 2008), 2008