Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking
From MaRDI portal
Publication:3963829
DOI10.1137/0601013zbMath0498.60088OpenAlexW2003036233MaRDI QIDQ3963829
Publication date: 1980
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0601013
blockingquadratic matrix equationsteady-state probabilitymatrix- geometric formstable queuing systems
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (29)
Exact analysis of production lines with no intermediate buffers ⋮ An explicit solution for a series and parallel queue with retrial, losses, and Bernoulli schedule ⋮ The throughput rate of interchangeable parallel two-stage tandem queue with correlated service times ⋮ \(M/G/c/c\) state dependent queuing model for a road traffic system of two sections in tandem ⋮ Analysis of a two-stage finite buffer flow controlled queueing model by a compensation method ⋮ An explicit solution for a tandem queue with retrials and losses ⋮ Approximate analysis of exponential queueing systems with blocking ⋮ Modeling and analysis of multiple-class tandem queuing systems with finite capacities ⋮ A recursive methodology for the derivation of the blocking probabilities of tandem queues with finite graph capacity ⋮ Strong truncation approximation in tandem queues with blocking ⋮ A Retrial Queueing System with Orbital Search of Customers Lost from an Offer Zone ⋮ Closed-form expected queueing times of a tandem system with finite intermediate buffer: A recursive approach ⋮ Control of a tandem queue with a startup cost for the second server ⋮ Sojourn times in a two-stage queueing network with blocking ⋮ Modelling deadlock in open restricted queueing networks ⋮ Response time in a tandem queue with blocking, Markovian arrivals and phase-type services ⋮ A Tandem Queueing Network with Feedback Admission Control ⋮ A Tandem Queue with Server Slow-Down and Blocking ⋮ A nonpreemptive priority multiserver queueing system with general bulk service and heterogeneous arrivals ⋮ The throughput rate of multistation unreliable production lines ⋮ Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines ⋮ Three stage tandem queue with blocking ⋮ On equivalencies of blocking mechanisms in queueing networks with blocking ⋮ Modeling the blocking phenomenon of service facilities ⋮ Marked Markovian arrivals in a tandem G-network with blocking ⋮ An analytic finite capacity queueing network model capturing the propagation of congestion and blocking ⋮ A Retrial Queueing System with Multiple Hierarchial Orbits and Orbital Search ⋮ Due-date assignment for multi-server multi-stage assembly systems ⋮ A general bulk service queue with arrival rate dependent on server breakdowns
Cites Work
- On the blocking process in queue networks
- The M/M/1 queue with randomly varying arrival and service rates
- The probabilistic significance of the rate matrix in matrix-geometric invariant vectors
- A Queueing Model with Finite Waiting Room and Blocking
- Finite Capacity Queuing Systems with Applications in Computer Modeling
- Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector
- A model for queues in series
- Sequential Arrays of Waiting Lines
- Transient Behaviour of a Tandem Queue
- Stability of finite queue, tandem server systems
- Two queues in series with a finite, intermediate waitingroom
- Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach
- A Sequence of Two Servers with No Intermediate Queue
- Two servers in series, studied in terms of a Markov renewal branching process
- Study of a network of serial and non-serial servers with phase type service and finite queueing space
This page was built for publication: Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking