Free Access

Technical Note—A Note on the M/G/1 Queue with Server Vacations

S. W. Fuhrmann
S. W. Fuhrmann
AT&T Bell Laboratories, Holmdel, New Jersey
Search for more papers by this author

S. W. Fuhrmann

AT&T Bell Laboratories, Holmdel, New Jersey

Search for more papers by this author

Published Online:1 Dec 1984https://doi.org/10.1287/opre.32.6.1368

Cited by
- On a Single Server Vacation Queue with Two Types of Service and Two Types of Vacation
  15 February 2024 | WSEAS TRANSACTIONS ON SYSTEMS, Vol. 23
- Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times
  Performance Evaluation, Vol. 163
- Join-Up-To(m): improved hyperscalable load balancing
  15 November 2023 | Queueing Systems, Vol. 105, No. 3-4
- Dynamic policy for idling time preservation
  14 November 2022 | Naval Research Logistics (NRL), Vol. 70, No. 1
- Checkpointing Models for Tasks with Widely Different Processing Times
  25 January 2023
- Service with a queue and a random capacity cart: random processing batches and E-limited policies
  9 December 2015 | Annals of Operations Research, Vol. 317, No. 1
- Age of Information for Single Buffer Systems With Vacation Server
  IEEE Transactions on Network Science and Engineering, Vol. 9, No. 3
- Queues with Variable Service Speeds: Exact Results and Scaling Limits
  8 July 2022
- Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)
  16 September 2019 | Operational Research, Vol. 21, No. 4
- A Survey for Stochastic Decomposition in Vacation Queues
  16 October 2019
- Vacationing server model for M/G/1 queues for rebuild processing in RAID5 and threshold scheduling for readers and writers
  Information Processing Letters, Vol. 135
- Closed form for the delay in an intermittent network node
- Comprehensive Performance Analysis and Sleep Window Determination for IEEE 802.16 Broadband Wireless Networks
  IEEE Transactions on Mobile Computing, Vol. 15, No. 1
- Queueing-theoretic approaches for dynamic scheduling: A survey
  Surveys in Operations Research and Management Science, Vol. 19, No. 2
- Performance Evaluation of Computer Systems
  8 May 2014
- M/M/∞ Queue with ON-OFF Service Speeds
  21 December 2013 | Journal of Mathematical Sciences, Vol. 196, No. 1
- Modeling and performance analysis of user equipment with sleep modes and activation overhead
- Performance analysis and comparison of sleep mode operation for IEEE 802.16m advanced broadband wireless networks
- Synchronized reneging in queueing systems with vacations
  4 April 2009 | Queueing Systems, Vol. 62, No. 1-2
- Stochastic Models of Traffic Flow Interrupted by Incidents
  IFAC Proceedings Volumes, Vol. 42, No. 15
- INFINITE-SERVER QUEUES WITH SYSTEM'S ADDITIONAL TASKS AND IMPATIENT CUSTOMERS
  25 September 2008 | Probability in the Engineering and Informational Sciences, Vol. 22, No. 4
- Exponential and strong ergodicity for Markov processes with an application to queues
  15 February 2008 | Chinese Annals of Mathematics, Series B, Vol. 29, No. 2
- Performance Modeling of Power Saving Classes with Multiple Connections for Broadband Wireless Networks
- Stochastic decomposition of the queue in a random environment
  Operations Research Letters, Vol. 35, No. 6
- A fluid model with upward jumps at the boundary
  22 June 2007 | Queueing Systems, Vol. 56, No. 2
- Recursive method to calculate reliability of (M, N) systems with service facility and general vacation for repairman
  14 December 2017 | OPSEARCH, Vol. 43, No. 3
- Introduction
- M/G/1 Type Vacation Models: Exhaustive Service
- References
- Subgeometric rates of convergence for a class of continuous-time Markov process
  14 July 2016 | Journal of Applied Probability, Vol. 42, No. 03
- Subgeometric rates of convergence for a class of continuous-time Markov process
  14 July 2016 | Journal of Applied Probability, Vol. 42, No. 3
- Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates
  Queueing Systems, Vol. 48, No. 1-2
- Admission Control Method Based on Effective Delay for Flows Using EF PHB
  18 June 2003
- Miscellaneous Topics
- The M/G/1 retrial queue with feedback and starting failures
  Applied Mathematical Modelling, Vol. 26, No. 11
- Restricted Admissibility of Batches into an M / G /1 Type Bulk Queue with Modified Bernoulli Schedule Server Vacations
  15 November 2002 | ESAIM: Probability and Statistics, Vol. 6
- Waiting time analysis for a queueing system with time‐limited service and exponential timer
  30 August 2001 | Naval Research Logistics (NRL), Vol. 48, No. 7
- The relationship between preventive maintenance and manufacturing system performance
  European Journal of Operational Research, Vol. 132, No. 1
- THE QUEUE-LENGTH DISTRIBUTION FOR M x /G/1 QUEUE WITH SINGLE SERVER VACATION
  Acta Mathematica Scientia, Vol. 20, No. 3
- An interpolation approximation for expected wait in a time-limited polling system
  Computers & Operations Research, Vol. 27, No. 4
- Sampling at subexponential times, with queueing applications
  Stochastic Processes and their Applications, Vol. 79, No. 2
- THE TRANSIENT SOLUTION FOR M/G/1 QUEUE WITH SERVER VACATIONS
  Acta Mathematica Scientia, Vol. 17, No. 3
- On approximating mean waiting times in polling models with half of the mean cycle time
- Pollaczek–Khinchin formula for the M/G/1 queue in discrete time with vacations
  IEE Proceedings - Computers and Digital Techniques, Vol. 144, No. 4
- Multiserver Markovian Queueing System with Vacation
  Optimization, Vol. 41, No. 1
- PREEMPTIVE RESUME PRIORITIES IN AN N-CLASS STRUCTURED QUEUE WITH SERVER VACATIONS
  Journal of the Operations Research Society of Japan, Vol. 40, No. 1
- Polling systems with state-dependent setup times
  Queueing Systems, Vol. 22, No. 3-4
- A NEW AND DIRECT METHOD OF ANALYSIS THE DEPARTURE PROCESSES OF SINGLE SERVER QUEUEING SYSTEMS
  Acta Mathematica Scientia, Vol. 16
- An M/G/l Vacation Model with Two Service Modes
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 9, No. 3
- On M / G /1 queues with exhaustive service and generalized vacations
  1 July 2016 | Advances in Applied Probability, Vol. 27, No. 2
- Stability and queueing time analysis of a reader-writer queue with alternating exhaustive priorities
  Queueing Systems, Vol. 19, No. 1-2
- The departure process of the M/G/ 1 queueing model with server vacation and exhaustive service discipline
  14 July 2016 | Journal of Applied Probability, Vol. 31, No. 4
- TheM/G/1 retrial queue with the server subject to starting failures
  Queueing Systems, Vol. 16-16, No. 1-2
- Descendant set: an efficient approach for the analysis of polling systems
  IEEE Transactions on Communications, Vol. 42, No. 2/3/4
- Performance evaluation of a threshold policy for scheduling readers and writers
  IEEE Transactions on Computers, Vol. 42, No. 1
- Waiting times forM/G/1 queues with service-time or delay-dependent server vacations
  Naval Research Logistics, Vol. 39, No. 6
- A decomposition result for a class of polling models
  Queueing Systems, Vol. 11, No. 1-2
- M/G/1 system with set‐up time for server replacement
  22 February 2007 | Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 75, No. 3
- Performance Analysis of the CRMA-Protocol in High-Speed Networks
- Stochastic petri net analysis of finite-population vacation queueing systems
  Queueing Systems, Vol. 8, No. 1
- M/G/1 queue with controllable vacations and optimization of vacation policy
  Acta Mathematicae Applicatae Sinica, Vol. 7, No. 4
- Cyclic service queues with very short service times
  European Journal of Operational Research, Vol. 53, No. 2
- Queues served in cyclic order with an arbitrary start-up distribution
  Naval Research Logistics, Vol. 37, No. 1
- Interdeparture times in M/G/1 queueing systems with non-preemptive priority discipline
  Operations Research Letters, Vol. 9, No. 1
- Chapter 10 Queueing theory
- Media access control for high-speed local area and metropolitan area communications networks
  Proceedings of the IEEE, Vol. 78, No. 1
- The GI/M/1 queue with exponential vacations
  Queueing Systems, Vol. 5, No. 4
- Analysis of the GI / GI /1 Queue and its Variations via the LCFS Preemptive Resume Discipline and Its Random Walk Interpretation
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 2, No. 2
- Priorities inM/G/1 queue with server vacations
  Naval Research Logistics, Vol. 35, No. 1
- Queues with group arrivals and exhaustive service discipline
  Queueing Systems, Vol. 2, No. 4
- Exact Delay Analysis of Packet-Switching Concentrating Networks
  IEEE Transactions on Communications, Vol. 35, No. 12
- Generalizations of the Pollaczek-Khinchin integral equation in the theory of queues
  1 July 2016 | Advances in Applied Probability, Vol. 18, No. 04
- Generalizations of the Pollaczek-Khinchin integral equation in the theory of queues
  1 July 2016 | Advances in Applied Probability, Vol. 18, No. 4
- Average Delay Approximation of M/G/1 Cyclic Service Queues with Bernoulli Schedules
  IEEE Journal on Selected Areas in Communications, Vol. 4, No. 6
- Oscillating random walk models for GI / G /1 vacation systems with Bernoulli schedules
  14 July 2016 | Journal of Applied Probability, Vol. 23, No. 3
- Symmetric queues served in cyclic order
  Operations Research Letters, Vol. 4, No. 3
- A note on stochastic decomposition in a GI / G /1 queue with vacations or set-up times
  14 July 2016 | Journal of Applied Probability, Vol. 22, No. 2

Volume 32, Issue 6

November-December 1984

Pages 1195-1384

Article Information

Metrics

Information

Published Online:December 01, 1984

Cite as

S. W. Fuhrmann, (1984) Technical Note—A Note on the M/G/1 Queue with Server Vacations. Operations Research 32(6):1368-1373.

https://doi.org/10.1287/opre.32.6.1368

Keywords

681 queues

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—A Note on the M/G/1 Queue with Server Vacations

Volume 32, Issue 6

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News