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.

Exact Analysis of Asymmetric Multi-queuing System with Non-preemptive Priority

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

An Approximation Method for 2-Chain Flexible Queues with Preemptive Priority.

Analytic Approach to the Non-Preemptive Markovian Priority Queue

Performance Analysis Of The Priority Differentiated Double-Queue And Multiple-Server Communication System

An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy

Queueing Analysis for Preemptive Transmission in Underlay CRNs

Analysis of Dual Tandem Queues with A Finite Buffer Capacity and Non-Overlapping Service Times and Subject to Breakdowns

Analysis of a Two-Stage Tandem Queuing System with Priority and Clearing Service in the Second Stage

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

A Priority Tandem Queue with No Intermediate Buffer

Analysis of polling system with high priority queue using twice gated service

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

Stability Analysis for Multi-Class Multi-Queue Single Server System under Polling Table

Modeling and Performance Analysis of Statistical Priority-based Multiple Access Protocol

Joint Queue-Length Distribution for the Non-Preemptive Multi-Server Multi-Level Markovian Priority Queue

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

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

The non-preemptive 'Join the Shortest Queue–Serve the Longest Queue' service system with or without switch-over times

A Spatio-Temporal Analytical Model for Statistical Priority-Based Multiple Access Network