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.

A new method for computing the sojourn times in the MAP/M/1 queues with three types of negative customers

A MAP/G/1 Queue with Negative Customers

Decision method based on M/M/c queue with synchronous vacation of partial servers in e-commerce

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

Matched Queues with Flexible and Impatient Customers

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

An Rg-Factorization Approach for A Bmap/M/1 Generalized Processor-Sharing Queue

A queueing system with batch renewal input and negative arrivals

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

An M/M/c queue with queueing-time dependent service rates

Applications of the $M^X/\text{semi-Markov}/1$ queue to road traffic

Matched Queues with Matching Batch Pair (m, N)

An Approximate Mean Queue Length Formula for Queueing Systems with Varying Service Rate

Optimization of J supermarket cashier service system based on M/M/c model

Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-Policy

Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

A Queue-Length Cutoff Model for A Preemptive Two-Priority M/M/1 System

A two-class MAP/PH/1 weighted fair queueing system and its application to telecommunications

Dynamic Analysis of the M/G/1 Stochastic Clearing Queueing Model in a Three-Phase Environment

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

Some Queueing System with Randomly Going Away Policy and its Application to the Congestion Control of the Internet