A general workload conservation law with applications to queueing systems

DOI10.1007/S11134-017-9515-4MaRDI QIDQ2397978zbMATH OpenOpenAlexFDO

Authors Muhammad El-Taha

Publication date 14 August 2017

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-017-9515-4

zbMATH Keywords

conservation lawschedulingmulti-server queuessample-path analysisworkload invariance

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic scheduling theory in operations research (90B36)

Recommendations

• A Unifying Conservation Law for Single-Server Queues
• A conservation law for single-server queues and its applications
• Invariance of workload in queueing systems
• A Note on a Sample-Path Rate Conservation Law and its Relationship withH=λG
• The Distributional Little's Law and Its Applications

Cites work

• scientific article; zbMATH DE number 3761395 (Why is no real title available?)
• scientific article; zbMATH DE number 3793743 (Why is no real title available?)
• scientific article; zbMATH DE number 47258 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 557946 (Why is no real title available?)
• scientific article; zbMATH DE number 3403735 (Why is no real title available?)
• M/G/c Queueing Systems with Multiple Customer Classes: Characterization and Control of Achievable Performance Under Nonpreemptive Priority Rules
• A Unifying Conservation Law for Single-Server Queues
• A conservation law for G|G|m queueing systems
• Asymptotic time averages and frequency distributions
• Embedded renewal processes in the GI/G/s queue
• Fundamentals of queueing theory
• Invariance of workload in queueing systems
• Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
• Sample-path conservation laws, with applications to scheduling queues and fluid systems
• Technical Note—Distribution of Attained and Residual Service in General Queuing Systems
• The Achievable Region Approach to the Optimal Control of Stochastic Systems
• The Relation between Customer and Time Averages in Queues

Cited in

(10)

• On the Conservation Law and the Performance Space of Single Server Systems
• On the stationary workload distribution of work-conserving single-server queues: A general formula via stochastic intensity
• Invariance of workload in queueing systems
• A conservation law for a wide class of queueing disciplines
• scientific article; zbMATH DE number 4069981 (Why is no real title available?)
• scientific article; zbMATH DE number 4018075 (Why is no real title available?)
• A conservation law for single-server queues and its applications
• A note on conservation laws for a multi-class service queueing system with setup times
• A Unifying Conservation Law for Single-Server Queues
• The laws of conservation of flows in acyclic queueing networks

This page was built for publication: A general workload conservation law with applications to queueing systems

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