A Many-Server Queue with Service Interruptions

I. L. Mitrany
I. L. Mitrany
Technion, Israel Institute of Technology, Haifa, Israel
Search for more papers by this author
,
B. Avi-Itzhak
B. Avi-Itzhak
Technion, Israel Institute of Technology, Haifa, Israel
Search for more papers by this author

I. L. Mitrany

Technion, Israel Institute of Technology, Haifa, Israel

Search for more papers by this author

B. Avi-Itzhak

Technion, Israel Institute of Technology, Haifa, Israel

Search for more papers by this author

Published Online:1 Jun 1968https://doi.org/10.1287/opre.16.3.628

Abstract

A steady-state M/M/N queuing system where each server is subject to random breakdowns of exponentially distributed duration is studied and analyzed. The moment generating function of the queue size is obtained in explicit form for N≦ 2. For larger values of N a numerical method is suggested.

Cited by
- Analyzing M / G /1 retrial queue with two-way communication and starting failures
  1 February 2026 | Journal of Control and Decision, Vol. 20
- Repairable Queueing Systems
  2 January 2026
- Completion times of jobs on two-state service processes and their asymptotic behavior
  23 December 2024 | Probability in the Engineering and Informational Sciences, Vol. 39, No. 2
- Queueing system with server breakdowns and individual customer abandonment
  22 May 2023 | Quality Technology & Quantitative Management, Vol. 21, No. 4
- Optimizing Priority Queuing Systems with Server Reservation and Temporal Blocking for Cognitive Radio Networks
  31 May 2024 | Telecom, Vol. 5, No. 2
- Maximum Entropy Solution for M^X/G/1 Priority Reiterate G-queue Under Working Breakdown and Working Vacation
  1 February 2024 | International Journal of Mathematical, Engineering and Management Sciences, Vol. 9, No. 1
- Designing price-service menus in a product-service system
  23 July 2023 | International Journal of Systems Science: Operations & Logistics, Vol. 10, No. 1
- A multi-station unreliable machine model with working vacation policy and customers’ impatience
  24 April 2022 | Quality Technology & Quantitative Management, Vol. 19, No. 6
- Managing equipment rentals: Unreliable fleet, impatient customers, and finite commitment capacity
  1 November 2022 | Production and Operations Management, Vol. 31, No. 11
- The impact of disruption characteristics on the performance of a server
  8 December 2015 | Annals of Operations Research, Vol. 317, No. 1
- Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method
  2 April 2021 | Operational Research, Vol. 22, No. 3
- Modified Erlang Loss System for Cognitive Wireless Networks
  16 June 2022 | Mathematics, Vol. 10, No. 12
- Joint replacement and production control for a queueing system with different failures
  29 August 2021 | Journal of Industrial and Production Engineering, Vol. 39, No. 3
- Queueing models for cognitive wireless networks with sensing time of secondary users
  26 May 2021 | Annals of Operations Research, Vol. 310, No. 2
- Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)
  16 September 2019 | Operational Research, Vol. 21, No. 4
- Routing analyses for call centers with human and automated services
  International Journal of Production Economics, Vol. 240
- Analysis of Multi-Server Queue with Self-Sustained Servers
  2 September 2021 | Mathematics, Vol. 9, No. 17
- Propagation of epistemic uncertainty in queueing models with unreliable server using chaos expansions
  11 March 2019 | Communications in Statistics - Simulation and Computation, Vol. 50, No. 4
- Retrial queueing model with two heterogeneous server using matrix geometric method
  IOP Conference Series: Materials Science and Engineering, Vol. 1070, No. 1
- Analysis of queueing model with catastrophe and restoration
- Performance Analysis Of Two Heterogeneous Server Queuing Model with Intermittently Obtainable Server Using Matrix Geometric Method
  Journal of Physics: Conference Series, Vol. 1724, No. 1
- Equilibrium joining strategies in the Mn/G/1 queue with server breakdowns and repairs
  29 May 2018 | Operational Research, Vol. 20, No. 4
- Admit or preserve? Addressing server failures in cloud computing task management
  17 July 2019 | Queueing Systems, Vol. 94, No. 3-4
- Optimal Decisions and Pricing in Mail Service Systems Subject to Virus Attacks
  Complexity, Vol. 2020
- An Unreliable Batch Arrival Retrial Queueing System With Bernoulli Vacation Schedule and Linear Repeated Attempts
  International Journal of Operations Research and Information Systems, Vol. 11, No. 1
- Analytical modeling of performance indices under epistemic uncertainty applied to cloud computing systems
  Future Generation Computer Systems, Vol. 102
- Adaptive Multipath Selection-Based Markov Chain in the Heterogeneous Internet of Things
  Wireless Communications and Mobile Computing, Vol. 2019
- An M/G/1 clearing queueing system with setup time and multiple vacations for an unreliable server
  7 February 2019 | Communications in Statistics - Theory and Methods, Vol. 48, No. 11
- The distribution of the line length in a discrete time GI∕G∕1 queue
  Performance Evaluation, Vol. 131
- Stationary Analysis of a Tandem Queue with Coupled Processors Subject to Global Breakdowns
  23 July 2019
- Two server queues with system breakdown
- An algorithmic approach to analysing the reliability of a controllable unreliable queue with two heterogeneous servers
  European Journal of Operational Research, Vol. 271, No. 3
- An M/G/1 queue with two types of general heterogeneous service and optional repeated service subject to server’s breakdown and delayed repair
  29 May 2017 | Quality Technology & Quantitative Management, Vol. 15, No. 5
- Performance analysis of retrial queue with server subject to two types of breakdowns and repairs
  3 November 2016 | Operational Research, Vol. 18, No. 2
- A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy
  29 July 2016 | Quality Technology & Quantitative Management, Vol. 15, No. 2
- Analysis of a discrete-time single-server queue with an occasional extra server
  Performance Evaluation, Vol. 116
- Unreliable two-server queueing system with variable repair rates
  13 July 2017 | Journal of Industrial and Production Engineering, Vol. 34, No. 6
- Performance Analysis of Mobile Data Offloading in Heterogeneous Networks
  IEEE Transactions on Mobile Computing, Vol. 16, No. 2
- Reliability Analysis of a Two-Server Heterogeneous Unreliable Queueing System with a Threshold Control Policy
  27 September 2017
- Resource pooling in the presence of failures: Efficiency versus risk
  European Journal of Operational Research, Vol. 256, No. 1
- Time value of delays in unreliable production systems with mixed uncertainties of fuzziness and randomness
  European Journal of Operational Research, Vol. 255, No. 3
- A profit-maximization location-capacity model for designing a service system with risk of service interruptions
  Transportation Research Part E: Logistics and Transportation Review, Vol. 96
- Machine reliability modelling in manufacturing: A continuous-time state-dependent heterogeneous Markov chain approach
- G/G/∞ queues with renewal alternating interruptions
  19 September 2016 | Advances in Applied Probability, Vol. 48, No. 3
- Vacation Queueing Models of Service Systems Subject to Failure and Repair
  2 April 2016
- A closed-form solution for a tollbooth tandem queue with two heterogeneous servers and exponential service times
  European Journal of Operational Research, Vol. 247, No. 2
- Priority retrial queueing model operating in random environment with varying number and reservation of servers
  Applied Mathematics and Computation, Vol. 269
- Randomized controlling arrival for a queueing system with subject to server breakdowns
  28 June 2013 | Optimization, Vol. 64, No. 4
- Modeling and Analysis Framework for Multi-Interface Multi-Channel Cognitive Radio Networks
  IEEE Transactions on Wireless Communications, Vol. 14, No. 2
- An Energy Efficient Message Scheduling Algorithm Considering Node Failure in IoT Environment
  30 July 2014 | Wireless Personal Communications, Vol. 79, No. 3
- Queues with interruptions: a survey
  16 March 2012 | TOP, Vol. 22, No. 1
- An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule
  Applied Mathematics and Computation, Vol. 230
- The M/G/1 queue with disasters and working breakdowns
  Applied Mathematical Modelling, Vol. 38, No. 5-6
- Performability Modelling and Analysis of Clustered Wireless Sensor Networks with Limited Storage Capacities
- Product-Form Solutions for a Class of Structured Multidimensional Markov Processes
  SIAM Journal on Applied Mathematics, Vol. 74, No. 3
- Asymptotic Analysis of Traffic Lights Performance Under Heavy Traffic Assumption
  16 May 2012 | Methodology and Computing in Applied Probability, Vol. 15, No. 4
- Analysis of unreliable bulk queue with statedependent arrivals
  2 August 2013 | Journal of Industrial Engineering International, Vol. 9, No. 1
- Maintenance of infinite-server service systems subjected to random shocks
  Computers & Industrial Engineering, Vol. 66, No. 1
- Modeling and Analysis of Cognitive Radio Based IEEE 802.22 Wireless Regional Area Networks
  IEEE Transactions on Wireless Communications, Vol. 12, No. 9
- Research of M/M/C +M queues with Markov modulated service processes
- Optimization of the multi-objective dynamic cell formation problem considering machine sharing
- Research on utility measure of firm tangible and intangible resources-based on utility theory
- Numerical performance evaluation of heterogeneous multi-server models with breakdowns and FCFS, LCFS-PR, LCFS-NPR repair strategies
- Modelling Wireless Sensor Networks for Performability Evaluation
- Queueing model of a hybrid channel with faster link subject to partial and complete failures
  5 August 2011 | Annals of Operations Research, Vol. 202, No. 1
- The M/M/ N Repairable Queueing System with Variable Breakdown Rates
  Discrete Dynamics in Nature and Society, Vol. 2013
- A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation
  Applied Mathematical Modelling, Vol. 36, No. 12
- Non-Cooperative Spectrum Access — The Dedicated vs. Free Spectrum Choice
  IEEE Journal on Selected Areas in Communications, Vol. 30, No. 11
- A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair
  Applied Mathematical Modelling, Vol. 36, No. 1
- Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions
  Performance Evaluation, Vol. 68, No. 12
- Synchronous working vacation policy for finite-buffer multiserver queueing system
  Applied Mathematics and Computation, Vol. 217, No. 24
- The optimal control of an Mx/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule
  Mathematical and Computer Modelling, Vol. 54, No. 1-2
- Non-cooperative spectrum access
  17 May 2011
- The Model of Reliability for a Repairable System
  1 April 2011 | Key Engineering Materials, Vol. 474-476
- Spectral Expansion Solutions for Markov-Modulated Queues
- Feasibility analysis of vehicular dynamic spectrum access via queueing theory model
- The Reliability Analysis of the Repairable System
- Capacity planning with sequential time constraints under various control policies in the back-end of wafer fabrications
  21 December 2017 | Journal of the Operational Research Society, Vol. 61, No. 8
- Matrix-geometric solution of a heterogeneous two-Server M/(PH,M)/2 queueing system with server breakdowns
- The Preemptive Repeat Hybrid Server Interruption Model
- A batch arrival retrial queueing system with two phases of service and service interruption
  Computers & Mathematics with Applications, Vol. 59, No. 1
- Capacity planning with sequential two-level time constraints in the back-end process of wafer fabrication
  28 October 2009 | International Journal of Production Research, Vol. 47, No. 24
- An MX/G/1 unreliable retrial queue with two phases of service and Bernoulli admission mechanism
  Applied Mathematics and Computation, Vol. 215, No. 3
- The N -policy for an unreliable server with delaying repair and two phases of service
  Journal of Computational and Applied Mathematics, Vol. 231, No. 1
- DECOMPOSITION PROPERTY FOR MARKOV-MODULATED QUEUES WITH APPLICATIONS TO WARRANTY MANAGEMENT
  30 April 2009 | Probability in the Engineering and Informational Sciences, Vol. 23, No. 3
- An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair
  Applied Mathematical Modelling, Vol. 33, No. 6
- The M/M/1 repairable queueing system with variable breakdown rates
- Modeling traffic flow interrupted by incidents
  European Journal of Operational Research, Vol. 195, No. 1
- Heavy-traffic limits for many-server queues with service interruptions
  13 February 2009 | Queueing Systems, Vol. 61, No. 2-3
- ANALYSIS OF A MULTI-SERVER QUEUE WITH MARKOVIAN ARRIVALS AND SYNCHRONOUS PHASE TYPE VACATIONS
  20 November 2011 | Asia-Pacific Journal of Operational Research, Vol. 26, No. 01
- Stochastic Models of Traffic Flow Interrupted by Incidents
  IFAC Proceedings Volumes, Vol. 42, No. 15
- Queues where customers of one queue act as servers of the other queue
  26 November 2008 | Queueing Systems, Vol. 60, No. 3-4
- Performance implications of fluctuating server capacity
  Computer Communications, Vol. 31, No. 16
- An retrial queueing system with two phases of service subject to the server breakdown and repair
  Performance Evaluation, Vol. 65, No. 10
- The effect of downtime frequency at fixed machine availability in queuing systems
- Practical Extensions to Cycle Time Approximations for the $G/G/m$-Queue With Applications
  IEEE Transactions on Automation Science and Engineering, Vol. 4, No. 4
- Queueing Theory for Semiconductor Manufacturing Systems: A Survey and Open Problems
  IEEE Transactions on Automation Science and Engineering, Vol. 4, No. 4
- Stochastic Modeling for Serial-Batching Workstations with Heterogeneous Machines
- Approximate mean waiting time in a GI / D /1 queue with autocorrelated times to failures
  26 September 2007 | IIE Transactions, Vol. 39, No. 10
- The M/M/2 Repairable Queueing System
- Reliability and Performance of Component Based Software Systems with Restarts, Retries, Reboots and Repairs
- References
- A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs
  Annals of Operations Research, Vol. 141, No. 1
- Cycle Time Approximations for the G/G/m Queue Subject to Server Failures and Cycle Time Offsets with Applications
- Empirical and Analytical Evaluation of Systems with Multiple Unreliable Servers
- Approximate solutions for heavily loaded Markov-modulated queues
  Performance Evaluation, Vol. 62, No. 1-4
- An M/M/2 queueing system with heterogeneous servers and multiple vacations
  Mathematical and Computer Modelling, Vol. 41, No. 13
- Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates
  Queueing Systems, Vol. 48, No. 1-2
- The Use of Eigenvalues for Finding Equilibrium Probabilities of Certain Markovian Two-Dimensional Queueing Problems
  Winfried K. Grassmann,
  1 November 2003 | INFORMS Journal on Computing, Vol. 15, No. 4
- Vacation models in discrete time
  Queueing Systems, Vol. 44, No. 1
- Miscellaneous Topics
- Availability Formulas and Performance Measures for Separable Degradable Networks
  Economic Quality Control, Vol. 18, No. 2
- The M/G/1 retrial queue with feedback and starting failures
  Applied Mathematical Modelling, Vol. 26, No. 11
- Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications
  Linear Algebra and its Applications, Vol. 342, No. 1-3
- Spectral Expansion Solutions for Markov-Modulated Queues
  5 September 2002
- Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs
  Queueing Systems, Vol. 38, No. 4
- Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers
  Queueing Systems, Vol. 38, No. 1
- Queueing Models with Multiple Waiting Lines
  Queueing Systems, Vol. 37, No. 1-3
- An analytical solution for a tandem queue with blocking
  Queueing Systems, Vol. 36, No. 1-3
- A vacation queueing model with service breakdowns
  Applied Mathematical Modelling, Vol. 24, No. 5-6
- Sojourn times in a processor sharing queue with service interruptions
  Queueing Systems, Vol. 34, No. 1-4
- Use of Characteristic Roots for Solving Infinite State Markov Chains
- The SM/PH/1 queue with repairable server of phase type life time
  IFAC Proceedings Volumes, Vol. 32, No. 2
- Pricing and capacity decisions of clustered twin-computer systems subject to breakdowns
  Decision Support Systems, Vol. 25, No. 1
- Queueing theory in manufacturing: A survey
  Journal of Manufacturing Systems, Vol. 18, No. 3
- Waiting-time approximations for multiple-server polling systems
  Performance Evaluation, Vol. 31, No. 3-4
- Reliability analysis of a M1x1/Mx2/G1, G21 Queueing system with a repairable service station
  Microelectronics Reliability, Vol. 37, No. 8
- Analysis of Single Work Stations
- Analysis of multiple-server polling systems by means of the power-series algorithm
  Communications in Statistics. Stochastic Models, Vol. 13, No. 2
- Polling systems with multiple coupled servers
  Queueing Systems, Vol. 20, No. 3-4
- Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method
  Performance Evaluation, Vol. 23, No. 3
- Repairable single server systems with multiple breakdown modes
  Microelectronics Reliability, Vol. 35, No. 2
- Routing Among Different Nodes Where Servers Break Down Without Losing Jobs
- Routing among different nodes where servers break down without losing jobs
- Routing in the presence of breakdowns
  Performance Evaluation, Vol. 20, No. 1-3
- Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies
  Theoretical Computer Science, Vol. 125, No. 1
- Limiting results for multiprocessor systems with breakdowns and repairs
  Queueing Systems, Vol. 14, No. 3-4
- Reliability and Performability Techniques and Tools: A Survey
- Exponential two server queue withN-policy and general vacations
  Queueing Systems, Vol. 10, No. 4
- A bulk queueing system with random failures and two phase repairs
  Microelectronics Reliability, Vol. 32, No. 5
- Performability: a retrospective and some pointers to the future
  Performance Evaluation, Vol. 14, No. 3-4
- Composite performance and dependability analysis
  Performance Evaluation, Vol. 14, No. 3-4
- Heterogeneous multitrunking queueing systems with thresholds
  Naval Research Logistics, Vol. 38, No. 4
- Analysis of separable Markov-modulated rate models for information-handling systems
  1 July 2016 | Advances in Applied Probability, Vol. 23, No. 01
- Analysis of separable Markov-modulated rate models for information-handling systems
  1 July 2016 | Advances in Applied Probability, Vol. 23, No. 1
- Performability of Automated Manufacturing Systems
- Stochastic convexity for multidimensional processes and its applications
  IEEE Transactions on Automatic Control, Vol. 36, No. 12
- Two queues with alternating service and server breakdown
  Queueing Systems, Vol. 7, No. 3-4
- Integration of Discrete-Time Correlated Markov Processes in a TDM System
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 4, No. 1
- Markov-modulated queueing systems
  Queueing Systems, Vol. 5, No. 1-3
- A single channel queue with bulk service subject to interruptions
  Microelectronics Reliability, Vol. 29, No. 5
- A multiserver queue with narrow- and wide-band customers and wide-band restricted access
  IEEE Transactions on Communications, Vol. 36, No. 6
- Simple bounds for queueing systems with breakdowns
  Performance Evaluation, Vol. 8, No. 2
- M/M/K systems with M-phase fluctuations of traffic intensity
- Multiprocessor systems with reserves and preferences
  Queueing Systems, Vol. 2, No. 3
- The perceived effect of breakdown and repair on the performance of multiprocessor systems
  Performance Evaluation, Vol. 6, No. 4
- An Aggregation Technique for the Transient Analysis of Stiff Markov Chains
  IEEE Transactions on Computers, Vol. C-35, No. 9
- Queueing systems with vacations ? A survey
  Queueing Systems, Vol. 1, No. 1
- A single server queue in a hard-real-time environment
  Operations Research Letters, Vol. 4, No. 4
- Unreliable queueing systems
  Computers & Operations Research, Vol. 12, No. 3
- The effect of stochastic time delays on the reliability of isolated impulse systems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 30, No. 3
- Queueing systems with service interruptions: An approximation model
  Performance Evaluation, Vol. 3, No. 2
- Multiserver Systems Subject to Breakdowns: An Empirical Study
  IEEE Transactions on Computers, Vol. C-32, No. 1
- Modelling of Distributed Computing Systems
- Elemente einer Theorie der Betriebsstörungen
- A Queueing Model for A Technical Control Facility
  9 July 2007 | A I I E Transactions, Vol. 10, No. 1
- A Queueing Analysis of an Integrated Telecommunications system with Priorities
  25 May 2016 | INFOR: Information Systems and Operational Research, Vol. 15, No. 3
- An M/M/s Queue With Servers’ Vacations
  25 May 2016 | INFOR: Information Systems and Operational Research, Vol. 14, No. 2
- Interrupted service queueing with arrivals and departures in batches of variable size and general repair time distribution
  27 June 2007 | Mathematische Operationsforschung und Statistik, Vol. 7, No. 1
- Betriebsstörungen bei nebeneinander arbeitenden Maschinen
- A priority queueing system with service interruptions
  29 April 2008 | Statistica Neerlandica, Vol. 27, No. 3

Volume 16, Issue 3

May-June 1968

Pages 457-707

Article Information

Metrics

Information

Published Online:June 01, 1968

Cite as

I. L. Mitrany, B. Avi-Itzhak, (1968) A Many-Server Queue with Service Interruptions. Operations Research 16(3):628-638.

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

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Many-Server Queue with Service Interruptions

Abstract

Volume 16, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News