Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times

DOI10.1007/s11134-014-9401-2zbMath1309.60085arXiv1403.2400OpenAlexW3103465943MaRDI QIDQ475139

Raj Rao Nadakuditi, Jinho Baik

Publication date: 25 November 2014

Published in: Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionstandem queuesrandom matrix theorymulti-hop networksdirected last passage percolationlatency analysis

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Phase transitions (general) in equilibrium statistical mechanics (82B26) Zero-one laws (60F20)

Related Items

Fluctuations at the edges of the spectrum of the full rank deformed GUE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Scaling limit for the space-time covariance of the stationary totally asymmetric simple exclusion process
• Heavy tails in last-passage percolation
• Airy kernel with two sets of parameters in directed percolation and random matrix theory
• Batch queues, reversibility and first-passage percolation
• Spectral analysis of large dimensional random matrices
• Departures from many queues in series
• Level-spacing distributions and the Airy kernel
• A scaling limit for queues in series
• Asymptotic results on infinite tandem queueing networks
• On the distribution of the largest eigenvalue in principal components analysis
• Shape fluctuations and random matrices
• Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
• A universality property for last-passage percolation paths close to the axis
• Eigenvalues of large sample covariance matrices of spiked population models
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• THE KARDAR–PARISI–ZHANG EQUATION AND UNIVERSALITY CLASS
• The interchangeability of ·/M/1 queues in series
• Waiting Times When Queues are in Tandem
• Random matrix theory
• On the numerical evaluation of Fredholm determinants
• The Distributions of Random Matrix Theory and their Applications
• Simple Bounds for Finite Single-Server Exponential Tandem Queues
• Bounds for the expected delays in some tandem queues
• On the comparison of waiting times in tandem queues
• The Optimal Order of Service in Tandem Queues
• The diffusion approximation for tandem queues in heavy traffic
• Current fluctuations for the totally asymmetric simple exclusion process
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• Queues, stores, and tableaux
• A remark on a theorem of Chatterjee and last passage percolation
• Reduction Methods for Tandem Queuing Systems
• Infinite wedge and random partitions