Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues

DOI10.1142/S0217595919500192zbMath1423.90059OpenAlexW2946332541WikidataQ127854950 ScholiaQ127854950MaRDI QIDQ5193218

Jiashan Tang, Yiqiang Q. Zhao, Donald A. Dawson

Publication date: 9 September 2019

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0217595919500192

zbMATH Keywords

law of large numbersperformance analysisbirth-and-death processmean-fieldjoin the shortest queuenonlinear master equation\(M / M / 1\) queue

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (3)

Approximations for a queueing game model with join-the-shortest-queue strategy ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ The non-preemptive `join the shortest queue-serve the longest queue' service system with or without switch-over times

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuum modeling and control of large nonuniform wireless networks via nonlinear partial differential equations
• Asymptotic independence of queues under randomized load balancing
• Optimality of the shortest line discipline with state-dependent service rates
• Law of large numbers and central limit theorem for unbounded jump mean- field models
• Asymptotics of first passage times for random walk in an orthant
• Large deviations for Markov processes with mean field interaction and unbounded jumps
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Fast Jackson networks
• Global stability of infinite systems of nonlinear differential equations and nonhomogeneous countable Markov chains
• Functional central limit theorems for a large network in which customers join the shortest of several queues
• Fast Jackson networks with dynamic routing
• Join the shortest queue: Stability and exact asymptotics
• On the maximum queue length in the supermarket model
• Pull-based load distribution in large-scale heterogeneous service systems
• Balancing queues by mean field interaction
• TWO QUEUES IN PARALLEL
• Two Similar Queues in Parallel
• A certain class of diffusion processes associated with nonlinear parabolic equations
• J.comput. appl. math
• The shortest queue problem
• Two queues in parallel
• A Basic Dynamic Routing Problem and Diffusion
• Stochastic Transportation Networks and Stability of Dynamical Systems
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems
• A CLASS OF MARKOV PROCESSES ASSOCIATED WITH NONLINEAR PARABOLIC EQUATIONS
• On Accommodating Customer Flexibility in Service Systems

This page was built for publication: Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues