Линейное эластичное кэширование: новый подход к управлению кэшем оптимизирует затраты в облаке
Google/DeepMind
Google представил линейное эластичное кэширование — метод, динамически меняющий размер кэша в зависимости от нагрузки, что снижает затраты на память до 35% при почти незаметном росте числа промахов кэша (0,5%). Подход применяет задачу о прокате лыж и легковесное машинное обучение для оптимизации времени жизни страниц в кэше.
Исследователи Google Cloud и Google Research представили линейное эластичное кэширование — новый метод управления кэшем, минимизирующий совокупную стоимость владения. Современные высокопроизводительные базы данных и облачные сервисы используют кэширование в оперативной памяти для быстрого доступа к данным, но стоимость памяти высока (до $3 в день за 1 ГиБ). Традиционное кэширование с
Показать ещё ↓
- Сокращения
- TTL = Time to Live — время жизни
- LRU = Least Recently Used — наименее недавно использованный
- GDSF = Greedy Dual Size Frequency — жадный двойной частотно-размерный
- CIDR = Conference on Innovative Data Systems Research — конференция по инновационным исследованиям систем баз данных
Источник: Google Research —
оригинал