About optimal management of FIFO-queues in two-level memory

DOI10.1134/S1995080222070034OpenAlexW4290000581MaRDI QIDQ2674990

A. A. Lazutina, A. V. Sokolov, E. A. Aksenova

Publication date: 20 September 2022

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995080222070034

zbMATH Keywords

random walksdata structuresabsorbing Markov chainsFIFO-queues

Mathematics Subject Classification ID

Computer system organization (68Mxx) Theory of data (68Pxx) Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Study of a non-Markovian stack management model in a two-level memory
• Random walks, heat equation and distributed algorithms
• About optimal management of work-stealing deques in two-level memory
• The models and methods of optimal control of three work-stealing deques located in a shared memory
• The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory
• Optimal parallel control of \(n\) FIFO-queues in shared memory
• An Analysis of a Memory Allocation Scheme for Implementing Stacks
• Colliding stacks: A large deviations analysis
• Optimal management of two parallel stacks in two-level memory

This page was built for publication: About optimal management of FIFO-queues in two-level memory