Random permutations and queues

DOI10.1016/j.aam.2023.102549zbMath1529.60019arXiv2209.12781OpenAlexW4376633196MaRDI QIDQ6107827

Dudley Stark, Alexander V. Gnedin

Publication date: 3 July 2023

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.12781

zbMATH Keywords

random permutationsinfinite-server queuesChinese Restaurant Process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Combinatorial probability (60C05)

Cites Work

• \(Z\)-measures on partitions and their scaling limits
• The birth process with immigration, and the genealogical structure of large populations
• Cycles, permutations and the stucture of the Yule process with immigration
• M/G/\(\infty\) tandem queues
• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• Some characteristics of multiphase queuing systems with infinitely many channels
• The cycle structure of random permutations
• Logarithmic combinatorial structures: A probabilistic approach
• Upper bounds on Poisson tail probabilities
• Transformations of Poisson streams and their application to communication systems
• Service-time ages, residuals, and lengths in an \(\mathrm{M}/\mathrm{GI}/\infty \) service system
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• On the severity of M/M/∞ congested episodes
• The Poisson-Dirichlet Distribution and Related Topics
• The busy period of the queueing system M/G/∞
• Foundations of Modern Probability
• M/M/∞ transience revisited
• Applied Probability and Queues
• Busy period in GI^X/G/∞
• Transient characteristics of an M/M/∞ system
• The Poisson–Dirichlet Distribution and the Scale-Invariant Poisson Process
• Ordered Cycle Lengths in a Random Permutation
• On infinite server queues with batch arrivals
• Extreme value theory for a class of discrete distributions with applications to some stochastic processes
• A Combinatorial Method in the Theory of Queues
• First Passage and Recurrence Distributions
• Asymptotic expansions for the congestion period for the M/M/\(\infty\) queue
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Random permutations and queues