Stability of Kumar-Seidman networks under longest queue first policy

DOI10.1007/S11424-015-3084-6MaRDI QIDQ498078zbMATH OpenOpenAlexFDO

Authors Jian-Kui Yang, Yue-Hua Hu

Publication date 25 September 2015

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11424-015-3084-6

zbMATH Keywords

stabilityqueueing networksfluid model

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Stochastic systems in control theory (general) (93E03) Stochastic stability in control theory (93E15)

Recommendations

• Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
• Stability of Multiclass Queueing Networks Under Priority Service Disciplines
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• A simple proof for the stability of global FIFO queueing networks
• Stabilizing priority fluid queueing network model

Cites work

• scientific article; zbMATH DE number 996999 (Why is no real title available?)
• "First come, first served" can be unstable!
• Convergence to equilibria for fluid models of FIFO queueing networks
• Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Instability of FIFO queueing networks
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Maximum Pressure Policies in Stochastic Processing Networks
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability and Instability of Fluid Models for Reentrant Lines

Cited in

(7)

• Stability analysis of parallel server systems under longest queue first
• Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference
• Instability of LRTF multiclass queueing networks
• A simple proof for the stability of global FIFO queueing networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
• Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network

This page was built for publication: Stability of Kumar-Seidman networks under longest queue first policy

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