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 Robust Queueing Network Analyzer Based on Indices of Dispersion

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Transitory Queueing Networks

The dynamic analysis and design of a communication link with stationary and nonstationary arrivals

Extended Queueing System GI~X/M/1/N for Evaluating the Performance of AQM Algorithms

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

A Uniform Approach for Analyzing Queues with Correlated Interarrival and Service Times

A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

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

Non-Stationary Characteristics of AQM Based on the Queue Length

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

A Non-stationary Service Curve Model for Performance Analysis of Transient Phases

Design and Analysis of a Stable Queue Control Scheme for the Internet

Discrete-time Queue with Bernoulli Bursty Source Arrival and Generally Distributed Service Times

A Transient Queueing Analysis under Time-varying Arrival and Service Rates for Enabling Low-Latency Services

Variability Analysis for a Two-station Queueing Network in Heavy Traffic with Arrival Processes Driven by Queues

Discrete-time Queueing Model of Age of Information with Multiple Information Sources

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

Perfect simulation of Markovian load balancing queueing networks in equilibrium

A Tractable Approach for Queueing Analysis on Buffer-Aware Scheduling