Numerical analysis of a discrete-time finite capacity queue with a burst arrival

Numerical analysis of a discrete-time finite capacity queue with a burst arrival

0.00 Avg rating0 Votes
Article ID: iaor19941634
Country: Switzerland
Volume: 49
Issue: 1
Start Page Number: 101
End Page Number: 110
Publication Date: Mar 1994
Journal: Annals of Operations Research
Authors:
Keywords: communication, markov processes
Abstract:

The paper studies a discrete-time, multi-server, finite capacity queue with a burst arrival. Once the first job of a burst arrives at the queue, the successive jobs will arrive every time slot until the last job of the burst arrives. The number of jobs and the inter-arrival time of bursts are assumed to be generally distributed, and the service time is assumed to be equal to one slot. The paper proposes an efficient numerical method to exactly obtain the job loss probability, the waiting time distribution and the mean queue length using an embedded Markov chain at the arrival instants of bursts.

Reviews

Required fields are marked *. Your email address will not be published.