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.

Two Unordered Queues

Matched Queues with Flexible and Impatient Customers

Second-order bounds for the M/M/$s$ queue with random arrival rate

A single server queue with batch arrivals and semi-Markov services

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

Queue-length balance equations in multiclass multiserver queues and their generalizations

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

Complete Analysis of Queue with Second Optional Service

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

Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes

Game of arrivals at a two queue network with heterogeneous customer routes

Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue

A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station

Deciding Which Queue to Join: Some Counterexamples

Two-types of service facilities in interconnected stochastic queueing and queueing-inventory system with marked Markovian arrival process

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

Matched Queues with Matching Batch Pair (m, N)

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

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

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

M/G/1-FIFO Queue with Uniform Service Times