[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

An M/G/1 queueing model with vacation times

  • Abhandlungen
  • Serie A: Theorie
  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Abstract

This paper deals with an M/G/1 queueing system with finite capacity for the workload, where the workload at timet is defined as the total amount of work in the system at timet. When the server provides service he will continue servicing until the system becomes empty, after which he leaves the system for a stochastic period of time, which will be called a vacation. When the server, returning from a vacation, finds the system still empty, he leaves for another vacation, otherwise he immediately starts servicing again.

Using an embedding approach several characteristics of this system are derived amongst which the joint stationary distribution of the workload and the stage of the server.

Zusammenfassung

Diese Arbeit befaßt sich mit einem M/G/1 Wartesystem, das hinsichtlich der anstehenden Arbeit eine endliche Kapazität hat. Wenn der Bediener tätig ist, bleibt er es solange, bis das System leer ist. Danach ist er während einer stochastischen Pausenzeit nicht verfügbar. Ist am Ende einer Pausenzeit das System immer noch leer, so schließt sich eine weitere Pausenzeit an; ansonsten wird unverzüglich die Bedienung am Ende der Pausenzeit wieder aufgenommen.

Unter Verwendung eines eingebetteten Prozesses werden mehrere Kenngrößen des Systems ermittelt, darunter z.B. die gemeinsame Verteilung von anstehender Arbeit und Zustand des Bedieners.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Feller, W.: An Introduction to Probability Theory and its Applications, vol. II. New York 1966.

  • Heyman, D.P.: The T-policy for the M/G/1 queue. Management Science23, 1977, 775–778.

    Google Scholar 

  • Levy, Y., andU. Yechiali: Utilization of idle time in an M/G/1 queueing system. Management Science22, 1975, 202–211.

    Google Scholar 

  • Stidham, S., Jr.: Regenerative Processes in the theory of queues, with applications to the alternating priority queue. Advances in Applied Probability4, 1972, 542–557.

    Google Scholar 

  • Tijms, H.C.: Optimal Control of the Workload in an M/G/1 Queueing System with Removable Server. Math. Operationsforsch. u. Statist.7, 1976, 933–944.

    Google Scholar 

  • —: On a Switch-Over Policy for Controlling the Workload in a Queueing System with Two Constant Service Rates and Fixed Swith-Over Costs. ZOR21, 1977, 19–32.

    Google Scholar 

  • Tijms, H.C., andF.A. van der Duyn Schouten: On inventory control of an M/G/1 queueing system with restricted accessibility. To appear in Stoch. Proc. and their Appl., 1977.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

van der Duyn Schouten, F.A. An M/G/1 queueing model with vacation times. Zeitschrift für Operations Research 22, 95–105 (1978). https://doi.org/10.1007/BF01917651

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01917651

Keywords

Navigation