Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Optimal Cache Allocation under Network-Wide Capacity Constraint



Van Sy Mai, Stratis Ioannidis, Davide Pesavento, Lotfi Benmohamed


Network cache allocation and management are important aspects of an Information-Centric Network (ICN) design, such as one based on Named Data Networking (NDN). We address the problem of optimal cache size allocation and content placement in an ICN in order to maximize the caching gain resulting from routing cost savings. While prior art assumes a given cache size at each network node and focuses on content placement, we study the problem when a global, network-wide cache storage budget is given and we solve for the optimal per-node cache allocation. This problem arises in cloud-based network settings where each network node is virtualized and housed within a cloud data center node with associated dynamic storage resources acquired from the cloud node as needed. As the offline centralized version of the optimal cache allocation problem is NP-hard, we develop a distributed adaptive algorithm that provides an approximate solution within a constant factor from the optimal. Performance evaluation of the algorithm is carried out through extensive simulations over multiple network topologies, demonstrating that our proposal significantly outperforms existing cache allocation algorithms.
Conference Dates
February 18-21, 2019
Conference Location
Honolulu, HI, US
Conference Title
International Conference on Computing, Networking and Communications (ICNC 2019)


Mai, V. , Ioannidis, S. , Pesavento, D. and Benmohamed, L. (2019), Optimal Cache Allocation under Network-Wide Capacity Constraint, International Conference on Computing, Networking and Communications (ICNC 2019), Honolulu, HI, US, [online], (Accessed April 13, 2024)
Created April 11, 2019, Updated February 23, 2022