A note on the effect of preemptive policies on the stability of a priority queue

DOI10.1016/0020-0190(87)90117-7zbMATH Open0653.68014OpenAlexW2025522894WikidataQ115465352 ScholiaQ115465352MaRDI QIDQ1107983FDOQ1107983

Raymond Marie, Kishor S. Trivedi

Publication date: 1987

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(87)90117-7

Recommendations

• scientific article
• On the stability condition of a precedence-based queueing discipline
• scientific article
• Quantitative Estimates in an M₂/G₂/1 Priority Queue with Non-Preemptive Priority: The Method of Strong Stability
• Optimal policies for multi-server non-preemptive priority queues
• Threshold-based interventions to optimize performance in preemptive priority queues

zbMATH Keywords

stability conditionpreemptive schedulingpriority queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Title not available (Why is that?)
• Effects of checkpointing and queuebsfg on program performance

Cited In (6)

• Ergodicity of two class priority queues with preemptive priority
• On the stability condition of a precedence-based queueing discipline
• On the stability of queueing systems under precedence restrictions for the service of customers
• Stability of a priority queueing system with customer transfers
• Stability conditions of the MMAP[\(K\)]/\(G\)[\(K\)]/1/LCFS preemptive repeat queue
• Title not available (Why is that?)

This page was built for publication: A note on the effect of preemptive policies on the stability of a priority queue

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