| Титул |
| Введение |
| Осн.понятия |
| Задачи |
| Закл-е |
Постановка задачи
Оптимальное управление приоритетной очередью с двумя приоритетами.
В памяти размера m требуется работать с приоритетной очередью с двумя приоритетами, реализованной в виде двух FIFO очередей. Известны их вероятностные характеристики (все положительны).
- p1 - вероятность включения элемента в первую очередь
- p2 - вероятность включения элемента во вторую очередь
- q - вероятность исключения элемента
- r - вероятность операции, не изменяющей длины очередей (возможно, чтение или отсутствие операции)
p1+p2+q+r=1
Обозначим через x текущую длину первой очереди, а через y - второй. Общая память будет m, для первой очереди - s, а для второй m-s.
В качестве модели будет двумерное блуждание по целочисленной решетке в области -1<=x<=s+1, -1<=y<=m-s+1
Основная задача: выбор такого значения s, при котором время блуждания до поглощения было бы максимальным.
