Exact FCFS Matching Rates for Two Infinite Multitype Sequences

DOI10.1287/OPRE.1110.1027zbMath1298.60089OpenAlexW2156998670MaRDI QIDQ2917639

Gideon Weiss, Ivo J. B. F. Adan

Publication date: 1 October 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/da80189f-b9c8-4e7c-9b78-5dd80bfb69c9

zbMATH Keywords

Markov chainsservice systemproduct-form solutionfirst-come, first-served policyinfinite bipartite matchinginfinite bipartite matching ratesmultitype customers and servers

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (31)

A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards ⋮ Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities ⋮ Fluid and diffusion approximations of probabilistic matching systems ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ A product form solution to a system with multi-type jobs and multi-type servers ⋮ A general stochastic matching model on multigraphs ⋮ Dynamic Stochastic Matching Under Limited Time ⋮ Smart Policies for Multisource Inventory Systems and General Tandem Queues with Order Tracking and Expediting ⋮ Stability regions of systems with compatibilities and ubiquitous measures on graphs ⋮ Local stability in a transient Markov chain ⋮ Many-server scaling of the N-system under FCFS-ALIS ⋮ On the instability of matching queues ⋮ On Matching and Thickness in Heterogeneous Dynamic Markets ⋮ Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview ⋮ On spatial matchings: The first-in-first-match case ⋮ Design heuristic for parallel many server systems ⋮ Double-sided matching queues: priority and impatient customers ⋮ Matching queues with reneging: a product form solution ⋮ Directed FCFS infinite bipartite matching ⋮ A Markov Model of a Limit Order Book: Thresholds, Recurrence, and Trading Strategies ⋮ Reversibility and Further Properties of FCFS Infinite Bipartite Matching ⋮ Stability of the Bipartite Matching Model ⋮ Double-sided queues with marked Markovian arrival processes and abandonment ⋮ Reward maximization in general dynamic matching systems ⋮ A product form for the general stochastic matching model ⋮ A stochastic matching model on hypergraphs ⋮ Optimal pricing and service capacity management for a matching queue problem with loss-averse customers ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments ⋮ Stabilizing policies for probabilistic matching systems ⋮ Stochastic non-bipartite matching models and order-independent loss queues ⋮ On the Optimal Design of a Bipartite Matching Queueing System

This page was built for publication: Exact FCFS Matching Rates for Two Infinite Multitype Sequences