А.В. Соколов, А.В. Драц.
Оптимальное управление приоритетной очередью в памяти одного уровня
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии, вып. 2. 2011. C. 103-110
A.V. Sokolov, A.V. Drats. Optimal control of priority queue in single level memory // Transactions of Karelian Research Centre of Russian Academy of Science. No 5. Mathematical Modeling and Information Technologies. 2011. Pp. 103-110
Keywords: Priority queue, FIFO-queues, random walks, Markov chains, dynamic data structures.
The paper contains new mathematical models concerning representation of a priority queue in single level memory as n serial FIFO queues. Proceeding from these models we propose the algorithms and programs which allow to find the optimal way of representation of a priority queue in the sense of maximizing the average time until memory overflow and in the sense of minimizing the proportion of lost elements when the probabilities are known.
