Optimizing static calendar queues

DOI10.1145/361026.361028zbMATH Open1390.90210OpenAlexW2083065042MaRDI QIDQ4564795FDOQ4564795

Authors K. Bruce Erickson, Anthony LaMarca, Richard E. Ladner

Publication date 12 June 2018

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/361026.361028

zbMATH Keywords

optimizationMarkov chaindata structuresalgorithm analysispriority queuediscrete event simulationcalendar queue

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Data structures (68P05)

Recommendations

• Calendar queue expectations
• Scheduling arrivals to queues
• Scheduling arrivals to a queue
• scientific article; zbMATH DE number 1054733
• The setting and optimization of quick queue
• Queues and hierarchies
• Batch scheduling to minimize maximum lateness
• Integrating queueing theory and scheduling for dynamic scheduling problems

Cited in

(3)

• Queue-based method for efficient simulation of biological self-assembly systems
• Managing pending events in sequential and parallel simulations using three-tier heap and two-tier ladder queue
• Ladder queue: an \(O(1)\) priority queue structure for large-scale discrete event simulation

This page was built for publication: Optimizing static calendar queues

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