Googleは2026年6月25日(現地時間)、Google Research Blogで、クラウド環境におけるキャッシュの総所有コスト（TCO）を最適化する新たなアプローチ「線形弾性キャッシュ (linear elastic caching)」を発表した。この技術は、リアルタイムのワークロードに応じてキャッシュサイズを動的に調整することで、高価なメモリコストとキャッシュミスのトレードオフを効率的に管理し、システムパフォーマンスを維持しつつコスト削減を目指す。
線形弾性キャッシュは、トッド・リップコン (Todd Lipcon) 氏とマニッシュ・プロヒット (Manish Purohit) 氏によって提案された。従来のキャッシュ管理が固定リソースの問題として扱われ、メモリサイズの設定が不適切だとパフォーマンスの低下やコストの増大を招くという課題に対応する。
この新しいアプローチは、ページ退避を古典的なスキーレンタル問題 (ski rental problem)として捉える。システムは、データをRAMに保持して継続的なコストを支払うか、データを退避させてメモリコストを節約するが、再アクセス時にレイテンシーとI/Oペナルティ（「購入」コスト）を被るかの選択を行う。研究者らは、退避ポリシーとデータの「レンタル」期間を個別に最適化できることを理論的に証明した。
実践的なアルゴリズムでは、ページへのアクセスパターンとコストに基づいて、キャッシュされたページにタイムツーリブ（TTL）を割り当てる。Googleのグローバル分散データベースSpannerの生産ワークロードに数ヶ月間統合して実験を行った結果、標準の固定サイズキャッシュと比較してメモリ使用量が15.5%削減され、総所有コスト (TCO) が約5%削減された。キャッシュミスは5.5%増加したが、これはストレージから安価にフェッチ可能なデータに集中したため、実際のI/Oコストへの影響は0.5%とごくわずかだった。
また、公開されているキャッシュトレースを用いた評価でも、線形弾性キャッシュは固定サイズキャッシュ（GDSFアルゴリズムをベースラインとする）を一貫して上回り、メモリのコストがキャッシュミスのコストに対して高くなるほど、節約効果がより顕著になることが示された。
参考: Google Research Blog (アーカイブ) — 2026年6月25日 19:03 (JST)