Memory Bounds for Concurrent Bounded Queues.
Vitaly AksenovNikita KovalPetr KuznetsovAnton ParamonovPublished in: PPoPP (2024)
Keyphrases
- upper bound
- dynamically created
- lower bound
- memory usage
- bounded memory
- asymptotically optimal
- service rates
- average case
- worst case
- memory requirements
- processor sharing
- hierarchical reinforcement learning
- mutual exclusion
- upper and lower bounds
- finite capacity
- waiting times
- memory size
- real time
- random access
- computing power
- main memory
- lower and upper bounds
- read write
- limited memory
- database management systems
- confidence bounds
- retrial queue
- learning algorithm