A TTL-based Approach for Content Placement in Edge Networks

Abstract Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm outperforms path replication with conventional caching algorithms over some network topologies.
Authors
  • Nitish Panigrahy (UMass)
  • Jian Li
  • Faheem Zafari (Imperial)
  • Don Towsley (UMass)
  • Paul Yu (ARL)
Date Mar-2020
Venue In Performance Evaluation Methodologies and Tools: 14th EAI International Conference, VALUETOOLS 2021, Virtual Event, October 30–31, 2021, Proceedings (p. 1). Springer Nature.