Diffusion models for double-ended queues with renewal arrival processes
From MaRDI portal
Abstract: We study a double-ended queue where buyers and sellers arrive to conduct trades. When there is a pair of buyer and seller in the system, they immediately transact a trade and leave. Thus there cannot be non-zero number of buyers and sellers simultaneously in the system. We assume that sellers and buyers arrive at the system according to independent renewal processes, and they would leave the system after independent exponential patience times. We establish fluid and diffusion approximations for the queue length process under a suitable asymptotic regime. The fluid limit is the solution of an ordinary differential equation, and the diffusion limit is a time-inhomogeneous asymmetric Ornstein-Uhlenbeck process (O-U process). A heavy traffic analysis is also developed, and the diffusion limit in the stronger heavy traffic regime is a time-homogeneous asymmetric O-U process. The limiting distributions of both diffusion limits are obtained. We also show the interchange of the heavy traffic and steady state limits.
Recommendations
- Diffusion approximations for double-ended queues with reneging in heavy traffic
- A queueing model with independent arrivals, and its fluid and diffusion limits
- scientific article; zbMATH DE number 6001976
- Two Tandem Queues with General Renewal Input II: Asymptotic Expansions for the Diffusion Model
- Two Tandem Queues with General Renewal Input I: Diffusion Approximation and Integral Representations
Cites work
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- A diffusion approximation for a Markovian queue with reneging
- A stochastic model for order book dynamics
- An ‘excursion’ approach to an annealing problem
- Approximating the GI/GI/1+GI queue with a nonlinear drift diffusion: hazard rate scaling in heavy traffic
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Continuous-time Markov chains. An applications-oriented approach
- Continuous-time threshold AR(1) processes
- Convergence of a queueing system in heavy traffic with general patience-time distributions
- Customer abandonment in many-server queues
- Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function
- Double-ended queues with impatience
- Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic
- Heavy-Traffic Limits for the G/H2*/n/mQueue
- scientific article; zbMATH DE number 3736679 (Why is no real title available?)
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 1052809 (Why is no real title available?)
- scientific article; zbMATH DE number 775745 (Why is no real title available?)
- scientific article; zbMATH DE number 775746 (Why is no real title available?)
- scientific article; zbMATH DE number 879792 (Why is no real title available?)
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- Modeling the transplant waiting list: A queueing model with reneging
- Perishable inventory systems with impatient demands
- Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
- Queues with many servers and impatient customers
- Spectral gap of the Erlang A model in the Halfin-Whitt regime
- Stability of generalized Jackson networks
- Stability of queueing networks
- Stationary distribution convergence for generalized Jackson networks in heavy traffic
- Strong Feller property and irreducibility for diffusions on Hilbert spaces
- The Double-Ended Queue with Bulk Service and Limited Waiting Space
- The synchronization of Poisson processes and queueing networks with service and synchronization nodes
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
- Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
Cited in
(21)- A double-ended queue with catastrophes and repairs, and a jump-diffusion approximation
- Double-ended queues with non-Poisson inputs and their effective algorithms
- Double-sided matching queues: priority and impatient customers
- A double-ended queueing model for dynamic allocation of live organs based on a best-fit criterion
- Diffusion approximations for double-ended queues with reneging in heavy traffic
- Stabilizing policies for probabilistic matching systems
- Fluid and diffusion approximations of probabilistic matching systems
- Double-sided batch queues with abandonment: modeling crossing networks
- The snowball effect of customer slowdown in critical many-server systems
- Double-sided queues with marked Markovian arrival processes and abandonment
- Asymptotically optimal allocation policies for transplant queueing systems
- Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities
- Optimal control of a time-varying double-ended production queueing model
- Optimal pricing and service capacity management for a matching queue problem with loss-averse customers
- A time-non-homogeneous double-ended queue with failures and repairs and its continuous approximation
- Matched queues with flexible and impatient customers
- How to optimize container withholding decisions for reuse in the hinterland?
- Matched queues with matching batch pair (m, n)
- Multi-component matching queues in heavy traffic
- Fluid models of bilateral matching queues with time-varying arrivals
- Double-sided queues and their applications to vaccine inventory management
This page was built for publication: Diffusion models for double-ended queues with renewal arrival processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3466703)
