ON THE INFINITE SERVER SHORTEST QUEUE PROBLEM: SYMMETRIC CASE

DOI10.1081/STM-200046493zbMath1080.60087MaRDI QIDQ4678853

Haishen Yao, Charles Knessl

Publication date: 23 May 2005

Published in: Stochastic Models (Search for Journal in Brave)

zbMATH Keywords

heavy trafficasymptoticRay method

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (6)

Two Parallel Queues with Infinite Servers andJoin the Shortest QueueDiscipline ⋮ The shorter queue polling model ⋮ Steady-state analysis of shortest expected delay routing ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ On the infinite server shortest queue problem: non-symmetric case ⋮ A polling system with `join the shortest -- serve the longest' policy

Cites Work

• Unnamed Item
• Unnamed Item
• The shorter queue problem: A numerical study using the matrix-geometric solution
• Upper and lower bounds for the waiting time in the symmetric shortest queue system
• A level-crossing approach to the solution of the shortest-queue problem
• Matrix-geometric analysis of the shortest queue problem with threshold jockeying
• Analysis of the asymmetric shortest queue problem
• Two Similar Queues in Parallel
• The shortest queue model with jockeying
• J.comput. appl. math
• The shortest queue problem
• Two Parallel Queues with Dynamic Routing
• Analysis of the asymmetric shortest queue problem with threshold jockeying
• Two queues in parallel
• A Basic Dynamic Routing Problem and Diffusion
• Instability of the Join-the-Shortest-Queue and FCFS Policies in Queueing Systems and Their Stabilization
• Exact and asymptotic solutions to a PDE that arises in time-dependent queues
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• A join the shorter queue model in heavy traffic
• A new heavy traffic limit for the asymmetric shortest queue problem
• Minimizing response times and queue lengths in systems of parallel queues
• Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism

This page was built for publication: ON THE INFINITE SERVER SHORTEST QUEUE PROBLEM: SYMMETRIC CASE