Stationary Waiting Time in Parallel Queues with Synchronization

DOI10.1287/moor.2019.1045zbMath1481.60196OpenAlexW3087117921MaRDI QIDQ4991664

Mariana Olvera-Cravioto, Octavio Ruiz Lacedelli

Publication date: 3 June 2021

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

Full work available at URL: https://doi.org/10.1287/moor.2019.1045

zbMATH Keywords

large deviationsmany-server queuesweighted branching processesdistributional fixed-point equationsCramér-Lundberg approximationhigh-order Lindley equationreader-writer queuesdatabase lockingqueueing networks with synchronization

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10)

Related Items (4)

Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services ⋮ Importance sampling for maxima on trees ⋮ A multiplicative version of the Lindley recursion ⋮ Convergence of the population dynamics algorithm in the Wasserstein metric

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Controlling variability in split-merge systems and its impact on performance
• Implicit renewal theorem for trees with general weights
• Maximums on trees
• A survey of max-type recursive distributional equations
• One-dimensional circuit-switched networks
• The functional equation of the smoothing transform
• A stochastic fixed point equation for weighted minima and maxima
• Implicit renewal theory and tails of solutions of random equations
• A reader-writer queue with reader preference
• Higher-order Lindley equations
• Lindley-type equations in the branching random walk
• Stability and queueing time analysis of a reader-writer queue with alternating exhaustive priorities
• Fixed points of the smoothing transform: two-sided solutions
• Convergence of the population dynamics algorithm in the Wasserstein metric
• Stochastic-Process Limits
• Precise Tail Index of Fixed Points of the Two-Sided Smoothing Transform
• Implicit Renewal Theory and Power Tails on Trees
• Fixed points of inhomogeneous smoothing transforms
• Poisson hail on a hot ground
• The Wasserstein distance and approximation theorems
• Probabilistic Models and Asymptotic Results for Concurrent Processing with Exclusive and Non-Exclusive Locks
• Probabilistic Models of Database Locking
• Stability of a Queueing System with Concurrent Service and Locking
• A Queueing System in Which Customers Require a Random Number of Servers
• Applied Probability and Queues
• Computer Performance Evaluation. Modelling Techniques and Tools
• Optimal Transport

This page was built for publication: Stationary Waiting Time in Parallel Queues with Synchronization