DRL-Clusters: Buffer Management with Clustering Based Deep Reinforcement Learning

Abstract

Buffer cache has been widely implemented in database systems to reduce disk I/Os. Existing database systems typically use heuristic-based algorithms for buffer replacement, which cannot dynamically adapt to changing workload patterns. This paper proposes a deep reinforcement learning-based approach, DRL-Clusters, to manage the buffer pool when handling changing workloads. DRL-Clusters can dynamically adapt to different workload patterns without incurring high inference overhead and miss ratio with page re-clustering and continuous interactions with the cache environment. Our evaluation results demonstrate that DRL-Clusters can achieve a lower or comparable miss ratio than the heuristic policies while reducing 13.3% - 26.8% page access overhead under changing workloads.

Cite

Text

Li et al. "DRL-Clusters: Buffer Management with Clustering Based Deep Reinforcement Learning." NeurIPS 2021 Workshops: DBAI, 2021.

Markdown

[Li et al. "DRL-Clusters: Buffer Management with Clustering Based Deep Reinforcement Learning." NeurIPS 2021 Workshops: DBAI, 2021.](https://mlanthology.org/neuripsw/2021/li2021neuripsw-drlclusters/)

BibTeX

@inproceedings{li2021neuripsw-drlclusters,
  title     = {{DRL-Clusters: Buffer Management with Clustering Based Deep Reinforcement Learning}},
  author    = {Li, Kai and Zhang, Qi and Yu, Lei and Min, Hong},
  booktitle = {NeurIPS 2021 Workshops: DBAI},
  year      = {2021},
  url       = {https://mlanthology.org/neuripsw/2021/li2021neuripsw-drlclusters/}
}