Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server

Colin E. Bell
Colin E. Bell
University of California, Irvine, California
Search for more papers by this author

University of California, Irvine, California

Published Online:1 Feb 1971https://doi.org/10.1287/opre.19.1.208

Abstract

This paper studies the optimal operation of an M/G/1 queuing system with removable server and the following cost structure: a holding cost per customer in the system per unit time, a cost per unit time of keeping the server running, and fixed charges for turning the server on or off. The server can be turned on at arrival epochs or off at service-completion epochs. The paper characterizes an optimal policy for the infinite-horizon discounted problem, offers an optimality proof, and presents a computational algorithm.

Cited by
- A MAP/PH/1/K Queueing Model with N-Policy for Optimal Regeneration of a Diesel Particulate Filter
  8 May 2026 | Mathematics, Vol. 14, No. 10
- Stochastic dynamic job scheduling with interruptible setup and processing times: An approach based on queueing control
  European Journal of Operational Research, Vol. 329, No. 3
- Performance analysis of unreliable finite queue with tri-control policies ( N , F , q ) and repairs
  27 December 2025 | Journal of Control and Decision, Vol. 15
- Analysis of a manufacturing queueing system using bi-level randomized policy
  17 May 2024 | TOP, Vol. 33, No. 1
- On the efficiency of queueing in dynamic matching markets
  Games and Economic Behavior, Vol. 150
- Analysis of a Multiserver System of Queue‐Dependent Channel Using Genetic Algorithm
  11 July 2023
- OPTIMAL CONTROL POLICIES FOR AN M / M /1 QUEUE WITH A REMOVABLE SERVER AND DYNAMIC SERVICE RATES
  29 July 2019 | Probability in the Engineering and Informational Sciences, Vol. 35, No. 2
- Price and Lead time Disclosure Strategies in Inventory Systems
  1 December 2020 | Production and Operations Management, Vol. 29, No. 12
- Analytical and computational aspects of the infinite buffer single server N policy queue with batch renewal input
  Computers & Operations Research, Vol. 118
- Price and Leadtime Disclosure Strategies in Inventory Systems
  SSRN Electronic Journal, Vol. 60
- On an M/G/1 queue in random environment with Min ( N , V ) policy
  18 April 2018 | RAIRO - Operations Research, Vol. 52, No. 1
- Analysis of a random N -policy Geo/G/1 queue with the server subject to repairable breakdowns
  13 June 2016 | Journal of Industrial and Production Engineering, Vol. 34, No. 1
- Optimal policies of M(t)/M/c/c queues with two different levels of servers
  European Journal of Operational Research, Vol. 249, No. 3
- Production-Inventory Systems with Lost Sales and Compound Poisson Demands
  Jim (Junmin) Shi,
  Michael N. Katehakis,
  Benjamin Melamed,
  Yusen Xia
  24 July 2014 | Operations Research, Vol. 62, No. 5
- Optimal configuration of a decentralized, market-driven production/inventory system
  4 October 2011 | Annals of Operations Research, Vol. 209, No. 1
- Interrelationship between randomized F -policy and randomized N -policy queues
  Journal of Industrial and Production Engineering, Vol. 30, No. 1
- Towards minimum loss job routing to parallel heterogeneous multiserver queues via index policies
  European Journal of Operational Research, Vol. 220, No. 3
- Random N ‐Policy Geo/G/1 Queue with Startup and Closedown Times
  10 November 2012 | Journal of Applied Mathematics, Vol. 2012, No. 1
- Optimization on ( N , p )-policy for an unreliable queue with second optional service and start-up
  Journal of the Chinese Institute of Industrial Engineers, Vol. 28, No. 6
- Optimal management for infinite capacity N -policy M/G/1 queue with a removable service station
  International Journal of Systems Science, Vol. 42, No. 7
- Near optimal buffer allocation in remanufacturing systems with N-policy
  Computers & Industrial Engineering, Vol. 59, No. 4
- Steady-state probability of the randomized server control system with second optional service, server breakdowns and startup
  4 February 2009 | Journal of Applied Mathematics and Computing, Vol. 32, No. 1
- Optimal operating policy for a controllable queueing model with a fuzzy environment
  1 February 2009 | Journal of Zhejiang University-SCIENCE A, Vol. 10, No. 2
- A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups
- A recursive method for the F-policy G/M/1/K queueing system with an exponential startup time
  Applied Mathematical Modelling, Vol. 32, No. 6
- Optimal Control of an M/G/1/K Queueing System with Combined F Policy and Startup Time
  24 July 2007 | Journal of Optimization Theory and Applications, Vol. 135, No. 2
- Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times
  Applied Mathematical Modelling, Vol. 31, No. 10
- A discrete-time single-server queue with a modified N -policy
  International Journal of Systems Science, Vol. 38, No. 6
- Randomized control of T-policy for an M/G/1 system
  Computers & Industrial Engineering, Vol. 51, No. 4
- Optimal NT policies for M/G/1 system with a startup and unreliable server
  Computers & Industrial Engineering, Vol. 50, No. 3
- Analysis and Computational Algorithm for Queues with State-Dependent Vacations II: M(n)/G/1/K
  Journal of Systems Science and Complexity, Vol. 19, No. 2
- An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server
  10 January 2006 | Mathematical Methods of Operations Research, Vol. 63, No. 2
- Analysis and Computational Algorithm for Queues with State-Dependent Vacations I: G/M(n)/1/K
  Journal of Systems Science and Complexity, Vol. 19, No. 1
- Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues
  José Niño-Mora,
  1 February 2006 | Mathematics of Operations Research, Vol. 31, No. 1
- Optimal design and control of queues
  Top, Vol. 13, No. 2
- On the optimality of a full-service policy for a queueing system with discounted costs
  12 November 2005 | Mathematical Methods of Operations Research, Vol. 62, No. 3
- Maximum entropy analysis to the N policy M/G/1 queueing system with server breakdowns and general startup times
  Applied Mathematics and Computation, Vol. 165, No. 1
- Optimal management of the N-policy M/Ek/1 queuing system with a removable service station: a sensitivity investigation
  Computers & Operations Research, Vol. 31, No. 7
- Bi-level control for batch arrival queues with an early startup and un-reliable server
  Applied Mathematical Modelling, Vol. 28, No. 5
- Sensitivity analysis of the optimal management policy for a queuing system with a removable and non-reliable server
  Computers & Industrial Engineering, Vol. 46, No. 1
- The N threshold policy for the GI/M/1 queue
  Operations Research Letters, Vol. 32, No. 1
- Effect of the server capacity distribution on the optimal control of a bulk service queueing system
  Chaos, Solitons & Fractals, Vol. 18, No. 5
- The Analysis of a General Input Queue with N Policy and Exponential Vacations
  Queueing Systems, Vol. 45, No. 2
- N Policy for Redundant Repairable System with Additional Repairmen
  14 December 2017 | OPSEARCH, Vol. 40, No. 2
- Queue length analysis of batch arrival queues under bilevel threshold control with early set-up
  International Journal of Systems Science, Vol. 34, No. 3
- Maximum entropy analysis to the N policy M/G/1 queueing system with a removable server
  Applied Mathematical Modelling, Vol. 26, No. 12
- Optimality of D-Policies for an M/G/1 Queue with a Removable Server
  Queueing Systems, Vol. 42, No. 4
- A recursive method for the N policy G/M/1 queueing system with finite capacity
  European Journal of Operational Research, Vol. 142, No. 3
- Analysis, Design, and Control of Queueing Systems
  Shaler Stidham,
  1 February 2002 | Operations Research, Vol. 50, No. 1
- Optimal control of an M/G/ 1 queue with impatient priority customers
  3 April 2001 | Naval Research Logistics (NRL), Vol. 48, No. 3
- A matrix analytic solution to a hysteretic queueing system with random server capacity
  Applied Mathematics and Computation, Vol. 119, No. 2-3
- Computation Algorithms of Cost-Effective EMQ Policies with PM
- Optimal (N,T)-policy for M/G/1 system with cost structures
  Performance Evaluation, Vol. 42, No. 4
- A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity
  Applied Mathematical Modelling, Vol. 24, No. 12
- Optimal policies forM/M/m queue with two different kinds of (N, T)-policies
  Naval Research Logistics, Vol. 47, No. 3
- Optimal policies for a controlled queueing system with removable server under a random vacation circumstance
  Computers & Mathematics with Applications, Vol. 39, No. 1-2
- Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/1 queueing system
  Applied Mathematical Modelling, Vol. 23, No. 8
- Controlled Queueing Systems with Recovery Functions
- An exhaustive lĕvy storage process with intermittent output
  Communications in Statistics. Stochastic Models, Vol. 14, No. 4
- Assigning a single server to inhomogeneous queues with switching costs
  Theoretical Computer Science, Vol. 182, No. 1-2
- Pull-Type Manufacturing Systems
- Queues with switchover - A review and critique
  Annals of Operations Research, Vol. 69, No. 0
- Bicriterion Optimization of an M/G/1 Queue with A Removable Server
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 10, No. 1
- Single-stage, multi-product production/inventory systems with lost sales
  Naval Research Logistics, Vol. 42, No. 6
- Optimal operation of a markovian queueing system with a removable and non-reliable server
  Microelectronics Reliability, Vol. 35, No. 8
- Optimal control of a removable server in an M/Ek/1 queueing system with finite capacity
  Microelectronics Reliability, Vol. 35, No. 7
- Optimal control of the MX/G/1/K queue with multiple server vacations
  Computers & Operations Research, Vol. 22, No. 5
- Optimal control of a removable and non-reliable server in a markovian queueing system with finite capacity
  Microelectronics Reliability, Vol. 35, No. 2
- Reliability of a repairable system with spares and a removable repairman
  Microelectronics Reliability, Vol. 35, No. 2
- Optimal Switching Policies for M/G/1 Queues with Two Performance Criteria
- Reliability of a controllable M/M/2 system with warm standbys operating under the triadic (0, Q, N, M) policy
  Computers & Industrial Engineering, Vol. 28, No. 1
- Distributions and first moments of the busy and idle periods in controllable M / G /1 Queueing Models with Simple and Dyadic Policies
  Stochastic Analysis and Applications, Vol. 13, No. 1
- Control policies for two-stage, pull-type production/inventory systems with constrained average cost criterion
  16 May 2007 | International Journal of Production Research, Vol. 32, No. 9
- Look-back policies for two-stage, pull-type production/inventory systems
  Annals of Operations Research, Vol. 48, No. 4
- Bibliography
  27 May 2008
- Optimal myopic policies and index policies for stochastic scheduling problems
  ZOR - Methods and Models of Operations Research, Vol. 40, No. 1
- SINGLE-STAGE, MULTI-PRODUCT PRODUCTION/INVENTORY SYSTEMS WITH BACKORDERS
  IIE Transactions, Vol. 26, No. 2
- Two-stage, multi-product production/inventory systems
  Performance Evaluation, Vol. 17, No. 3
- Lattice path approach to transient solution of M/M/1 with (0,k) control policy
  Journal of Statistical Planning and Inference, Vol. 34, No. 2
- M/G/I queue with rest period
  Microelectronics Reliability, Vol. 32, No. 3
- Optimal policies for two-stage, pull-type production/inventory systems
- Optimality of threshold policies in single-server queueing systems with server vacations
  1 July 2016 | Advances in Applied Probability, Vol. 23, No. 02
- Optimality of threshold policies in single-server queueing systems with server vacations
  1 July 2016 | Advances in Applied Probability, Vol. 23, No. 2
- Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy
  14 July 2016 | Journal of Applied Probability, Vol. 27, No. 02
- Distribution of the busy period in a controllable M/M /2 queue operating under the triadic (0, K, N, M ) policy
  14 July 2016 | Journal of Applied Probability, Vol. 27, No. 2
- Numerical optimization of a queueing system by dynamic programming
  Journal of Mathematical Analysis and Applications, Vol. 141, No. 1
- Optimal time to repair a broken server
  1 July 2016 | Advances in Applied Probability, Vol. 21, No. 02
- Optimal time to repair a broken server
  1 July 2016 | Advances in Applied Probability, Vol. 21, No. 2
- Optimal control of a removable server in an M/G/1 queue with finite capacity
  European Journal of Operational Research, Vol. 31, No. 3
- Technological expectations and adoption of improved technology
  Journal of Economic Theory, Vol. 34, No. 2
- Optimal control of an M/G/1 queuing system with removable server via diffusion approximation
  European Journal of Operational Research, Vol. 8, No. 4
- On Solving G/M/s Queuing Control Systems
- Production/inventory systems with a stochastic production rate under a continuous review policy
  Computers & Operations Research, Vol. 8, No. 3
- A simple proof of the optimality of the best N‐policy in the M/G/l queueing control problem with removable server
  29 April 2008 | Statistica Neerlandica, Vol. 33, No. 3
- An application of modern control theory to a time-dependent queuing system for optimal operation
  27 April 2007 | International Journal of Systems Science, Vol. 10, No. 6
- Optimal control of batch service queues with switching costs
  1 July 2016 | Advances in Applied Probability, Vol. 8, No. 01
- Optimal control of batch service queues with switching costs
  1 July 2016 | Advances in Applied Probability, Vol. 8, No. 1
- On a Switch-Over Policy for Controlling the Workload in a Queueing System with Two Constant Service Rates and Fixed Switch-Over Costs
  27 June 2007 | Mathematische Operationsforschung und Statistik, Vol. 7, No. 6
- Optimal Operation of Queues
- Optimal Control of Queueing Systems
- Steuerung von Warteschlangen durch die Abfertigungsraten

Volume 19, Issue 1

January-February 1971

Pages 1-256

Article Information

Metrics

Information

Published Online:February 01, 1971

Cite as

Colin E. Bell, (1971) Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server. Operations Research 19(1):208-218.

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

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server

Abstract

Volume 19, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News