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.

First Passage Times for Markov Renewal Processes and Applications

First-passage failure of quasi linear systems subject to multi-time-delayed feedback control and wide-band random excitation

Higher Order Ergodic Markov Chains and First Passage Times

The First-Passage Times of Phase Semi-Markov Processes

A Computational Approach to First Passage Problems of Reflected Hyper-Exponential Jump Diffusion Processes

Busy Period for the First Subsystem in A Matched Queueing Network

Collective marks and first passage times

The First Passage Time Problem for Mixed-Exponential Jump Processes with Applications in Insurance and Finance

New First Passage Times and Their Distributions

First Passage Optimality for Continuous-Time Markov Decision Processes with Varying Discount Factors and History-Dependent Policies

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

First Passage Markov Decision Processes with Constraints and Varying Discount Factors

Constrained Markov Decision Processes with First Passage Criteria

The MAP/M/s+G Call Center Model with General Patience Times: Stationary Solutions and First Passage Times

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

First-passage times in renewal and nonrenewal systems

Efficient Solution for a Class of Markov Chain Models of Tandem Queueing Networks

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

First Passage Models for Denumerable Semi-Markov Decision Processes with Nonnegative Discounted Costs

Exact analytic expressions for discrete first-passage time probability distributions in Markov networks

First passage in discrete-time absorbing Markov chains under stochastic resetting