The M/M/1 Queue in a Markovian Environment

Peter Purdue
Peter Purdue
University of Kentucky, Lexington, Kentucky
Search for more papers by this author

University of Kentucky, Lexington, Kentucky

Published Online:1 Jun 1974https://doi.org/10.1287/opre.22.3.562

Abstract

This paper discusses the M/M/1 queue embedded in a Markovian environment (or, subject to extraneous phase changes). It studies the busy period, equilibrium conditions, and emptiness probabilities by using analytic matric functions, and makes comparisons with the work of Neuts and of Naor and Yechiali.

Cited by
- Steady-State Analysis of Multi-Server Semi-Open Queueing Networks with Environment-Dependent Parameters
  18 May 2026 | Operations Research Forum, Vol. 7, No. 2
- Moments of unfinished work in a queueing system with input stream diffusion intensity with zero ratio of drift
  13 April 2026 | Mathematical notes of NEFU, Vol. 33, No. 1
- Algorithmic Analysis of Queuing System with Varying Number of Servers, Phase-Type Service Time Distribution, and Changeable Arrival Process Depending on Random Environment
  29 June 2025 | Computation, Vol. 13, No. 7
- 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
- Bayesian analysis of Markov modulated queues with abandonment
  4 January 2024 | Applied Stochastic Models in Business and Industry, Vol. 40, No. 3
- Optimal Endorsement for Network-Wide Distributed Blockchains
  IEEE Systems Journal, Vol. 17, No. 3
- SCALING PROPERTIES OF QUEUES WITH TIME-VARYING LOAD PROCESSES: EXTENSIONS AND APPLICATIONS
  3 March 2021 | Probability in the Engineering and Informational Sciences, Vol. 36, No. 3
- Learning for Robust Combinatorial Optimization: Algorithm and Application
- BAYESIAN ANALYSIS OF DOUBLY STOCHASTIC MARKOV PROCESSES IN RELIABILITY
  8 April 2020 | Probability in the Engineering and Informational Sciences, Vol. 35, No. 3
- Research on Retrial Queue with Two‐Way Communication in a Diffusion Environment
  16 April 2021
- Optimal Control of Parallel Queues for Managing Volunteer Convergence
  1 October 2020 | Production and Operations Management, Vol. 29, No. 10
- Reinforcement-Learning- and Belief-Learning-Based Double Auction Mechanism for Edge Computing Resource Allocation
  IEEE Internet of Things Journal, Vol. 7, No. 7
- Double Auction Game-based Computing Resource Allocation in LEO Satellite System
- Transient analysis of impatient customers in an M/M/1 disasters queue in random environment
  Engineering Computations, Vol. 37, No. 6
- Investigation of random access computer networks operating in a diffusion environment with an increasing number of subscriber stations
  1 February 2020 | Программные системы и вычислительные методы, No. 2
- On the ergodicity of a class of level-dependent quasi-birth-and-death processes
  15 November 2019 | Advances in Applied Probability, Vol. 51, No. 4
- The Value of the Customer's Waiting Time for General Queues*
  30 October 2018 | Decision Sciences, Vol. 50, No. 3
- The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms
  7 September 2017
- Markov-modulated M/G/1-type queue in heavy traffic and its application to time-sharing disciplines
  8 February 2016 | Queueing Systems, Vol. 83, No. 1-2
- Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment
  Journal of Korean Institute of Industrial Engineers, Vol. 42, No. 1
- Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
  2 October 2014 | Queueing Systems, Vol. 79, No. 3-4
- Analysis of Multiserver Retrial Queueing System with Varying Capacity and Parameters
  Mathematical Problems in Engineering, Vol. 2015
- M/M/1 Queue Model with Uncertain Parameters by Monte Carlo Simulation
  1 May 2014 | Applied Mechanics and Materials, Vol. 556-562
- On reliability of binary systems in a random environment
  14 January 2014 | Automatic Control and Computer Sciences, Vol. 47, No. 6
- Maintenance of infinite-server service systems subjected to random shocks
  Computers & Industrial Engineering, Vol. 66, No. 1
- Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes
  Computers & Operations Research, Vol. 39, No. 2
- Investigation of Probability Generating Function in an Interdependent M/M/1:(∞; GD) Queueing Model with Controllable Arrival Rates Using Rouche’s Theorem
  Open Journal of Optimization, Vol. 01, No. 02
- An Energy-Efficient Scheme for Cloud Resource Provisioning Based on CloudSim
- Spectral Analysis of Operator in M/M/1 Queueing Model Described by Ordinary Differential Equations
  Acta Analysis Functionalis Applicata, Vol. 12, No. 2
- On the Expected Busy Period of an Interdependent M/M/1:(Infinity; Gd) Queueing Model Using Bivariate Poisson Process and Controllable Arrival Rates
- On the expected busy beriod of an interdependent M/M/1:(∞;Gd) queueing model using bivariate Poisson process and controllable arrival rates
- Queuing system with infinite buffer and stepwise inflow intensity
  18 October 2009 | Automation and Remote Control, Vol. 70, No. 10
- Queueing system with finite memory and jump intensity of the arrival process
  29 July 2009 | Automation and Remote Control, Vol. 70, No. 7
- Modeling traffic flow interrupted by incidents
  European Journal of Operational Research, Vol. 195, No. 1
- Erlang loss queueing system with batch arrivals operating in a random environment
  Computers & Operations Research, Vol. 36, No. 3
- Stochastic Models of Traffic Flow Interrupted by Incidents
  IFAC Proceedings Volumes, Vol. 42, No. 15
- Analysis of Novel User Detection Scheme Based on Polling for E-MBMS Networks
- A factorization property for BMAP/G/1 vacation queues under variable service speed
  1 December 2007 | Annals of Operations Research, Vol. 160, No. 1
- Large Closed Queueing Networks in Semi-Markov Environment and Their Application
  30 November 2007 | Acta Applicandae Mathematicae, Vol. 100, No. 3
- Switching Queueing Models
  26 January 2010
- Single-Server Queues with Markov-Modulated Arrivals and Service Speed
  Queueing Systems, Vol. 49, No. 1
- Reliability Modeling and Analysis in Random Environments
- Analysis of Queues under Batch Service in an M/G/1 System in a Random Environment
  Automation and Remote Control, Vol. 62, No. 5
- Random environmental processes for complex computer systems: a theoretical approach
  20 November 2011 | Advances in Complex Systems, Vol. 02, No. 02
- Optimum component test plans for systems with dependent components
  European Journal of Operational Research, Vol. 111, No. 1
- The backlog process in queues with random service speed
  International Journal of Systems Science, Vol. 27, No. 7
- Complex Systems in Random Environments
- Markovian queueing networks in a random environment
  Operations Research Letters, Vol. 15, No. 1
- Asymptotic analysis of the heterogeneous machine interference problem with random environments
  Applied Mathematical Modelling, Vol. 17, No. 2
- Modelling of a multiprocessor system in a randomly changing environment
  Performance Evaluation, Vol. 17, No. 1
- A markov-modulated M/M/1 queue with group arrivals
  Queueing Systems, Vol. 8, No. 1
- Martingale relations for the M⧸GI⧸1 queue with Markov modulated Poisson input
  Stochastic Processes and their Applications, Vol. 38, No. 1
- Asymptotic analysis of a heterogeneous multiprocessor system in a randomly changing environment
  IEEE Transactions on Software Engineering, Vol. 17, No. 10
- Markov-modulated queueing systems
  Queueing Systems, Vol. 5, No. 1-3
- The Fundamental Period of the Queue with Markov-Modulated Arrivals
- M/M/K systems with M-phase fluctuations of traffic intensity
- Sojourn time distributions for the M/M/1 queue in a Markovian environment
  European Journal of Operational Research, Vol. 32, No. 1
- The caudal characteristic curve of queues
  1 July 2016 | Advances in Applied Probability, Vol. 18, No. 01
- The caudal characteristic curve of queues
  1 July 2016 | Advances in Applied Probability, Vol. 18, No. 1
- Stability and bounds for single server queues in random environment
  Communications in Statistics. Stochastic Models, Vol. 2, No. 2
- Finite birth-and-death models in randomly changing environments
  1 July 2016 | Advances in Applied Probability, Vol. 16, No. 04
- Finite birth-and-death models in randomly changing environments
  1 July 2016 | Advances in Applied Probability, Vol. 16, No. 4
- On a Class of Semi-Markov Risk Models Obtained as Classical Risk Models in a Markovian Environment
  29 August 2014 | ASTIN Bulletin, Vol. 14, No. 1
- Semi-Markov Models in Economics and Insurance
- Stationary queuing systems with dependencies
  Journal of Soviet Mathematics, Vol. 21, No. 6
- Birth and death processes with random environments in continuous time
  14 July 2016 | Journal of Applied Probability, Vol. 18, No. 01
- Birth and death processes with random environments in continuous time
  14 July 2016 | Journal of Applied Probability, Vol. 18, No. 1
- Heavy traffic queue with stochastic arrival and service rates
  30 May 2007 | International Journal of Systems Science, Vol. 12, No. 5
- Birth and death processes with random environments in continuous time
  1 July 2016 | Advances in Applied Probability, Vol. 12, No. 2
- The N/G/1 queue and its detailed analysis
  1 July 2016 | Advances in Applied Probability, Vol. 12, No. 01
- APR volume 12 issue 1 Cover and Front matter
  1 July 2016 | Advances in Applied Probability, Vol. 12, No. 1
- The N / G /1 queue and its detailed analysis
  1 July 2016 | Advances in Applied Probability, Vol. 12, No. 1
- On queues in discrete regenerative environments, with application to the second of two queues in series
  1 July 2016 | Advances in Applied Probability, Vol. 11, No. 04
- A versatile Markovian point process
  14 July 2016 | Journal of Applied Probability, Vol. 16, No. 04
- On queues in discrete regenerative environments, with application to the second of two queues in series
  1 July 2016 | Advances in Applied Probability, Vol. 11, No. 4
- A versatile Markovian point process
  14 July 2016 | Journal of Applied Probability, Vol. 16, No. 4
- Moment formulas for the Markov renewal branching process
  1 July 2016 | Advances in Applied Probability, Vol. 8, No. 04
- Moment formulas for the Markov renewal branching process
  1 July 2016 | Advances in Applied Probability, Vol. 8, No. 4

Volume 22, Issue 3

May-June 1974

Pages 455-676

Article Information

Metrics

Information

Published Online:June 01, 1974

Cite as

Peter Purdue, (1974) The M/M/1 Queue in a Markovian Environment. Operations Research 22(3):562-569.

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

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

The M/M/1 Queue in a Markovian Environment

Abstract

Volume 22, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News