| Article ID: | iaor20134242 |
| Volume: | 74 |
| Issue: | 4 |
| Start Page Number: | 431 |
| End Page Number: | 443 |
| Publication Date: | Aug 2013 |
| Journal: | Queueing Systems |
| Authors: | Kim Bara, Kim Jeongsim |
| Keywords: | GI/G/1 queues |
We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.