Публикации
А.В. Соколов, А.В. Драц.
Оптимальное управление приоритетной очередью в памяти одного уровня
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии, вып. 2. 2011. C. 103-110
Ключевые слова: 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.

Оптимальное управление приоритетной очередью в памяти одного уровня (462 Kb, скачиваний: 344)

Последние изменения: 16 октября 2011