Stability analysis of parallel server systems under longest queue first

DOI10.1007/s00186-011-0362-5zbMath1261.90009OpenAlexW2082768137MaRDI QIDQ1935898

Tolga Tezcan, Golshid Baharian

Publication date: 20 February 2013

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-011-0362-5

zbMATH Keywords

stabilityfluid modellongest queue firstparallel server systems

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items (8)

Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Robust scheduling for flexible processing networks ⋮ Ranking flexibility structures in queueing systems ⋮ A polling system with `join the shortest -- serve the longest' policy ⋮ Stability and Instability of the MaxWeight Policy

Cites Work

• Unnamed Item
• Systems with large flexible server pools: instability of ``natural load balancing
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Large loss networks
• A stability criterion via fluid limits and its application to a polling system
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Polling systems with zero switchover times: A heavy-traffic averaging principle
• Transience of multiclass queueing networks via fluid limit models
• A fluid limit model criterion for instability of multiclass queueing networks
• Dynamic Control of N-Systems with Many Servers: Asymptotic Optimality of a Static Priority Policy in Heavy Traffic
• Topics in the Constructive Theory of Countable Markov Chains
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• A Fluid Limit for an Overloaded X Model via a Stochastic Averaging Principle
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• Stability of queueing networks

This page was built for publication: Stability analysis of parallel server systems under longest queue first