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.

Equilibrium and socially optimal strategies of a double-sided queueing system with two-mass point matching time

Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time

Modeling and Uncovering the Passenger–taxi Dynamic Queues at Taxi Station with Multiple Boarding Points Using a Markovian Environment

Equilibrium and Optimal Balking Strategies of Customers in Unobservable Queues with Double Adaptive Working Vacations

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

Social welfare optimisation in a Hotelling model with two double-sided queues

Equilibrium balking behavior of customers and regulation measures in a multi-server queue with threshold policy

Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations

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

Strategic behavior, social optimization, and revenue maximization in queues with infinite servers

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

Analysis of the Equilibrium Strategies in the Geo Geo1 Queue with Multiple Working Vacations

Many-to-one Stable Matching for Taxi-Sharing Service with Selfish Players

A Multi-Class Dynamic User Equilibrium Model for Queuing Networks with Advanced Traveler Information Systems

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Learning-Based Pricing and Matching for Two-Sided Queues

Global stability of day-to-day dynamics for schedule-based Markovian transit assignment with boarding queues

Queueing Theory and Network Applications

Optimum and equilibrium in a transport problem with queue effects

Passenger Congestion Alleviation in Large Hub Airport Ground Access System Based on Queueing Theory

To Pool or Not to Pool? The Effect of Loss Aversion on Queue Configurations