Конкретный расчет котировки кэша

Сценарий:Конкретный расчет котировки кэша

Предположим, что у нас есть бесконечный размер кеш-памяти. Кэширование ограничено таймаутом, значение этого таймаута составляет полчаса. Кэш изначально пуст.

Проблема:

Мы 50,000 отчетливый запрос. Наша система запрашивает, случайным образом, из расчета 15 request/second i.e. 27,000 запрос через полчаса. Какую кривую или среднее значение коэффициента попадания в кэш можно было ожидать в первые 5 часов?

Примечание: Этот сценарий исправлен. Мне нужен подход, чтобы узнать скорость попадания. Если вы считаете, что тег неверен, предложите соответствующий тег.

источник

2015-02-19 pirate

Я предполагаю, что у вас также есть политика инициализации ленивого кэша, то есть кеш пуст в начале. Учитывая вашу бесконечную память, почему бы не заполнить все 50 тыс. Точек данных? Это будет компенсировать небольшое время загрузки со скоростью 100%. – StuartLC

Вы правы, но я могу только запросить с такой скоростью, и набор тайм-аутов не позволит мне воспользоваться этим преимуществом. Это скорее математический вопрос. – pirate

также должен будет обновлять набор данных каждые полчаса, а это 50 тыс. Точек за полчаса против обычной скорости запроса 27 тыс./Час, не так уж мало времени загрузки. – Andras

Я думаю, что вы правы, и это математический вопрос (конечно, не проблема ).

Один из подходов - рассмотреть крайности - какова скорость попадания на первый запрос при запуске системы ? Для второго запроса? Через одну секунду? После 10? Через минуту? И каково, вероятно, , что любой случайный запрос будет найден в кеше, как только система будет работает долгое время?

Это несколько конкретных значений, и вместе они дают вам кривую. Я не думаю, что необходима большая цифровая точность; более интересным является долгосрочный средний и форма кривой.

источник

2015-02-19 06:14:48 Andras

Конкретный расчет котировки кэша

ответ

Смежные вопросы