Instability of the Join-the-Shortest-Queue and FCFS Policies in Queueing Systems and Their Stabilization

DOI10.1287/OPRE.45.2.309zbMATH Open0890.90067OpenAlexW2141813951MaRDI QIDQ4367258FDOQ4367258

Ali Sharifnia

Publication date: 25 November 1997

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.45.2.309

Recommendations

• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Stability of join-the-shortest-queue networks
• Stability of parallel server systems
• Stability of join the shortest queue networks

zbMATH Keywords

instabilityguided policiesmulticlass single-station queuing systemmultiple nonidentical servers

Mathematics Subject Classification ID

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

Cited In (4)

• Improving routing decisions in parallel non-observable queues
• Size- and state-aware dispatching problem with queue-specific job sizes
• Title not available (Why is that?)
• ON THE INFINITE SERVER SHORTEST QUEUE PROBLEM: SYMMETRIC CASE

This page was built for publication: Instability of the Join-the-Shortest-Queue and FCFS Policies in Queueing Systems and Their Stabilization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367258)