Stability analysis of parallel server systems under longest queue first

DOI10.1007/s00186-011-0362-5zbMath1261.90009MaRDI 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

stability; fluid model; longest queue first; parallel server systems

Mathematics Subject Classification ID

90B22: Queues and service in operations research

Related Items

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

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