Abstract:It is interesting and challenging to study double-ended queues with First-Come-First-Match discipline under customers' impatient behavior and non-Poisson inputs. The system stability can be guaranteed by the customers' impatient behavior, while the existence of impatient customers makes analysis of such double-ended queues more difficult or even impossible to find an explicitly analytic solution, thus it becomes more and more important to develop effective numerical methods in a variety of practical matching problems. This paper studies a block-structured double-ended queue, whose block structure comes from two independent Markovian arrival processes (MAPs), which are non-Poisson inputs. We show that such a queue can be expressed as a new bilateral quasi birth-and-death (QBD) process which has its own interest. Based on this, we provide a detailed analysis for both the bilateral QBD process and the double-ended queue, including the system stability, the queue size distributions, the average stationary queue lengths, and the sojourn time of any arriving customers. Furthermore, we develop three effective algorithms for computing the performance measures (i.e., the probabilities of stationary queue lengths, the average stationary queue lengths, and the average sojourn times) of the double-ended queue with non-Poisson inputs. Finally, we use some numerical examples in tabular and graphical to illustrate how the performance measures are influenced by some key system parameters. We believe that the methodology and results described in this paper can be applicable to deal with more general double-ended queues in practice, and develop some effective algorithms for the purpose of many actual uses.

QUASI-BIRTH-AND-DEATH TYPE MODELS OF REENTRANT LINES

Equilibria, Stability, and Transients in Re-Entrant Lines under FBFS and LBFS Dispatch and Constant Release

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Queueing Networks with Instantaneous Movements: a Unified Approach by Quasi-Reversibility

On Quasi-Reversibility and Local Balance: an Alternative Derivation of the Product-Form Results

Matched Queues with Flexible and Impatient Customers

A sufficient condition for instability of buffer priority policies in re-entrant lines

Statics and Dynamics of Re-entrant Production Lines

Performance Analysis of a Block-Structured Discrete-Time Retrial Queue with State-Dependent Arrivals

On Generalized Networks of Queues with Positive and Negative Arrivals

Double-ended queues with non-Poisson inputs and their effective algorithms

Double-End Queues with Non-Poisson Inputs and Their Effective Algorithms

Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process

Analysis of a Two-Stage Cycle Queue with State-Dependent Vacation Policy

Re-Entrant Lines With Unreliable Asynchronous Machines And Finite Buffers: Performance Approximation And Bottleneck Identification

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

A queueing system with batch renewal input and negative arrivals

A Discrete Time Retrial Queue with Retrial Due to Server Failures

A discrete-time queueing model of EMD policy in high-speed networks.

Brownian Approximations of Multiclass Open-Queueing Networks

Representation and Characterization of Quasistationary Distributions for Markov Chains