6
Views
43
CrossRef citations to date
0
Altmetric
Original Articles

An M/M/s Queue With Servers’ Vacations

&
Pages 153-163 | Received 29 Apr 1975, Published online: 25 May 2016
 

Abstract

In an M/M/s queueing system a server that completes service and finds no waiting units in line leaves for a vacation of an exponentially distributed duration. At the end of the vacation the server returns to the main system. Two models are analysed. In the first, a server returning to an empty queue takes immediately another vacation. In the second, only a single vacation is taken each time. For model 1, formulas for the distribution of the number of busy servers and the mean number of units in system, L, are derived. Numerical calculations indicate that L is very closely a linear function of the mean vacation time. Finally it is shown that model 2 may be analysed similarly to model 1.

Résumé

Dans une systéme de file d’attente M/M/s si, aprés avoir complété le service d’une unité, un serveur se retrouve devant une file d’attente vide, alors il se retire pour un congé d’une durée ayant une distribution exponentielle. Une fois son congé termine, ce dernier revient au systéme. Deux modéles sont étudiés. Dans le premier modéle, si au retour du serveur la file d’attente est vide, ce dernier se retire pour un nouveau congé. Dans le second modéle, un serveor ne peut se permettre deux périodes de congé successives. Pour le premier modéle, on dérive des formules pour la distribution du nombre de serveurs au travail et pour le nombre moyen d’unités dans le systéme, L. Des expériences numériques indiquent que L varie presque linéairement avec la durée moyenne d’un congé. Finalement on démontre qu’on peut réaliser une analyse similaire du second modéle.

Additional information

Notes on contributors

Yonatan Levy

YoNATAN LEVY is a PH D candidate at Johns Hopkins University. He received a B SC in Mathematics and Statistics and an MA in Operations Research, both from Tel-Aviv University. Mr Levy is interested in optimal control of queues and in stochastic decision processes.

Uri Yechiali

URI YECHIALI is a senior lecturer of Operations Research in the Department of Statistics at Tel-Aviv University. He earned B sc and M sc from the Technion, Israel, and Doctor of Eng. Science from Columbia University. His articles have appeared in various professional journals of Operations Research and Statistics, and he served as the Program Chairman of TIMS xx International Meeting. Dr Yechiali’s current research interests are in optimal control of queueing systems, and in optimal design of teletraffic networks.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.