# PackCache: An Online Cost-driven Data Caching Algorithm in the Cloud

arXiv: https://arxiv.org/abs/2207.09035 · HTML: https://mlsanity.com/paper/2207.09035/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 19 Jul 2022.

## Built on by (most cited first, 1 of 1)

- [Open Set Dandelion Network for IoT Intrusion Detection](https://mlsanity.com/paper/2311.11249/) (2023)

## Abstract (arXiv)

In this paper, we study a data caching problem in the cloud environment, where multiple frequently co-utilised data items could be packed as a single item being transferred to serve a sequence of data requests dynamically with reduced cost. To this end, we propose an online algorithm with respect to a homogeneous cost model, called PackCache, that can leverage the FP-Tree technique to mine those frequently co-utilised data items for packing whereby the incoming requests could be cost-effectively served online by exploiting the concept of anticipatory caching. We show the algorithm is 2α competitive, reaching the lower bound of the competitive ratio for any deterministic online algorithm on the studied caching problem, and also time and space efficient to serve the requests. Finally, we evaluate the performance of the algorithm via experimental studies to show its actual cost-effectiveness and scalability.