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: | Yamashita Hideaki |
Keywords: | communication, markov processes |
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.