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.

Analysis of Bank Queueing Based on Operations Research

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

Bank Queuing Optimization Based on Markov Process

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

A Traffic Breakdown Model Based on Queueing Theory

Research on M~(ξ)/M/n/m Queues with Group Arrivals in Multi-Server

Sensitivity Analysis and Estimates of the Performance for M/G/1 Queueing Systems

The Applicant of the Queuing Theory in the Bank Management

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

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

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

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

The Distribution Of Queue-Length For The M/G/1 Queueing System Under Bi-Level Threshold Control

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

A queueing/inventory and an insurance risk model

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

Modelling and Analysis of GI/BMSP/1 Queueing System

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

New Queueing Model For The Location Problem

Optimization Analysis of Product Line's Performance Based on N-policy Queuing Model