Analysis of the asymmetric shortest queue problem

DOI10.1007/BF02412240zbMath0719.60107OpenAlexW2021088586MaRDI QIDQ2640244

Jaap Wessels, W. Henk M. Zijm, Ivo J. B. F. Adan

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1007/bf02412240

zbMATH Keywords

stationary queue length distributionproduct formparallel servers with different service ratesshortest queue problem

Mathematics Subject Classification ID

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

Related Items (32)

Asymptotic Analysis of Two Coupled Queues with Vastly Different Arrival Rates and Finite Customer Capacities ⋮ Erlang arrivals joining the shorter queue ⋮ Analysis of the asymmetric shortest queue problem ⋮ The shorter queue polling model ⋮ Shortest expected delay routing for Erlang servers ⋮ Analysis of the symmetric join the shortest orbit queue ⋮ Observing general service queues before joining ⋮ A level-crossing approach to the solution of the shortest-queue problem ⋮ Stationary analysis of the shortest queue problem ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Steady-state analysis of shortest expected delay routing ⋮ Some first passage time problems for the shortest queue model ⋮ A finite compensation procedure for a class of two-dimensional random walks ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ Analysis of job assignment with batch arrivals among heterogeneous servers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES ⋮ A compensation procedure for multiprogramming queues ⋮ EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE ⋮ On the infinite server shortest queue problem: non-symmetric case ⋮ ON THE INFINITE SERVER SHORTEST QUEUE PROBLEM: SYMMETRIC CASE ⋮ Decay rate for a PH/M/2 queue with shortest queue discipline ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency ⋮ Necessary conditions for the compensation approach for a random walk in the quarter-plane ⋮ On walks avoiding a quadrant ⋮ Discrete harmonic functions in the three-quarter plane ⋮ Group service system with three queues and load balancing ⋮ On the Shortest Queue Policy for the Tandem Parallel Queue ⋮ A polling system with `join the shortest -- serve the longest' policy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shorter queue problem: A numerical study using the matrix-geometric solution
• On a numerical method for calculating state probabilities for queueing systems with more than one waiting line
• Analysis of the asymmetric shortest queue problem
• TWO QUEUES IN PARALLEL
• Two Similar Queues in Parallel
• The autostrada queueing problem
• J.comput. appl. math
• Regenerative Analysis and Steady State Distributions for Markov Chains
• A Queueing System with General-Use and Limited-Use Servers
• The shortest queue problem
• Two Parallel Queues with Dynamic Routing
• Power Series for Stationary Distributions of Coupled Processor Models
• Technical Note—A Note on “Queueing Models with Lane Selection”
• A Basic Dynamic Routing Problem and Diffusion
• Queuing Models with Lane Selection: A New Class of Problems
• On the Stochastic Matrices Associated with Certain Queuing Processes
• The Power-Series Algorithm Applied to the Shortest-Queue Model

This page was built for publication: Analysis of the asymmetric shortest queue problem