Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN (печатн.): 1997-3217
ISSN (онлайн): 2312-4504
Труды КарНЦ РАН :: Публикации
История Редакционный совет Редакция Положение Авторам Рецензентам English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология и океанология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
А.В. Соколов, А.В. Драц.
Оптимальное управление приоритетной очередью в памяти одного уровня
// Труды КарНЦ РАН. 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, скачиваний: 238)



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