M/M/1/1 Retrial Queues with Setup Time
This paper considers single server retrial queues with setup time. In the basic model, if the server completes a service and there are no customers in the orbit, the server is turned off immediately. Arriving customers that see the server occupied join the orbit and repeat their attempt after some random time. The new feature of our models is that an arriving customer that sees the server off waits at the server and the server is turned on. The server needs some setup time to be active so as to serve the waiting customer. If the server completes a service and the orbit is not empty, it stays idle waiting for either a new customer or a customer from the orbit. For this model, we obtain explicit expressions for the generating functions of the joint queue length. We then consider an extended model where the server stays idle for a while before being turned off for which explicit solution is also obtained.
KeywordsM/M/1/1 retrial queue Setup time Power-saving
Unable to display preview. Download preview PDF.
- 3.Bischof, W.: Analysis of M/G/1-queues with setup times and vacations under six different service disciplines. Queueing Systems: Theory and Applications 39(4), 265–301 (2001)Google Scholar
- 9.Phung-Duc, T.: Server farms with batch arrival and staggered setup. In: Proceedings of the Fifth Symposium on Information and Communication Technology, pp. 240–247. ACM (2014)Google Scholar
- 10.Phung-Duc, T.: Exact solution for M/M/\(c\)/Setup queue (2014). Preprint: http://arxiv.org/abs/1406.3084