Decay of tails at equilibrium for FIFO join the shortest queue networks

DOI10.1214/12-AAP888zbMath1287.60110arXiv1106.4582MaRDI QIDQ373835

Balaji Prabhakar, Yi Lu, Maury Bramson

Publication date: 25 October 2013

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

FIFOdecay of tailsjoin the shortest queue

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (17)

Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers ⋮ k-Nearest Neighbor Queues with Delayed Information ⋮ On a doubly dynamically controlled supermarket model with impatient customers ⋮ Asymptotic independence of queues under randomized load balancing ⋮ Approximations for a queueing game model with join-the-shortest-queue strategy ⋮ A lower bound on the queueing delay in resource constrained load balancing ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ The mean-field computation in a supermarket model with server multiple vacations ⋮ Block-structured supermarket models ⋮ TAIL PROBABILITIES IN QUEUEING PROCESSES ⋮ Randomized longest-queue-first scheduling for large-scale buffered systems ⋮ Large-scale join-idle-queue system with general service times ⋮ Pull-based load distribution in large-scale heterogeneous service systems ⋮ Large-scale heterogeneous service systems with general packing constraints ⋮ The hydrodynamic limit of a randomized load balancing network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic independence of queues under randomized load balancing
• Stability of join the shortest queue networks
• On the stability of a partially accessible multi-station queue with state-dependent routing
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Fast Jackson networks
• Fast Jackson networks with dynamic routing
• On the maximum queue length in the supermarket model
• On the power of two choices: balls and bins in continuous time
• Balanced Allocations
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• Stability of queueing networks

This page was built for publication: Decay of tails at equilibrium for FIFO join the shortest queue networks